1. 首页
  2. 课程学习
  3. 专业指导
  4. 约瑟夫环改进问题,K个好人与K个坏人,好人出局之前坏人需全部出局

约瑟夫环改进问题,K个好人与K个坏人,好人出局之前坏人需全部出局

上传者: 2019-04-29 14:18:57上传 RAR文件 8.31KB 热度 73次
在原始的约瑟夫环的要求下增加一限制:一共有n个人组成环(n=2∗k),前k个是好人,后k个是坏人,即编号1~k是好人,k+1~2k是坏人。要求在第一个好人出局之前,所有的坏人都已经出局。
下载地址
用户评论
码姐姐匿名网友 2019-04-29 14:18:58

没什么用,我需要的数学解决问题,代码解决很容易的

码姐姐匿名网友 2019-04-29 14:18:58

是另外一种约瑟夫问题,结果正确

码姐姐匿名网友 2019-04-29 14:18:58

没有很大收益

码姐姐匿名网友 2019-04-29 14:18:58

不一样,不需要

码姐姐匿名网友 2019-04-29 14:18:58

没太看懂啊,不过受教了

码姐姐匿名网友 2019-04-29 14:18:58

这算法直接计数了,直接找到满足要求的m,性能o(m^2*K) K = 18 就蹦了

码姐姐匿名网友 2019-04-29 14:18:58

跟题目描述不是一个意思啊。