中北大学软件学院算法实验报告(附截图)

中北大学软件学院实验报告
专业：_________________________
方向：_________________________
？
课程名称：_________________________
班级：_________________________
学号：_________________________
姓名：_________________________
辅导教师：_________________________
2016年3月制
#
成绩：
成绩：
？
成绩：
成绩：
成绩：
实验时间2016年4月8日8时至10时学时数2
1.实验名称
实验五汉诺塔问题的程序设计
2.实验目的
(1) 掌握递归的有关概念
(2) 掌握汉诺塔问题的具体求解过程
》
(3) 在掌握的基础上编程实现汉诺塔的具体实现过程
3.实验内容
在A上有按大小排序好的n个金碟，借助B的帮助，将A上的碟子移动到C上，在移动的过程中要严格按照大小顺序，不能将碟子放在比它小的上面，输出结果，输出时要求有文字说明。

请编写程序。

4.实验原理或流程图
汉诺塔问题可以通过以下三个步骤实现：
（1）将塔A上的n-1个碟子借助塔C先移到塔B上。

（2）把塔A上剩下的一个碟子移到塔C上。

（3）将n-1个碟子从塔B借助塔A移到塔C上。

显然，这是一个递归求解的过程。

【下方示意图画不下可省略】
成绩：
成绩：
成绩：
成绩：
@
成绩：
成绩：
实验一 BF算法运行结果截图
$
~
实验二选择排序、起泡排序运行结果截图
[
实验三数字旋转方阵运行结果截图
)
—
实验四归并排序、快速排序运行结果截图
实验五汉诺塔问题运行结果截图
：
实验六折半查找和二叉查找树运行结果截图
》
实验七堆排序运行结果截图
实验八淘汰赛冠军问题运行结果截图
实验九数塔问题运行结果截图
实验十多源点最短路径——Floyd算法运行结果截图
实验十一贪心法解决TSP问题。