欢迎来到天天文库
浏览记录
ID:43575802
大小:145.07 KB
页数:10页
时间:2019-10-11
《猴子选大王课程设计报告材料》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、实用标准课程设计报告课程设计题目:猴子选大王学生姓名:吴兆专业:软件工程班级:1321813学号:201320181306指导教师:吴建东2015年1月9日东华理工大学文档大全实用标准目录一:需求分析1.问题描述2.基本要求3.需求分析二:概念设计三:详细设计四:调试分析和测试结果五:总结六:源代码文档大全实用标准一:需求分析1.问题描述一堆猴子都有编号,编号是1,2,3...m,这群猴子(m个)按照1-m的顺序围坐一圈,从第1开始数,每数到第N个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。2.基本要求输入数据:输入m,nm,n为整数,n2、出形式:中文提示按照m个猴子,数n个数的方法,输出为大王的猴子是几号,建立一个函数来实现此功能。3.需求分析1.输入数据m,n。2.计算出最终猴子大王的序号。3.模拟出整个过程4.找到合适的数据结构处理这个问题。5.找到正确的方法解决这个问题。二:概念设计这个问题属于约瑟夫环问题,根据问题描述得知,该问题中m个猴子围坐在一群形成首尾相接的环,因此可用循环链表解决。从第n个猴子开始出列相当于从链表中删除一个节点。该程序主要有三个模块组成,建立循环链表,报数利用循环链表实现猴子的出列,最终剩下的猴子即猴王。具体步骤如下:第一步首先创建循环链表。第二步向链表中填入猴子的编号。第三步找第一3、个开始报数的猴子。第四步数到n让这个猴子出列。第五步接着开始报数,重复第四步,直到剩下最后一个猴子,就是大王。文档大全实用标准程序流程图如下:开始进行1-m的报数删除第n只猴子否剩下的猴子数是否为1是输出猴子大王的序号结束三:详细设计1.程序中使用的存储结构structL{intnum;structL*next;};intn;inti=0;2.程序中使用的循环结构文档大全实用标准structL*LisDelete(structL*head,intm)//报数为m的退出.{structL*p,*q;intj=0;p=head;i=i+1;if(p->next==head)return4、(p);while(jnext;j=j+1;}q=p->next;p->next=q->next;head=p->next;printf("%d第%d个猴子离开.",i,q->num);free(q);LisDelete(head,m);}1.主函数voidmain(){structL*head;structL*p;intm,N;printf("*********************************************************");printf("猴子选大王:");printf("一堆猴子都有编号,编号1,2,3..5、.m,这群猴子(m个)按照1-m");printf("的顺序围坐一圈,从第1开始数,每数到第n(n6、************************");if(m>N7、8、m<=09、10、N<=0){ERROR();文档大全实用标准}else{if(m==1){printf("结果:第%d个猴子为大王.",N);}else{head=creat(N);printf("过程:");p=LisDelete(head,m);printf("***********************************");printf("结果:第%d个猴子为大王.",p->num);printf("***********************************");}11、}}四:调试分析和测试结果文档大全实用标准得到了预期的结果五:总结本次课程设计,参考了相关教科书和参考书对二分法查找与各种排序方法的描述,对相关功能所需结构体和函数有了初步构思之后,经过代码的输入、语法改错,调试执行等过程,完成了一个简单的功能系统。通过一周时间,从初步思路形成到基本功能完成,对数据结构设计实践与应用部分基本了解了。从本次课程设计我觉得我应该把所学基础知识与具体问题实践结合,基本知识要扎实,对待问题要各方面分析。文档大全实用标准数据结构与算法设计是一种
2、出形式:中文提示按照m个猴子,数n个数的方法,输出为大王的猴子是几号,建立一个函数来实现此功能。3.需求分析1.输入数据m,n。2.计算出最终猴子大王的序号。3.模拟出整个过程4.找到合适的数据结构处理这个问题。5.找到正确的方法解决这个问题。二:概念设计这个问题属于约瑟夫环问题,根据问题描述得知,该问题中m个猴子围坐在一群形成首尾相接的环,因此可用循环链表解决。从第n个猴子开始出列相当于从链表中删除一个节点。该程序主要有三个模块组成,建立循环链表,报数利用循环链表实现猴子的出列,最终剩下的猴子即猴王。具体步骤如下:第一步首先创建循环链表。第二步向链表中填入猴子的编号。第三步找第一
3、个开始报数的猴子。第四步数到n让这个猴子出列。第五步接着开始报数,重复第四步,直到剩下最后一个猴子,就是大王。文档大全实用标准程序流程图如下:开始进行1-m的报数删除第n只猴子否剩下的猴子数是否为1是输出猴子大王的序号结束三:详细设计1.程序中使用的存储结构structL{intnum;structL*next;};intn;inti=0;2.程序中使用的循环结构文档大全实用标准structL*LisDelete(structL*head,intm)//报数为m的退出.{structL*p,*q;intj=0;p=head;i=i+1;if(p->next==head)return
4、(p);while(jnext;j=j+1;}q=p->next;p->next=q->next;head=p->next;printf("%d第%d个猴子离开.",i,q->num);free(q);LisDelete(head,m);}1.主函数voidmain(){structL*head;structL*p;intm,N;printf("*********************************************************");printf("猴子选大王:");printf("一堆猴子都有编号,编号1,2,3..
5、.m,这群猴子(m个)按照1-m");printf("的顺序围坐一圈,从第1开始数,每数到第n(n6、************************");if(m>N7、8、m<=09、10、N<=0){ERROR();文档大全实用标准}else{if(m==1){printf("结果:第%d个猴子为大王.",N);}else{head=creat(N);printf("过程:");p=LisDelete(head,m);printf("***********************************");printf("结果:第%d个猴子为大王.",p->num);printf("***********************************");}11、}}四:调试分析和测试结果文档大全实用标准得到了预期的结果五:总结本次课程设计,参考了相关教科书和参考书对二分法查找与各种排序方法的描述,对相关功能所需结构体和函数有了初步构思之后,经过代码的输入、语法改错,调试执行等过程,完成了一个简单的功能系统。通过一周时间,从初步思路形成到基本功能完成,对数据结构设计实践与应用部分基本了解了。从本次课程设计我觉得我应该把所学基础知识与具体问题实践结合,基本知识要扎实,对待问题要各方面分析。文档大全实用标准数据结构与算法设计是一种
6、************************");if(m>N
7、
8、m<=0
9、
10、N<=0){ERROR();文档大全实用标准}else{if(m==1){printf("结果:第%d个猴子为大王.",N);}else{head=creat(N);printf("过程:");p=LisDelete(head,m);printf("***********************************");printf("结果:第%d个猴子为大王.",p->num);printf("***********************************");}
11、}}四:调试分析和测试结果文档大全实用标准得到了预期的结果五:总结本次课程设计,参考了相关教科书和参考书对二分法查找与各种排序方法的描述,对相关功能所需结构体和函数有了初步构思之后,经过代码的输入、语法改错,调试执行等过程,完成了一个简单的功能系统。通过一周时间,从初步思路形成到基本功能完成,对数据结构设计实践与应用部分基本了解了。从本次课程设计我觉得我应该把所学基础知识与具体问题实践结合,基本知识要扎实,对待问题要各方面分析。文档大全实用标准数据结构与算法设计是一种
此文档下载收益归作者所有