中南大学--算法实验报告.docVIP

中南大学 算法分析与设计 中南大学 算法分析与设计实验报告 班级： 物联网****班 学号： ****** 姓名： *** 指导老师： 沙莎 2012年12月28日 PAGE ２ PAGE ２ PAGE PAGE １ 目 录 分治法实验 1.快速排序 ……………………………………………………2 2.归并排序………………………………………………………4 3.最大最小值……………………………………………………7 动态规划实验 多段图……………………………………………………………10 回溯法实验 N皇后……………………………………………………………15 分治法实验 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地求解这些子问题，然后将各子问题的解合并得到原问题的解。 快速排序 快速排序是基于分治策略的一个排序算法实现快速排序的分治过程如下： 分解：数组A[p..r]被划分为两个（可能空）子数组A[p