会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
若非菲lrr
博客园
首页
博问
闪存
新随笔
订阅
管理
2015年3月12日
约瑟夫环算法
摘要: 首先阐述一下问题:n个人(编号0—n-1)围成一圈,从1开始报数,报到m的人出列,然后从出列的人的下一个人开始,从1开始报数,报到m的人出列,求出最后幸存的那个人的原始编号。如果单纯的是模拟整个游戏过程的话,实现起来并不难。今天我学习到的是另一种算法。举个例子,第一轮以后,假设被淘汰的人编号是k-1...
阅读全文
posted @ 2015-03-12 22:44 若非菲lrr
阅读(344)
评论(0)
推荐(1)
编辑