欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    贪心算法解活动安排实验报告(共4页).doc

    • 资源ID:8367350       资源大小:90.50KB        全文页数:4页
    • 资源格式: DOC        下载积分:20金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要20金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    贪心算法解活动安排实验报告(共4页).doc

    精选优质文档-倾情为你奉上实验3 贪心算法解活动安排问题一 、实验要求1 要求按贪心法求解问题;2 要求读文本文件输入活动安排时间区间数据;3 要求显示结果。二 、实验仪器和软件平台仪器 :带usb接口微机软件平台:WIN-XP + VC+6.0三 、源程序#include "stdafx.h"#include<stdio.h>#include<stdlib.h>#include<algorithm>#define N 50#define TURE 1#define FALSE 0int sN;/*开始时间*/int fN;/*结束时间*/int AN;/*用A存储所有的*/int Partition(int *b,int *a,int p,int r);void QuickSort(int *b,int *a,int p,int r);void GreedySelector(int n,int *s,int *f,int *A);int main()int n=0,i;while(n<=0|n>50)printf("n");printf("请输入活动的个数,n=");scanf("%d",&n);if(n<=0) printf("请输入大于零的数!");else if(n>50) printf("请输入小于50的数!");printf("n请分别输入开始时间si和结束时间fi:nn");for(i=1;i<=n;i+)printf("s%d=",i,i); scanf("%d",&si);printf("f%d=",i,i); scanf("%d",&fi);printf("n"); QuickSort(s,f,1,n); /按结束时间非减序排列 printf("按结束时间非减序排列如下:n"); /*输出排序结果*/printf("n 序号t开始时间 结束时间n");printf("-n");for(i=1;i<=n;i+) printf(" %dt %dt %dn",i,si,fi);printf("-n");GreedySelector(n,s,f,A);/贪心算法实现活动安排printf("安排的活动序号依次为:");for(i=1;i<=n;i+)if(Ai) printf("n%d %d->%d",i,si,fi); printf("n"); system("pause"); return 0;/快速排序void QuickSort(int *b,int *a,int p,int r) int q; if(p<r)q=Partition(b,a,p,r); QuickSort(b,a,p,q-1);/*对左半段排序*/ QuickSort(b,a,q+1,r);/*对右半段排序*/产生中间数int Partition(int *b,int *a,int p,int r) int k,m,y,i=p,j=r+1; int x=ap;y=bp; while(1)while(a+i<x);while(a-j>x);if(i>=j)break;else k=ai;ai=aj;aj=k;m=bi;bi=bj;bj=m;ap=aj;bp=bj;aj=x;bj=y;return j;/贪心算法实现活动安排void GreedySelector(int n,int *s,int *f,int *A) /用集合A来存储所选择的活动 A1=TURE; /默认从第一次活动开始执行 int j=1; /j记录最近一次加入到A中的活动 for(int i=2;i<=n;i+) /fj为当前集合A中所有活动的最大结束时间 /活动i的开始时间不早于最近加入到集合A中的j的时间fj if(si>=fj) Ai=TURE; /当Ai=TURE时,活动i在集合A中 j=i; else Ai=FALSE; 四 、运行结果五 、实验小结贪心算法总是做出在当前看来最好的选择,也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源。专心-专注-专业

    注意事项

    本文(贪心算法解活动安排实验报告(共4页).doc)为本站会员(飞****2)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开