资源大小: 3KB
发布时间: 2010-05-19
文件格式: none
下载次数: 0
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

约瑟夫环是:编号为1,2, ... ,n的n个人按顺时针方向围坐一圈,每个人 * 持有一个密码。一开始任选一个正整数作为报数上限值m,从第一个人开 * 始按顺时针方向自1开始顺报数,报到m时停止报数。报到m时停止报数。 * 报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人 * 开始重新从1报数,如此下去,直至所有人全部出列为止。 * * 分析: * 可以先建一个单向循环链表;而整个“约瑟夫环”问题的过程,最终是 * 把这个链表删空为止。但在删时不能顺着删,而是按该问题的方案来删, * 这也是这个问题的价值所在。细节部分可以看StatGame函数。


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。