太原理工大学算法实验报告

《太原理工大学算法实验报告》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科实验报告课程名称：算法设计与分析实验项目：算法设计与分析实验实验地点：致远楼403专业班级：学号：学生姓名：指导教师：2017年3月280实验一分治法合并排序一、实验目的1.掌握合并排序的基本思想2.掌握合并排序的实现方法3.学会分析算法的时间杂度4.学会用分治法解决实际问题二、实验内容随机产生一个整型数组，然后用合并排序将该数组做升序排列，要求输出排序前和排序后的数组。三、实验环境程序设计语言：C++编程工具：microsoftvisualstudio2013程序代码#include"stdafx.h"#include#includ

2、eftinclude^SortTestllelper.h，zusingnamespacestd;templatevoidmergeSort(Tarr[],intn){mergeSort(arr，0,n-1);}teniplatevoidmergeSort(Tarr[]，int1，intr){if(l>=r)return;intmid=(l+r)/2;_mergeSort(arr,1,mid);_mergeSort(arr,mid+1,r);if(arr[mid]〉arr[mid+1])_merge

3、(arr,1,mid,r);}templatevoid—merge(Tarr[],int1，intmid,intr){T*aux二newT[r—1+1];for(inti=l;iOr;i++)aux[i-l]=arr[i];inti=l，j=mid+l;for(intk=l;k<=r;k++){if(i>mid){arr[k]二aux[j-1];j++;}elseif(j>r){arr[k]二aux[i-1];i++;}elseif(aux[i_l]

4、aux[j-l];j++;delete口aux;int_tmain(intargc,_TCHAR木argv口){intn=10;int氺arr=SortTestHelper::generateRandomArray(n,0,n);C0Ut〈〈"未排序的数组为for(intj=0;j〈10;j++)cout〈

5、stream>#include#includeusingnamespacestd;namespaceSortTestHelper{int*generateRandomArray(intn,intrandL,intrandR){assert(randL〈=randR);int*arr二newint[n];for(inti=0;i〈n;i++)arr[i]=rand()%(randR-randL+1)+randL;returnarr;}五、实验结果截SSC:WINDOWSsystem32cmd.exe9190•8:•:为.教

6、讓六、实验总结一定要先找到递归函数式后，设计递归程序实验二贪心法多机调度一、实验目的1.掌握贪心算法的基本思想2.掌握贪心算法的典型问题求解3.进一步多机调度的基本思想和算法设汁方法4.学会用贪心法分析和解决实际fu］题二、实验内容设计贪心算法实现作业调度，要求按作业调度顺序输出作业序列。如己知n=8,效益p=(35,30,25,20,15,10,5,1)，时间期限d=(4,2,4,5,6,4,5,7)，求该条件下的最大效益。三、实验环境程序设计语言：C++编程丁具：microsoftvisualstudio2013!1!方法描述和程序代码#include〃

7、stdafx.h’’#includ/’iostrean,usingnamespacestd;int_tmain(intargc,TCHAR*argv口){doublework[99],time[99],t，w;doubletemp[99],usetemp[99],a,s=0;intA[99];c()ut＜〈〃作业数为(x＜99):〃〈〈endl;cin＞＞w;cout〈〈〃作业收益为:〃＜＜endl;for(inti=0;i〈'v;i++){cin»work[i];}cout＜〈"作业收益:〃＜〈endl;for(inti=0;i＜w;i++){cout〈〈

8、〃〃〈＜work[i]〈〈"〃；}cout〈〈end