摘要： 1，约瑟夫问题 问题：15个人排成一圈，并给他们编号1~15，现在从1号开始报数，报数字4的人退出队列，余下的人从退出者下一个位置开始继续刚才的报数，直到整个队列中只剩下一个人为止。求这个人的编号。 分析：1，如果有N个人，需要比较操作N-1次操作。 2，设定最后N个人和N-1个人的结果分别是k(n)和k(n-1),则k(n) = (k(n-1) +m)%N (解释，每次移动m次，取N的余数目的是... 阅读全文