“算法设计与分析”实验指导书
一、 实验目的
通过实验使学生更进一步了解各种算法的设计思想及其工作原理
和实现方法,从而达到锻炼学生理论与实践相结合的能力。
二、 实验环境要求
硬件:普通 PC386 以上微机
软件:Turbo C2.0 , VC, Borland C++,C++ Builder, Turbo pascal 等
编程环境之一
三、 实验内容
1、递归算法设计(可选 汉诺塔部题的动态显示)
要求:
(1) 写出相应问题的递归算法
(2) 要求以动画方式显示搬动过程
2、贪心法算法的实现
要求:
(1) 写出求最小生成树的贪心算法实现程序
(2) 记录并分析实验结果
3、回溯算法的实现(可选做 跳马、八皇后等)
要求:
评论0
最新资源