约瑟夫环改进问题,K个好人与K个坏人,好人出局之前坏人需全部出局 上传者:红烧西红柿 2019-04-29 14:18:57上传 RAR文件 8.31KB 热度 88次 在原始的约瑟夫环的要求下增加一限制:一共有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 跟题目描述不是一个意思啊。 发表评论
没什么用,我需要的数学解决问题,代码解决很容易的
是另外一种约瑟夫问题,结果正确
没有很大收益
不一样,不需要
没太看懂啊,不过受教了
这算法直接计数了,直接找到满足要求的m,性能o(m^2*K) K = 18 就蹦了
跟题目描述不是一个意思啊。