- 1、本文档共64页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
这一页是封面.请自行设计
目录
1 课程设计一:约瑟夫环……………………………………………… 1
1.1问题描述…………………………………………………………………… 1
1.2 基本要求…………………………………………………………………… 1
1.3 算法思想…………………………………………………………………… 1
1.4 模块划分…………………………………………………………………… 1
1.5 数据结构…………………………………………………………………… 4
1.6 源程序 …………………………………………………………………… 4
1.7 测试数据…………………………………………………………………… 11
1.8 测试情况…………………………………………………………………… 11
2 课程设计二:哈弗曼编/译码系统…………………………………… 14
2.1问题描述…………………………………………………………………… 14
2.2 基本要求…………………………………………………………………… 14
2.3 算法思想…………………………………………………………………… 15
2.4 模块划分…………………………………………………………………… 15
2.5 数据结构…………………………………………………………………… 18
2.6 源程序 …………………………………………………………………… 20
2.7 测试数据…………………………………………………………………… 40
2.8 测试情况…………………………………………………………………… 41
3 课程设计三:推销员问题求解……………………………………… 48
3.1问题描述…………………………………………………………………… 48
3.2 基本要求…………………………………………………………………… 48
3.3 算法思想…………………………………………………………………… 48
3.4 模块划分…………………………………………………………………… 48
3.5 数据结构…………………………………………………………………… 50
3.6 源程序 …………………………………………………………………… 50
3.7 测试数据…………………………………………………………………… 60
3.8 测试情况…………………………………………………………………… 61
1 课程设计一:约瑟夫环
1.1 问题描述
约瑟夫(Joeph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数).一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止.试设计一个程序求出出列顺序.
1.2 基本要求
程序要求用户输入编号最大值n,要求输入初始的报数上限m,然后要求输入每个人持有的密码,然后根据以上数据构建一个单向循环链表存储结构模拟所有人的出列顺序,并按照出列的顺序印出各人的编号.
如果用户输入的n,m,以及密码因子是非法输入(即输入非正整数),程序能够识别,并提示用户,然后程序终止.
1.3 算法思想
①首先根据用户的输入构建好整个循环链表,用一个first指针指向最先进入链表的元素(即编号为1的元素),还要用一个size变量记录当前循环链表中有多少个元素.
②根据m和size,计算m%size的值(即m和size取余),这个值确定first指针从自身开始顺时针移动多少个节点,到达待出列的节点(该节点即将被删除).
③将first移动到上面计算出的节点,取出该节点的密码值,更新m.更新size,使size减少1.输出该节点的编号,然后从链表中删除该节点(删除后,first的应该指向被删除节点的下一个位置).
④重复上述②-③步,直到所有链表为空(即size=0).则完成了工作
1.4 模块划分
总体预览:
下面是struct node中的变量解释:
int bianhao;
这是一个整型变量,记录节点的编号值.
int mima;
这是一个整形变量,记录节点的密码值.
node *next_node;
这是一个node*类型的指针变量,该指针指向下一个节点.
下面是class jeoph中的函数和变量和解释:
int size;
jepho类的私有变量,记录当前链表中已经存在多少个元素.
node *first;
jep
您可能关注的文档
- 可研报告-沈阳市x房地产项目可行性研究报告( 36).doc
- 高职高专:(江苏)【苏州农业职业技术学院】-园林技术专业建设方案.doc
- 湖北省八校2016届高三3月联考理科综合化学试题 ..doc
- 京沪高速铁路CPIII控制高程测量培训_1617945010.doc
- 专业统计专科020101.doc
- 世纪赢家终身寿险产品介绍-中国平安-保险营销销售产品商品说明销售技巧话术卖点分析早会晨会夕会培训课件专题材料.ppt
- 一年级语文识字8 读对联课件..ppt
- 体育与健康专题讲座之-.ppt
- 2012电线电缆产品质量及主要原材料进货检验指导书.doc
- 2014年云南省初中学业水平考试(思想品德)试题卷.doc
- 2022-2023学年山东省临沂市蒙阴县实验中学联考数学试题试卷含解析.doc
- 2022-2023学年安徽舒城桃溪中学高考适应性测试(3月1日)数学试题含解析.doc
- 2022-2023学年安徽省青阳县第一中学高三第五次月考数学试题试卷数学试题含解析.doc
- 牛呼吸道疾病综合征病原PCR检测技术规范.pdf
- 大庆市野生鸟类疫源疫病监测技术规范.pdf
- fresh线性代数作业解决问题.pdf
- 005a1630模拟电子技术基础教学大纲.pdf
- 2022-2023学年安徽省阜阳市临泉县第一中学高三第二次高考模拟考试数学试题试卷含解析.doc
- 2022-2023学年山东省临沂市兰陵县第一中学高三5月联考数学试题含解析.doc
- samsung专有内容可能会更改electrical part list电气零件清单.pdf
1亿VIP精品文档
相关文档
最近下载
- 神经病学课件:头痛完整版.ppt VIP
- DCC安装形式介绍.docx
- 病理形态实验学(东南大)中国大学MOOC慕课 章节测验 客观题答案.docx
- 中南大学2020-2021学年第2学期《资产评估学》期末考试试卷(A卷)含参考答案.docx
- 2024年中考道德与法治时政热点专题:爆火的哈尔滨旅游背后思考.pptx
- [遥感智能计算与信息提取]-遥感大数据认知与计算-第2讲.pptx VIP
- 2023年辽宁省中考生物试卷真题(含答案).docx
- 中外运物流方案.pptx VIP
- 养羊与羊病防制 任务五 羔羊培育、断奶鉴定及分群 50-断奶羊的分群(田得红).ppt
- 《民国往事》读后感.pdf VIP
文档评论(0)