约瑟夫环问题的描述是:编号为1,2,┅,n的n个人按顺时针方向围坐一圈。任选一个正整数作为报数上限m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。
标签:
上传时间: 2015-09-27
上传用户:z754970244
刚开始学数据结构时做的一个约瑟夫环,有点复杂,,但总是可以运行,
上传时间: 2014-10-31
上传用户:520
约瑟夫环 1. 本演示程序利用一循环链表,每个结点为一人,类似将人按顺时针方向围坐一圈,每个结点包括,号码,密码.号码是作为排的顺序.密码用来作为下一次报数的数字.当走到结尾时,再下个结点便循环回去,依此类推. 2. 演示程序以用户与计算机的对话方式执行,用户输入相应的数据,输出结果显示在其后。,即总结点数,和密码. 3. 程序执行的命令包括:1)创建链表 2)寻找结点 3)删除结点 4. 测试数据测试数据:m初始值20,n=7,7个人密码依次为:3,1,7,2,4,8,4。首先m值为6,正确出列顺序为6,1,4,7,2,3,5。
上传时间: 2014-07-25
上传用户:weiwolkt
本演示程序演算约瑟夫环问题,人数n应为任意的,首先应输入一个值赋给初始报数上限m,程序应能自动保存出列人的序号和将出列的人所持的密码赋给m,再次作为报数上限,如此循环,直至所有人都出列为止。
标签: 程序
上传时间: 2015-11-22
上传用户:小码农lz
用循环链表解决约瑟夫环问题。对学习循环链表有很大帮助
标签: 循环
上传时间: 2013-12-17
上传用户:huql11633
一个没有错误的约瑟夫环问题的源代码,约瑟夫问题(Joseph)的一种描述方法是:编号为1,2,.......,n的n个人按顺时针方向围坐一个圈,每个人持人一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m的人出列。将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。 利用单向循环链表存储结构模拟此过程,按照出列的顺序印出各人的编号
上传时间: 2014-01-03
上传用户:yuchunhai1990
一个数据结构的课程设计文件,C编写.内容为:约瑟夫环
上传时间: 2014-01-11
上传用户:410805624
约瑟夫环问题,此源码是对约瑟夫环问题使用链表进行实现的。
标签:
上传时间: 2013-12-19
上传用户:水口鸿胜电器
约瑟夫环,使用链表解决约瑟夫环的数据结构问题。
标签:
上传时间: 2016-01-11
上传用户:yan2267246
这个程序主要是约瑟夫环,实现环境采用的是Turbo C 2.0
标签: 程序
上传时间: 2016-01-21
上传用户:Shaikh