- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第 PAGE \* Arabic 7 页
目录页
实验一 递归算法 ………………………………………… 1
实验二 分治算法 ………………………………………… 2
实验三 贪心算法 ………………………………………… 3
实验四 动态规划算法 ………………………………………… 4
实验五 图的搜索之回溯算法 …………………………… 5
实验报告内容基本要求 ………………………………………… 7
内容页
实验一 递归算法(2学时)
实验目的
掌握递归算法的概念和基本思想
二、实验内容
N阶Hanoi塔问题
要求:
(1) 写出相应问题的递归算法及程序
(2) 要求输出整个搬动过程。
三、实验仪器、设备及材料
PC机,C/C++程序设计语言应用环境。
四、实验原理
递归算法
五、实验步骤
1.理解算法思想和问题要求;
2.编程实现题目要求;
3.上机输入和调试自己所编的程序;
4.验证分析实验结果;
5.整理出实验报告。
六、实验报告要求
1.阐述实验目的和实验内容;
2.说明程序中的数据结构及模块接口功能说明
3.提交实验程序的源码及文档;
4.记录输出数据和结果。
七、实验注意事项(以下同)
1.遵守机房规章制度,不得在机房做与实验无关的内容。
2.上机前做好准备工作,要事先编制好程序,准备好相关的文件、资料和磁盘。
上机时间只能做调试工作。课后完成实验报告等文档书写工作。
3.实验报告要求每位学生独立完成,不得抄袭,如发现雷同者,实验报告按不合格处理。
实验二 分治算法(2学时)
实验目的
1.利用分治策略编程实现合并排序;
2.基本掌握分治策略的原理方法。
二、实验内容
1、 残缺棋盘问题
2、 大整数相乘问题
三、实验仪器、设备及材料
PC机,C/C++程序设计语言应用环境。
四、实验原理
分治算法
五、实验步骤
1.理解算法思想和问题要求;
2.编程实现题目要求;
3.上机输入和调试自己所编的程序;
4.设计实验数据并运行程序、记录运行的结果;
5.整理出实验报告。
六、实验报告要求
1.阐述实验目的和实验内容;
2.说明程序中的数据结构及模块接口功能说明;
3.提交实验程序的源码及文档;
4.记录最终测试数据和测试结果。
七、实验注意事项
八、思考题
1、设a[0:n-1]是一个已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素的位置I和大于x的最大元素位置j。当搜索元素在数组中时,I和j相同,均为x在数组中的位置。
实验三 贪心算法(4学时)
实验目的
1.掌握最小生成树的Kruskal算法;
2.基本掌握贪心算法的一般设计方法;
二、实验内容
1.用Kruskal算法生成最小生成树
2. 【汽车加油问题】一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油。并证明你的算法能产生一个最优解。
三、实验仪器、设备及材料
PC机,C/C++程序设计语言应用环境。
四、实验原理
贪心算法
五、实验步骤
1.理解算法思想和问题要求;
2.编程实现题目要求;
3.上机输入和调试自己所编的程序;
4.验证分析实验结果;
5.整理出实验报告。
六、实验报告要求
1.阐述实验目的和实验内容;
2.说明程序中的数据结构及模块接口功能说明;
3.提交实验程序的源码及文档;
4.提供测试数据和相应的最小生成树.
七、实验注意事项
八、思考题
1.已知有n个独立的作业J1,J2…,Jn由m台相同的机器进行加工处理。作业i所需的处理时间为t1,t2…,ti。现约定,任何作业Ji可以在任何一台机器上处理,但未完成前不允许间断,划分。
试用贪心法设计一种调度方案,把n项作业分配到m台机器上完成,所需时间T=MAX{Ti }(1≦i≦m),其中Ti为分配给各机器的处理作业时间之和。
实验四 动态规划算法(2学时)
实验目的
1.掌握求解0-1背包问题的动态规划递推算法;
2.掌握动态规划法的原理方法.
二、实验内容
0-1背包问题
三、实验仪器、设备及材料
PC机,C/C++程序设计语言应用环境。
四、实验原理
动态规划算法
五、实验步骤
1.理解算法思想和问题要求;
2.编程实现题目要求;
3.上机输入和调试自己所编的程序;
4.验证分析实验结果;
5.整理出实验报告。
六、实验报告要求
1.阐述实验目的和实验内容;
2.说明程序中的数据结构及模块接口功能说明;
3.提交实验程序的源码及文档;
4.记录最终
文档评论(0)