没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构中约瑟夫环的实现编号为1到n的n个人围成一圈,每人带一个密码c,以m为报数上限。然后从第一个人开始顺时针自1开始报数,报到m的人出列,将其密码作为新的m值,从他的下一个人开始,同样顺时针自1开始报数,依次循环下去,直到所有的人都出列!要求得到依次出列的那些人的编号序列!
数据结构中约瑟夫环的实现编号为1到n的n个人围成一圈,每人带一个密码c,以m为报数上限。然后从第一个人开始顺时针自1开始报数,报...
4星 · 超过85%的资源 需积分: 50 60 下载量 48 浏览量
更新于2023-03-16
评论 5
收藏 126KB DOC 举报
问题描述: 编号为1到n的n个人围成一圈,每人带一个密码c,以m为报数上限。然后从第一个人开始顺时针自1开始报数,报到m的人出列,将其密码作为新的m值,从他的下一个人开始,同样顺时针自1开始报数,依次循环下去,直到所有的人都出列!要求得到依次出列的那些人的编号序列! 基本要求: 用C代码实现此活动,要求使用一定的算法进行操作,并最终通过程序运算出最后的结果!
资源详情
资源评论
资源推荐
郭艳慧 实验一 线性表 08-10-20
《数据结构》实验报告一
班级: 姓名:
学号: 日期: 08-10-20
题目: 约瑟夫环
一、上机实验的问题和要求:
问题描述:
编号为 1 到 n 的 n 个人围成一圈,每人带一个密码 c,以 m 为报数上限。然后从第一个人开始顺时针
自 1 开始报数,报到 m 的人出列,将其密码作为新的 m 值,从他的下一个人开始,同样顺时针自 1 开始
报数,依次循环下去,直到所有的人都出列!要求得到依次出列的那些人的编号序列!
基本要求:
用 C 代码实现此活动,要求使用一定的算法进行操作,并最终通过程序运算出最后的结果!
二、程序设计的基本思想,原理和算法描述:
(包括程序的模块结构,数据结构,输入/输出设计,符号名说明等)
基本思想:
利用不带头结点单向循环链表模拟该活动,在实现了一切动作之后,运用一定的算法得到最终的结
果。
程序的模块结构:
定义了相关的结构体之后,主要有以下几大模块:
1. 建立由头指针指示的有 n 个结点的不带头结点的单向循环链表 crt_CLinkList(H,n);
2. 寻找、输出、删除 H 单循环链表的第 m 个结点 locfor(H,m);
3. 最后通过 main 函数体处理参数的输入与显示,并调用以上两函数,最终解决问题。
主要数据结构:
单链的循环链表,即线性表的链式存储结构。
算法的伪码描述:
结构体定义如下:
typedef struct Lnode /*定义单链表*/
{
int number; /*编号*/
int cipher; /*密码*/
struct Lnode *next; /*指针*/
}Lnode,*CLinklist; /*重定向命名*/
CLinklist H; /*H为全局单链表*/
算法的实现详见源程序。
输入/输出设计
本程序并未采用任何二进制文件出入的方式,这点说明将在最后总结提到。至于函数的出入口问题 ,
1
cucmber
- 粉丝: 11
- 资源: 8
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
- SPC统计方法基础知识.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论4