约瑟夫环问题 实验报告完整版.doc
《约瑟夫环问题 实验报告完整版.doc》由会员分享,可在线阅读,更多相关《约瑟夫环问题 实验报告完整版.doc(5页珍藏版)》请在三一文库上搜索。
1、实验报告实验课名称:数据结构实验一实验名称:约瑟夫环问题班级 000学号 000姓名 神刀公子时间 1.问题描述约瑟夫环问题(1)问题描述设有编号为1,2,n的n(n0)个人围成一个圈,每个人持有一个密码m。从第一个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法求n个人出圈的次序。(2)基本要求建立模型,确定存储结构。对任意n个人,密码为m,实现约瑟夫环问题。出圈的顺序可以依次输出,也可以用一个数组存储。(3)思考:采用顺序存储结构如何实现约瑟夫环问题?如果每个人持有的密码不同
2、,应如何实现约瑟夫环问题?2.数据结构设计由于约瑟夫环问题本身具有循环性质,考虑采用循环链表,为了统一对表中任意结点的操作,循环链表不带头结点。将循环链表的结点定义为如下结构类型:struct Node int data; /数据域 Node *next; /next指针指向下一个结点;3.算法设计问题要求建立模型,确定存储结构,之后对任意n个人,密码为m,实现约瑟夫环问题,出圈的顺序可以依次输出,也可以用一个数组存储。设计流程图如图1.1所示。开始输出提示语输入所需参数创建链表,计算,得出结果输出结果结束图1.1 设计流程图(1)创建循环链表由于内容的要求以及问题的方便,用循环链表作为本次实
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 约瑟夫环问题 实验报告完整版 约瑟夫 问题 实验 报告 完整版
链接地址:https://www.31doc.com/p-5734549.html