约瑟夫环(数据结构)

时间:2012-05-30 17:49:51
【文件属性】:

文件名称:约瑟夫环(数据结构)

文件大小:3KB

文件格式:CPP

更新时间:2012-05-30 17:49:51

约瑟夫环 数据结构 循环单链表 密码更新

编号为1,2,……,n的n个人顺时针方向围坐一圈,每人持有一个密码(正整数) 一开始任选一个整数作为报数上限值m,从第一个人开始顺时针自1开始顺序报数,报到m时停止报数。 报m的人出列,将他的密码座位新的m值,从他在顺时针方向上的下一个人开始重新从1报数 如此下去,知道所有的人都出列为止。


网友评论