算法分析与设计.doc

计算机科学与技术学院算法分析与设计 实验指导书于洪 编写2011年8月目 录实验一 排序问题求解.3实验二 背包问题求解.5实验三 最短路径问题求解.8实验四 N-皇后问题求解.10附录1 关于文件的操作.12附录2 关于如何统计运算时间.13实验一 排序问题求解实验目的1）以排序（分类）问题为例，掌握分治法的基本设计策略。2）熟练掌握一般插入排序算法的实现；3）熟练掌握快速排序算法的实现；4) 理解常见的算法经验分析方法；实验环境计算机、C语言程序设计环境实验学时2学时，必做实验。实验内容与步骤1. 生成实验数据.要求：编写一个函数datagenetare，生成2000个在区间1,10000上的随机整数，并将这些数输出到外部文