算法设计实验报告模板.docVIP

PAGE 10 《算法设计与分析》实验报告 班级：xxxxx_ 姓名：_xxxxx学号：_xxxxxxxxx__日期 xxxx-xx-xx 学院 主讲教师 专业 课程名称 评语 xxxxxxxxxxx xxxx xxxxxxxx xxxxxxxxxx 实验三、贪心算法 实验目的： 理解贪心算法的概念； 掌握贪心算法的基本要素； 理解贪心算法与动态规划算法的差异； 理解贪心算法的一般理论。 实验项目： 活动安排问题； 最优装载问题； 多机调度。 实验步骤 （请附上编写的程序及其运行结果截图!!）: 活动安排问题 代码： #include iostream using namespace std; #define MAXCOUNT 100 #define TRUE 1 #define FALSE 0 typedef int Time; typedef struct { Time start; Time finish; int index; bool abc; }HuoDong; typedef struct { HuoDong r[MAXCOUNT+1]; int length; }HDS; int Partition(HDS L,int low,int high) { int shuzhou; L.r[0]=L.r[low]; shuzhou=L.r[low].finish; while(lowhigh) { while(lowhigh L.r[high].finish=shuzhou) --high; L.r[low]=L.r[high]; while(lowhigh L.r[low].finish=shuzhou) ++low; L.r[high]=L.r[low]; } L.r[low]=L.r[0]; return low; } void QuickSort(HDS L,int low,int high) { int shuzhou; if(lowhigh) { shuzhou=Partition(L,low,high); QuickSort(L,low,(shuzhou-1)); QuickSort(L,(shuzhou+1),high); } } void GreedySelector(HDS L) { int n=L.length-1; L.r[1].abc=true; int j=1; for(int i=2;i=n;i++) { if(L.r[i].start=L.r[j].finish) { L.r[i].abc=true; j=i; } else L.r[i].abc=false; } } void Listr(HDS L) { int n=L.length-1; int count=0; for(int i=1;i=n;i++) { if(L.r[i].abc==true) { cout第个L.r[i].index活动被选中endl; count++; } } cout可以安排的活动总数为：countendl; } int main() { int n; HDS L; cout请输入可选择的活动个数（注意：最大数目不能超过 100个!）：endl; cinn; if(n100) { cout你输入的活动个数太大!!!endl; return FALSE; } L.length=(n+1); cout请输入各个活动开始的时间： endl; for(int i=1;i=n;i++) { cout请输入第个i活动开始的时间：; cinL.r[i].start; L.r[i].index=i; coutendl; } cout请输入各个活动结束的时间endl; for(int i=1;i=n;i++) { cout请输入第个i活动结束的时间：endl; cinL.r[i].finish; coutendl; } QuickSort(L,1,n); GreedySelector(L); Listr(L); return TRUE; } 运行结果： 最优装载问题 代码： #includeiostream using namespace std; class Loading { friend int MaxLoading(int [] ,int ,int ,int []); private: //int