2014年6月26日
摘要: 【Joseph问题描述】n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 【求解思路】我们知道第一个人(编号一定是m%n-1) 出列之后,剩下的n-1个人组成了一个新的约瑟夫环(以编号为k=m%n的人开始): k k+1 k+2 ... n... 阅读全文
posted @ 2014-06-26 16:21 上海—Michael 阅读(1011) 评论(0) 推荐(0) 编辑