算法分析与设计实验报告-CQUPT.pdfVIP

计算机科学与技术学院

算法分析与设计

实验报告

目录

实验报告一排序问题求解2

实验报告二背包问题求解8

实验报告三最短路径求解12

实验报告四N-皇后问题求解18

姓名：XXX学号：XXXXXXXX班级：XXXXXXX

实验报告一排序问题求解

实验目的

1）以排序（分类）问题为例，掌握分治法的基本设计策略。

2）熟练掌握一般插入排序算法的实现；

3）熟练掌握快速排序算法的实现；

4)理解常见的算法经验分析方法；

实验内容与步骤

1.生成实验数据.

要求：编写一个函数datagenetare，生成2000个在区间[1,10000]上的随机整数，并将这些数输

出到外部文件data.txt中。这些数作为后面算法的实验数据。

2.实现直接插入排序算法.

要求：实现insertionsort算法。

算法的输入是data.txt；

输出记录为文件：resultsIS.txt；同时记录运行时间为TimeIS。

3.实现快速排序算法.

要求：实现QuickSo