太原理工大学算法设计与分析实验报告..docVIP

本科实验报告 课程名称： 分算法设计与分析 实验项目：分治法合并排序 贪心法作业调度 动态规划法求多段图问题 回溯法求n皇后问题 实验地点： 行勉楼B209 专业班级：软件14**班 学号：201400**** 学生姓名： ****** 指导教师： ****** 2016年 4 月10日 实验1 分治法合并排序 一、实验目的 1. 掌握合并排序的基本思想 2. 掌握合并排序的实现方法 3. 学会分析算法的时间复杂度 4. 学会用分治法解决实际问题 二、实验内容 随机产生一个整型数组，然后用合并排序将该数组做升序排列，要求输出排序前和排序后的数组。 三、实验环境 Window7;惠普笔记本；VC++6.0. 算法描述和程序代码 #includeiostream #includestdio.h #includetime.h using namespace std; #define random(x)(rand()%x); int a[10];//合并排序函数。 void M