2009年4月9日
[转]约瑟夫环
摘要： 约瑟夫环原理及最简单的代码实现2008-11-20 15:21问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。我们知道第一个人(编号一定是m%n-1) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m%n的人开始）: k k+1 k+2 ... n-2, n-1, 0, 1, 2, ... k-2并且从k开始报0... 阅读全文
posted @ 2009-04-09 08:20 Joey[Lin] 阅读(265) 评论(0) 推荐(0) 编辑