您现在的位置是：首页 > 生活消费网站首页生活消费

大家好，我是小业，我来为大家解答以上问题。约瑟夫问题n个人围成一圈，约瑟夫问题很多人还不知道，现在让我们一起来看看吧！

1、约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。

2、假定在圈子里前K个为好人，后K个为坏人，你的任务是确定这样的最少M，使得所有的坏人在第一个好人之前被杀掉。

本文到此讲解完毕了，希望对大家有帮助。