会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
上海—Michael
博客园
首页
新随笔
联系
订阅
管理
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)
编辑