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

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

专业：_________________________

方向：_________________________

课程名称：_________________________

班级：_________________________

学号：_________________________

姓名：_________________________

辅导教师：_________________________

2016年3月制

成绩：

成绩：

成绩：

成绩：

成绩：

文字说明。请编写程序。

4.实验原理或流程图

汉诺塔问题可以通过以下三个步骤实现：

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

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

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

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

【下方示意图画不下可省略】

成绩：

成绩：

成绩：

成绩：

成绩：

成绩：

实验一BF算法运行结果截图

实验二选择排序、起泡排序运行结果截图

实验三数字旋转方阵运行结果截图

实验四归并排序、快速排序运行结果截图

实验五汉诺塔问题运行结果截图

实验六折半查找和二叉查找树运行结果截图

实验七堆排序运行结果截图

实验八淘汰赛冠军问题运行结果截图

实验九数塔问题运行结果截图

实验十多源点最短路径——Floyd算法运行结果截图

实验十一贪心法解决TSP问题