约瑟夫环问题的实验报告(共4页).doc

上传人:飞****2 文档编号:14312460 上传时间:2022-05-03 格式:DOC 页数:4 大小:47KB
返回 下载 相关 举报
约瑟夫环问题的实验报告(共4页).doc_第1页
第1页 / 共4页
约瑟夫环问题的实验报告(共4页).doc_第2页
第2页 / 共4页
点击查看更多>>
资源描述

《约瑟夫环问题的实验报告(共4页).doc》由会员分享,可在线阅读,更多相关《约瑟夫环问题的实验报告(共4页).doc(4页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精选优质文档-倾情为你奉上 第一次试验报告一 实验题目 线性表及其应用 约瑟夫环二 实验目的 帮助学生熟练掌握线性表的基本操作在顺序和链式两种存储结构上的实现,其中以各种链表的操作和应用作为重点内容。三 实验内容: 1问题描述:约瑟夫问题的一种描述为,编号为1,2,3,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m的值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。试设计一个程序求出出列顺序。2基本操作:利用单向

2、循环链表存储结构模拟此过程,按照出列的顺序印出各人的编号。3测试数据:m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m值为6(正确的出列顺序应为6,1,4,7,2,3,5)。4实现提示:程序运行后,首先要求用户指定初始报数上限值,然后读取各人的密码。可设n30。此题所用的循环链表中不需要“头结点”,请注意空表和非空表的界限。四 实验程序源代码#include using namespace std;typedef struct LNode int num; /表示该元素的编号 int key; /表示该元素的密码 struct LNode *next;LNode,

3、*LinkList; / 结点类型,指针类型/*构建约瑟夫环*int Insert(LinkList &L,int key, int num) LinkList p; if(L=NULL) /第一个结点 p=(LinkList)malloc(sizeof(LNode);/分配空间 if(!p) cout分配空间失败!num=num; p-key=key; L=p; else p=(LinkList)malloc(sizeof(LNode); if(!p) cout分配空间失败!num=num; p-key=key; L-next=p; p-next=NULL; L=p; return 0;/*

4、输出人数出列的顺序*void Joseph(LinkList &L,int k,int m) int i; LinkList p,q; p=q=L; while(q-next!=L) q=q-next; while(k0) for(i=1;inext; p=p-next; q-next=p-next; coutnumkey; /更新m的值 free(p); k-; /人数减1 p=q-next; coutendl;/*主函数*int main(void) int m,n,i,t; LinkList head,p=NULL; cout 请输入人的数量(=30)endl ; coutn; coutm; cout请输入每个人手中的密码:endl; for(i=1;it; if(Insert(p,t,i)=-1) return 0; if(i=1) head=p; p-next=head; cout出列的顺序如下:endl; Joseph(head,n,m); system(pause); return 0;五实验结果 六实验心得 勤于动手,多进行上机操作,把理论的知识付诸于行动,这样会让我们对这门课程有更加的深入的了解和更好的把握的!专心-专注-专业

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 教案示例

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁