约瑟夫环

1、求系统总需求 如果有 r r 个人,需要剔除 w 个人,让他们围成一个圈,由第一个人数起,依 次报数,数到第 s 个人,便把他剔除,然后再从他的下一个人数起,数到第 s 个人,再将他剔除,直至剔除了 w 个人时停止,没剔除的则生还. 2.2。

2、 m时停止报 数.报 m的人出列,将他的密码作为新的 m值,从他在顺时针方向 上的下一个人开始重新重新从 1 报数,如此下去, 直至所有人全部 出列为止. 基本要求:基本要求: 建立模型,确定存储结构; 对任意 n 个人,密码为 m ,实现。

3、个正整数作为报数上限 m,从第一个人开始顺时针方向自 1 起顺序报数,报到 m 时停止报数,报 m 的 人出圈,将他的密码作为新的 m值,从他在顺时针方向上的下一个人起重新从 1 报数.如此下去,直到所有人都出圈为止.令 n最大值为 100。

4、到所有人全部出列为止.设计一个 程序来求出出列顺序. 基本要求基本要求: 利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编 号.此题所用 的循环链表中不需要头结点,请注意空表和非空表的界限. 测试数据测试数据: m 的初值为。

5、 . 6 2.3 类异常处理 6 3 详细设计和实现 6 3.1 创建结点 Node . 8 3.2 创建双向循环链表 9 3.3 从链表中删除结点 . 10 4 调试与操作说明 . 14 4.1 调试情况 . 14 4.2 操作说明 . 。

6、结果分析 7. 收获体会及意见 数据结构课程设计报告 设计题目设计题目 约瑟夫环,编号为 1,2 n 的 n 个人按顺时针方向围坐一圈,每人持有一 个密码正整数 .一开始任选一个正整数作为报数的上限值 m,从第一个人开 始按顺时针方向自 1。

7、 评阅意见:评阅意见: 成绩评定:成绩评定: 评阅人:评阅人: 日期:日期: 完成日期:2011 年 12 月 摘要: 功能:设编号为 1,2,3,n的 nn0个人按顺时针方向围坐一圈, 每个人持有一个正整数密码.开始时任选一个正整数做为报。

8、操 作实现算法,以及它们在程序中的使用方法. 2 使学生掌握软件设计的基本内容和设计方法,并培养学生进行规范化软件设计的能力. 3 使学生掌握使用各种计算机资料和有关参考资料,提高学生进行程序设计的基本能力. 2课程设计的内容和要求包括原始。

9、 讲 师 完成日期完成日期: 2012 年 12 月 摘 要 约瑟夫环问题是由古罗马著名的史学家 Josephus 提出的问题演变而来, 所以通常称为 Josephus 问题. 改进约瑟夫环问题的描述是: 编号为 1, 2, , n 的 n。

10、 功能模块图 2 2.2.2 流程图分析 2 3 数据结构分析 7 3.1 存储结构. 7 3.2 算法描述. 7 4 调试与分析 8 4.1 调试过程. 8 5 运行结果 . 9 参考文献. 9 附 录程序清单 . 10 课程设计总结14。

11、程,课程设计是加强学生实践能力的一个有力手段.本 次课程设计的目的就是要达到理论与实际的应用相结合学会数据的组织方法,能把现实 世界中的实际问题在计算机内部表现出来,能够提高学生的思维能力和专业素质的提 高,对学生基本程序设计素质的培养和为。

12、 2.2.2 流程图分析 4 3 数据结构分析数据结构分析 .7 3.1 存储结构 .7 3.2 算法描述 .7 4 调试与分析调试与分析 .9 4.1 调试过程 .9 4.2 程序执行过程 .10 参考文献参考文献 .15 附附 录关键部。

13、数据对象:Dai aiElemset,i1,2,n,n0 数据关系:R, ai1,aiD,i2,n 基本操作: Status CreateListCLink CLink newnode; int i; printfPlease Input 。

14、规定的运算命令:相应的输入数据和运算结果 显示在其后. 3 程序执行的命令包括: 1 构造约瑟夫环;2执行约瑟夫环,并输出出列人的序号以及相应的密码; 3结束. 4测试数据 1m 的初始值为 20; 2n7,7 个人的密码依次为:31724。

15、师:指导教师: 工作单位:工作单位: 题目题目: : 约瑟夫环程序设计约瑟夫环程序设计 初始条件:初始条件: 理论:完成了汇编语言程序设计课程,对微机系统结构和 80 系列指令系统有了 较深入的理解,已掌握了汇编语言程序设计的基本方法和技巧。

16、3 课程设计报告内容3 1概要设计3 2详细设计3 3调试分析x 4用户手册x 5测试结果6 6程序清单7 4 小结 10 1 1 课程设计的目的课程设计的目的 1 熟练使用 C编写程序,解决实际问题; 2 了解并掌握数据结构与算法的设计方。

17、ai aiElemset,i1,2,n,n0 数据关系:R, ai1,aiD,i2,n 基本操作: Link InitListint n 操作结果:构造一个含有 n 个元素的单向循环链表. 三问题描述三问题描述 设编号为 1, 2, nn0。

18、 数据结构使用小结 16 2. 需完善之处 17 课程设计体会 19 参考文献. 20 2 课程设计论文任务书 软件软件 学院 软件工程软件工程 专业 2012 3 班 一课程设计论文题目 数据结构课程设计数据结构课程设计 二课程设计论文。

19、结 . 12 参 考 文 献 13 1 1 题目题目 约瑟夫环 1.11.1 问题描述问题描述 编号为 1,2 n 的 n 个人按顺时针方向围坐一圈,每人持有一个密码正整数 . 一开始任选一个正整数作为报数的上限值 m, 从第一个人开始按顺。

20、1 课设题目粗略分析. 2 2.2 原理图介绍. 2 2.2.1 功能模块图如图 2.1 . 2 2.2.2 流程图分析 . 3 3 数据结构分析数据结构分析 5 3.1 存储结构. 5 3.2 算法描述. 5 4 调试与分析调试与分析 6。