完整word版约瑟夫生死游戏课程设计含源代码可以运行 2word文档良心出品.docx
- 文档编号:28094787
- 上传时间:2023-07-08
- 格式:DOCX
- 页数:10
- 大小:63.98KB
完整word版约瑟夫生死游戏课程设计含源代码可以运行 2word文档良心出品.docx
《完整word版约瑟夫生死游戏课程设计含源代码可以运行 2word文档良心出品.docx》由会员分享,可在线阅读,更多相关《完整word版约瑟夫生死游戏课程设计含源代码可以运行 2word文档良心出品.docx(10页珍藏版)》请在冰豆网上搜索。
完整word版约瑟夫生死游戏课程设计含源代码可以运行2word文档良心出品
湖南商学院
数据结构与算法
课程设计
题目
约瑟夫双向生死游戏
学生姓名
梁子嫣
学号
140920043
学院
计算机工程与信息学院
专业班级
计科1402
指导教师
蒋伟进
职称
教授
2016年
6月
26日
2.2系统图形说明3
附录8
约瑟夫生死游戏
第一章需求分析
1.1项目简介
约瑟夫双向生死游戏是在约瑟夫生者死者游戏的基础上,正向计数后反向计数,然后再正向计数。
具体描述如下:
30个旅客同乘一条船,因为严重超载,加上风高浪大,危险万分;因此船长告诉乘客,只有将全船一半的旅客投入海中,其余人才能幸免遇难。
无奈,大家只得同意这种办法,并议定30个人围成一圈,由第一个人开始,顺时针依次报数,数到第9人,便把他投入大海中,然后从他的下一个人数起,逆时针数到第5人,将他投入大海,然后从他逆时针的下一个人数起,顺时针数到第9人,再将他投入大海,如此循环,直到剩下15个乘客为止。
问哪些位置是将被扔下大海的位置。
1.2设计思路
本游戏的数学建模如下:
假设n个旅客排成一个环形,依次顺序编号1,2,…,n。
从某个指定的第1号开始,沿环计数,数到第m个人就让其出列,然后从第m+1个人反向计数到m-k+1个人,让其出列,然后从m-k个人开始重新正向沿环计数,再数m个人后让其出列,然后再反向数k个人后让其出列。
这个过程一直进行到剩下q个旅客为止。
本游戏的要求用户输入的内容包括:
1.旅客的个数,也就是n的值;
2.正向离开旅客的间隔数,也就是m的值;
3.反向离开旅客的间隔数,也就是k的值;
4.所有旅客的序号作为一组数据要求存放在某种数据结构中。
本游戏要求输出的内容是包括
1.离开旅客的序号;
2.剩余旅客的序号;
所以,根据上面的模型分析及输入输出参数分析,可以定义一种数据结构后进行算法实现。
第二章系统的功能
2.1系统文字描述
(1)创建含有n个结点的双向循环链表;
(2)生着与死者的选择:
p指向链表的第一个结点,初始i置为1;
while(i<=n/2)//删除一半的结点
{从p指向的结点沿链前进m-1步;
删除第m个结点(q所指向的结点);
p指向q的下一个结点;
输出其位置q->data;
i自增1;
从p指向的结点沿链后退k-1步;
删除第k个结点(q所指向的结点);
p指向q的上一个结点;
输出其位置q->data;
i自增1;
}
(3)输出所有生者的位置。
2.2系统图形说明
第3章系统的设计
3.1创建双向循环链表;
node*createList(intnum)
{
node*head=(node*)malloc(sizeof(node));
head->value=1;
node*p=head;
for(inti=1;i { node*pNext=(node*)malloc(sizeof(node)); pNext->value=i+1; p->next=pNext; pNext->left=p; p=pNext; } p->next=head; head->left=p; returnhead; } 3.2生者与死者的选择 intdeleteList(node*head,intnum1,intnum2,inttotalPeople,intalivePepole)//num1代表顺时针数num2代表逆时针数 { node*p=head; intpeopleOfNow=totalPeople; while(peopleOfNow>alivePepole) { //找到顺时针要删除节点的前一节点p for(inti=1;i { p=p->next; } //删除顺时针时的节点 node*toBeDeleted=p->next; printf("deadman=%d\n",toBeDeleted->value); node*nextToDeleted=toBeDeleted->next; p->next=nextToDeleted; nextToDeleted->left=p; free(toBeDeleted); peopleOfNow--; if(peopleOfNow>alivePepole)//防止不需要再删除节点了,所以要先判断 { //找到逆时针时要删除节点的前一节点 node*s=nextToDeleted; for(inti=1;i { s=s->left; } //删除逆时针时的节点 node*tobeDeleted=s->left; printf("deadman=%d\n",tobeDeleted->value); node*leftToBeDeleted=tobeDeleted->left; s->left=leftToBeDeleted; leftToBeDeleted->next=s; free(tobeDeleted); peopleOfNow--; p=leftToBeDeleted; } } return0; } 3.3主函数 intmain() { node*head=createList(30); deleteList(head,9,5,30,15); return0; } 第4章程序运行结果 附录源代码 #include"stdio.h" #include"stdlib.h" structnode { intvalue; node*left; node*next; }Node; //创建双向的循环链表 node*createList(intnum) { node*head=(node*)malloc(sizeof(node)); head->value=1; node*p=head; for(inti=1;i { node*pNext=(node*)malloc(sizeof(node)); pNext->value=i+1; p->next=pNext; pNext->left=p; p=pNext; } p->next=head; head->left=p; returnhead; } intdeleteList(node*head,intnum1,intnum2,inttotalPeople,intalivePepole)//num1代表顺时针数num2代表逆时针数 { node*p=head; intpeopleOfNow=totalPeople; while(peopleOfNow>alivePepole) { //找到顺时针要删除节点的前一节点p for(inti=1;i { p=p->next; } //删除顺时针时的节点 node*toBeDeleted=p->next; printf("deadman=%d\n",toBeDeleted->value); node*nextToDeleted=toBeDeleted->next; p->next=nextToDeleted; nextToDeleted->left=p; free(toBeDeleted); peopleOfNow--; if(peopleOfNow>alivePepole)//防止不需要再删除节点了,所以要先判断 { //找到逆时针时要删除节点的前一节点 node*s=nextToDeleted; for(inti=1;i { s=s->left; } //删除逆时针时的节点 node*tobeDeleted=s->left; printf("deadman=%d\n",tobeDeleted->value); node*leftToBeDeleted=tobeDeleted->left; s->left=leftToBeDeleted; leftToBeDeleted->next=s; free(tobeDeleted); peopleOfNow--; p=leftToBeDeleted; } } return0; } intmain() { node*head=createList(30); deleteList(head,9,5,30,15); return0; }
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整word版约瑟夫生死游戏课程设计含源代码可以运行 2word文档良心出品 完整 word 约瑟夫 生死 游戏 课程设计 源代码 可以 运行 文档 良心 出品