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

中北大学软件学院实验报告

专业：_________________________

方向：_________________________

？

课程名称：_________________________

班级：_________________________

学号：_________________________

姓名：_________________________

辅导教师：_________________________

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问题