搜索资源 - 会场排序

搜索资源列表

C++算法设计分析会场安排问题
算法设计与分析课后程序实现会场安排。 // 会场安排问题 // #include #include #include using namespace std; int greedy(int n,int *a,int *b) //贪心选择 { int sum=0,curr=0,i,j,k; int *x; x=new int[2*n]; for(i=j=0;i<n;i++,j+=2) { x[j]=a[i]; x[j+1]=b[i]; } sort(a,a+n); //排序
所属分类：C/C++
- 发布日期：2011-05-17
- 文件大小：769kb
- 提供者：lee22901

贪心算法会议安排
算法分析与设计的贪心算法实现会议安排。1.贪心算法解决问题的策略是只考虑眼前情况。2.由题目可知会议需要按时举行，并且会场使用个数最少，即尽可能的提高会场的利用率。3.策略为：将会议按开始时间顺序进行排序，同时记录所使用的会场的结束时间，如果会议的开始时间大于或等于使用会场最早结束时间，即此时有会场空闲，可安排会议。如果会场均有会议，则需要安排新会场。
所属分类：C
- 发布日期：2011-11-13
- 文件大小：18kb
- 提供者：fanxiaodong_1989