实例介绍
【实例截图】
【核心代码】
姓 名： 于政功 PAGEREF _Toc28265 \h 2
专 业： 计算机 PAGEREF _Toc3497 \h 2
班 级： 2005 PAGEREF _Toc18125 \h 2
学 号： 180930315 PAGEREF _Toc4902 \h 3
实验一、递归与分治算法--求解梵塔（Hanoi）问题 PAGEREF _Toc20866 \h 3
1.1 实验目的与要求 PAGEREF _Toc19495 \h 3
1.2 实验原理 PAGEREF _Toc6971 \h 3
1.递归的定义是什么？ PAGEREF _Toc4202 \h 3
2.能用递归解决的问题应满足哪3个条件？ PAGEREF _Toc27463 \h 3
3.分治算法的基本思想是什么？ PAGEREF _Toc18020 \h 3
1.3 实验题目 PAGEREF _Toc24870 \h 3
1. 梵塔问题的递归求解思想 PAGEREF _Toc32513 \h 3
2.完整的的程序代码（并给出必要的注释） PAGEREF _Toc17337 \h 4
1.4 实验总结 PAGEREF _Toc8360 \h 4
1. 你在实验过程中遇到哪些问题？问题是怎么解决的？ PAGEREF _Toc14024 \h 4
2.总结本次实验你的体会。 PAGEREF _Toc8974 \h 4
实验二、回溯算法--求解方程问题 PAGEREF _Toc29182 \h 4
1.1 实验目的与要求 PAGEREF _Toc10965 \h 4
1.2 实验原理 PAGEREF _Toc11405 \h 4
1. 什么是问题的解空间？ PAGEREF _Toc2840 \h 4
2. 阐述一下解空间树的2种类型。 PAGEREF _Toc19217 \h 4
3. 回溯算法解题的一般步骤是什么？ PAGEREF _Toc9289 \h 4
1.3 实验题目 PAGEREF _Toc2412 \h 4
1. 解决问题的基本思路 PAGEREF _Toc4877 \h 4
2. 完整的的程序代码 PAGEREF _Toc26808 \h 4
1.4 实验总结 PAGEREF _Toc30466 \h 4
1. 你在实验过程中遇到哪些问题？问题是怎么解决的？ PAGEREF _Toc10616 \h 4
2.总结本次实验你的体会。 PAGEREF _Toc6279 \h 4
实验三、分枝限界法算法--求解旅行商售货员（TSP）问题 PAGEREF _Toc7350 \h 5
1.1 实验目的与要求 PAGEREF _Toc11781 \h 5
1.2 实验原理 PAGEREF _Toc10930 \h 5
1. 什么是分枝限界法？ PAGEREF _Toc17485 \h 5
2. 应用分枝限界算法时，需要解决哪3个关键问题？ PAGEREF _Toc9282 \h 5
1.3 实验题目 PAGEREF _Toc11008 \h 5
1. 解决问题的基本思路 PAGEREF _Toc23586 \h 6
2. 完整的的程序代码 PAGEREF _Toc3357 \h 6
1.4 实验总结 PAGEREF _Toc12217 \h 6
1. 你在实验过程中遇到哪些问题？问题是怎么解决的？ PAGEREF _Toc24366 \h 6
2.总结本次实验你的体会。 PAGEREF _Toc8998 \h 6
实验四、贪心算法求解硬币问题 PAGEREF _Toc22441 \h 7
1.1 实验目的与要求 PAGEREF _Toc4752 \h 7
1.2 实验原理 PAGEREF _Toc2939 \h 7
1. 贪心算法的基本思路是什么？ PAGEREF _Toc19209 \h 7
2. 能用贪心法解决的问题应具有哪2个性质，分别阐述一下。 PAGEREF _Toc22495 \h 7
3. 贪心算法的基本思路是什么？ PAGEREF _Toc12172 \h 7
1.3 实验题目 PAGEREF _Toc19433 \h 7
1. 解决问题的基本思路 PAGEREF _Toc29399 \h 7
2. 完整的的程序代码 PAGEREF _Toc5997 \h 7
1.4 实验总结 PAGEREF _Toc30005 \h 7
1. 你在实验过程中遇到哪些问题？问题是怎么解决的？ PAGEREF _Toc29234 \h 7
2.总结本次实验你的体会。 PAGEREF _Toc3440 \h 8
实验五、动态规划算法--求解多阶段决策问题—最短路径 PAGEREF _Toc17797 \h 8
1.1 实验目的与要求 PAGEREF _Toc32392 \h 8
1.2 实验原理 PAGEREF _Toc29615 \h 8
1. 动态规划算法的基本思想是什么？ PAGEREF _Toc10204 \h 8
2. 动态规划算法求解的基本步骤有哪些？ PAGEREF _Toc13277 \h 8
3. 分别简述动态规划算法与分治法、贪心法的异同。 PAGEREF _Toc11244 \h 8
1.3 实验题目 PAGEREF _Toc28280 \h 8
1. 解决问题的基本思路 PAGEREF _Toc27102 \h 8
2. 完整的的程序代码 PAGEREF _Toc9467 \h 9
1.4 实验总结 PAGEREF _Toc18535 \h 9
小贴士
感谢您为本站写下的评论，您的评论对其它用户来说具有重要的参考价值，所以请认真填写。
- 类似“顶”、“沙发”之类没有营养的文字，对勤劳贡献的楼主来说是令人沮丧的反馈信息。
- 相信您也不想看到一排文字/表情墙，所以请不要反馈意义不大的重复字符，也请尽量不要纯表情的回复。
- 提问之前请再仔细看一遍楼主的说明，或许是您遗漏了。
- 请勿到处挖坑绊人、招贴广告。既占空间让人厌烦，又没人会搭理，于人于己都无利。
关于好例子网
本站旨在为广大IT学习爱好者提供一个非营利性互相学习交流分享平台。本站所有资源都可以被免费获取学习研究。本站资源来自网友分享，对搜索内容的合法性不具有预见性、识别性、控制性，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，平台无法对用户传输的作品、信息、内容的权属或合法性、安全性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论平台是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二与二十三条之规定，若资源存在侵权或相关问题请联系本站客服人员，点此联系我们。关于更多版权及免责申明参见 版权及免责申明
网友评论
我要评论