约瑟环 数据结构c语言版

时间:2013-06-08 15:04:59
【文件属性】:
文件名称:约瑟环 数据结构c语言版
文件大小:3KB
文件格式:CPP
更新时间:2013-06-08 15:04:59
数据结构c语言版 约瑟夫环是:编号为1,2, ... ,n的n个人按顺时针方向围坐一圈,每个人 * 持有一个密码。一开始任选一个正整数作为报数上限值m,从第一个人开 * 始按顺时针方向自1开始顺报数,报到m时停止报数。报到m时停止报数。 * 报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人 * 开始重新从1报数,如此下去,直至所有人全部出列为止。 * * 分析: * 可以先建一个单向循环链表;而整个“约瑟夫环”问题的过程,最终是 * 把这个链表删空为止。但在删时不能顺着删,而是按该问题的方案来删, * 这也是这个问题的价值所在。细节部分可以看StatGame函数。

网友评论