会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
浪礁
博客园
首页
新随笔
联系
订阅
管理
2017年12月31日
约瑟夫环问题,一道经典的数据结构题目
摘要: 问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 一般我们采用一个循环队列来模拟约瑟夫环的求解过程,但是如果n比较大的时候,采用模拟的方式求解,需要大量的时间来模拟退出的过程,而且由于需要占用大量的内存空间来模拟队列中的n个人,并
阅读全文
posted @ 2017-12-31 19:41 浪礁
阅读(2039)
评论(0)
推荐(1)
编辑
公告