1本科实验报告课程名称：分算法设计与分析实验项目：分治法合并排序贪心法作业调度动态规划法求多段图问题回溯法求n皇后问题实验地点：行勉楼B209专业班级：软件14**班学号：201400****学生姓名：******指导教师：******2016年4月10日2实验1分治法合并排序一、实验目的1.掌握合并排序的基本思想2.掌握合并排序的实现方法3.学会分析算法的时间复杂度4.学会用分治法解决实际问题二、实验内容随机产生一个整型数组，然后用合并排序将该数组做升序排列，要求输出排序前和排序后的数组。三、实验环境Window7;惠普笔记本；VC++6.0.四、算法描述和程序代码#include#include#includeusingnamespacestd;#definerandom(x)(rand()%x);inta[10];//合并排序函数。voidMerge(intleft,intmid,intright){intt[11];inti=left,j=mid+1,k=0;while((i<=mid)&&(j<=right)){if(a[i]<=a[j])t[k++]=a[i++];elset[k++]=a[j++];}while(i<=mid)t[k++]=a[i++];while(j<=right)t[k++]=a[j++];for(i=0,k=left;k<=right;)a[k++]=t[i++];}//分划函数，并且调用合并函数。voidMergeSort(intleft,intright){if(leftusingnamespacestd;constintWork[8]={35,30,25,20,15,10,5,1};//所有作业按收益从大到小排序constintmaxTime[8]={4,2,4,5,6,4,5,7};classHomeWork{private:intres[8];boolflag[8];intmaxReap;public:voiddealWith(){//遍历所有作业:inti;for(i=0;i<8;i++){intTime=maxTime[i]-1;if(!flag[Time]){//如果最大期限那一天还未安排作业,则将当前作业安排在所允许的最大期限那天res[Time]=Work[i];flag[Time]=true;}else{//如果当前作业所允许的最大期限那一天已经安排的其他作业,就向前搜索空位,将该作业安排进去for(intj=Time-1;j>=0;j--)5if(!flag[j]){res[j]=Work[i];flag[j]=true;break;}}}cout<<"作业完成顺序为:";for(i=0;i<7;i++){cout<
