- 博客(0)
- 资源 (5)
- 收藏
- 关注
约瑟夫环(数据结构)
编号为1,2,……,n的n个人顺时针方向围坐一圈,每人持有一个密码(正整数)
一开始任选一个整数作为报数上限值m,从第一个人开始顺时针自1开始顺序报数,报到m时停止报数。
报m的人出列,将他的密码座位新的m值,从他在顺时针方向上的下一个人开始重新从1报数
如此下去,知道所有的人都出列为止。
2009-05-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
2009-05-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人