现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。
你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。
约瑟夫问题
答案:1 悬赏:30 手机版
解决时间 2021-04-28 02:39
- 提问者网友：藍了天白赴美
- 2021-04-27 06:14
最佳答案
- 五星知识达人网友：北城痞子
- 2021-04-27 07:33
我只知道一种穷举法 就是用一个循环 设置一个m
对每一个删除的人进行判断 如果是坏人就不理睬 如果是好人就不采用当前m 然后 m+1 直到删除所有的坏人 提取m
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯