数据结构 约瑟夫问题
用循环单向链表解决约瑟夫问题 原题: 设有n个人站成一圈,每个人持有一个密码(正整数)。现从第t个人开始,按顺时针方向“1,2,3,4,...”循环报数,数到m1(第t个人所持密码)的人出列,然后从出列者的下一个人重新开始报数,数到m2(刚出列者所持密码)的人又出列,如此重复进行,直到n个人都出列为止。 问题是:对于任意给定的n个人的原始排列顺序,求出n个人的出列顺序。 输入数据从文本文件中读取。该文件有两行:第1行只有一个整数,表示报数的起始位置;第2行是n个所持密码。 输出结果显示在屏幕上。 例如,从文本文件读取数据 2 5 6 3 2 2 4 屏幕显示
用户评论
推荐下载
-
约瑟夫环数据结构实验报告
C语言数据结构课程设计约瑟夫环1.本演示程序中,人数n应为任意的,首先应输入一个值-,C++Builder,C#编程/CSharp
24 2019-09-25 -
数据结构实验之约瑟夫环实验
#includeusingnamespacestd;typedefintElemtype;typedefstructLNode//定义结点结构{Elemtypekey;intk;structLNode
20 2019-09-05 -
约瑟夫环源代码数据结构
提供用户从键盘输入,Joseph约瑟夫环的必要数据,并显示出列顺序。边缘数据测试也均已通过了。
26 2019-01-10 -
约瑟夫环数据结构课程设计
约瑟夫环 数据结构 课程设计 源程序 vc6.0 c++ 结果整确
19 2019-01-11 -
数据结构约瑟夫环循环链表实现
是最简单的约瑟夫环代码 结构简单易懂 保证你会满意的呀
34 2019-02-16 -
约瑟夫环实验报告数据结构
数据结构实验报告,内容详细,有源代码和最终的运行结果
30 2019-03-05 -
数据结构实习题约瑟夫环代码
c语言版数据结构实习题里面的约瑟夫环的代码
35 2018-12-09 -
约瑟夫_古罗马杀人游戏_数据结构
约瑟夫-古罗马杀人游戏-数据结构,用链表的方法,帮助掌握链表数据结构。有实验指导
31 2019-05-15 -
数据结构课程设计约瑟夫代码
zhegeshiwodekechengshejiwangshangxiadehaibucuofenxiang
11 2019-07-15 -
约瑟夫环C++数据结构代码
经典约瑟夫环的代码,可以正常运行,大家有兴趣的话,下下来看看吧
23 2019-07-15
暂无评论