会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NewSketcher
可逆的MD5,可爱的小H!
博客园
首页
新随笔
联系
订阅
管理
2008年10月26日
约瑟夫环问题
摘要: 循环队列实现约瑟夫环 第三次数据结构实验: 约瑟夫环的实现:设有n个人围坐在圆桌周围,现从某个位置 i 上的人开始报数,数到 m 的人就站出来。下一个人,即原来的第m+1个位置上的人,又从1开始报数,再是数到m的人站出来。依次重复下去,直到全部的人都站出来,按出列的先后又可得到一个新的序列。由于该问题是由古罗马著名的史学家Josephus提出的问题演变而来,所以通常称为Josephus 问题。...
阅读全文
posted @ 2008-10-26 00:00 端木
阅读(1017)
评论(2)
推荐(0)
编辑
公告