- 博客(2)
- 收藏
- 关注
RSS订阅原创 约瑟夫环2
问题描述：有n个人站成一列。并从头到尾给他们编号，第一个人编号为1。然后从头开始报数，第一轮依次报1，2，1，2...然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1，2，3，1，2，3...报到2，3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号【1 2 1 2 …1 2 31 2 3 ….1 2 3 4 1 2 3 4….1 2 3 4 5 1 2 3 ...
2018-04-17 21:43:46
824
原创 约瑟夫环的问题1
n个人做成一圈，顺时针由1开始给他们编号，然后由第一个人进行报数，数到m的人出局，接着下一个人又从1开始报数，只剩最后一个人的时候求这个人的编号特例：当m = 2的时候① n = 2^k如果只有2个人，显然剩余的为1号如果有4个人，第一轮除掉2,4，剩下1,3，3死，留下1 。如果是8个人，先除去2,4,6,8,之后3,7，剩下1,5，除去5，又剩下1了递推，起始我们仔细分析也就是每次除去一半的元...
2018-04-17 20:34:06
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人