贪心算法----活动时间安排.doc
《贪心算法----活动时间安排.doc》由会员分享,可在线阅读,更多相关《贪心算法----活动时间安排.doc(6页珍藏版)》请在文库网上搜索。
1、.实验二:贪心算法【实验目的】深入理解贪心法的算法思想,应用贪心算法解决实际的算法问题。【实验性质】验证性实验。【实验要求】有n个活动的集合A=1,2,n,其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。求解安排尽量多项活动在该场地进行,即求A的最大相容子集。【程序代码】# include void input(int a 3); /输入活动时间void sort (int a 3); /排序 void output1 (int a 3); /排序的结果输出int greed (int a 3, int arr503, int m); /判断记录被选中的
2、活动时间 void output2 (int a503, int y,int m); /输出最大的的活动时间int yi=0;int n;int main ()int array503; int arr50503=0;int z, y, m, b12=0;printf (活动总数量n(n50)! nn);scanf (%d, &n);input (array);sort (array);printf (n);output1 (array);printf (n);for (m=0; mn; m+)bm = greed (array, arr, m);y = 0;for (m=0; mn; m+)
3、if (y bm)y = bm;z = m;printf (安排活动时间的最大相容子集:n);output2 (arr, y,z);return 0;void input(int a 3) int i, j;for (i=0; in; i+)ai0=i+1;printf (请输入第%d个活动的开始时间和结束时间:, i+1);for(j=1; j3; j+)scanf (%d, &aij);void sort (int a 3) int i, j, k, t;for (i=0; in-1; i+)for (j=0; jn-1-i; j+)for (k=0; k aj+12)t = ajk;aj
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
15 文币 0人已下载
下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 贪心 算法 活动 时间 安排