算法分析贪心算法习题-课件.pptx

上传人(卖家):ziliao2023 文档编号:5860056 上传时间:2023-05-12 格式:PPTX 页数:19 大小:81.21KB
下载 相关 举报
算法分析贪心算法习题-课件.pptx_第1页
第1页 / 共19页
算法分析贪心算法习题-课件.pptx_第2页
第2页 / 共19页
算法分析贪心算法习题-课件.pptx_第3页
第3页 / 共19页
算法分析贪心算法习题-课件.pptx_第4页
第4页 / 共19页
算法分析贪心算法习题-课件.pptx_第5页
第5页 / 共19页
点击查看更多>>
资源描述

1、【问题描述问题描述】有n个人在一个水龙头前排队接水。假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。【问题描述问题描述】我们计划组织一个独木舟旅行。租用的独木舟都是一样的,最多乘两人,而且载重有一个限度。现在要节约费用,所以要尽可能地租用最少的舟。你的任务是读入独木舟的载重量,参加旅行的人数以及每个人的体重,计算出所需要的租船数目。【样例输入样例输入】独木舟载重量:100人数:9体重:90 20 20 30 50 60 70 80 90基于贪心法,找到一个重量最大的人,让它尽可能与重量大的人同乘一船。如此循环直至所有人都分配完毕即可统计出所需要的独木

2、舟数。现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0Ri15)的圆被湿润,这有充足的喷水装置i(1i600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。这个题目思路很容易想,肯定是优先使用半径大的喷水装置。因为半径越大的喷水装置所能覆盖的范围就越大。其实这个确定优先选择哪一个的过程就是贪心选择的过程。所以本题就是先对所有的喷水装置半径排序,计算出,每个喷水装置所能覆盖的长度。每次都选出当前半径最大的,直到能覆盖完所有的草地。【问题描述问题描述】小伟报名参加电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的!接下来,主持人宣布了比赛规则:首先,比赛时间分为n个时段,它又给出了很多小游戏,每个小游戏都必须在规定期限 ti 前完成(1=ti 0 do i:=1;从串首开始找 while(i length(n)and(nini+1)do i:=i+1;delete(n,i,1);删除字符串n的第i个字符 s=s 1;输出n;

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(算法分析贪心算法习题-课件.pptx)为本站会员(ziliao2023)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|