贪心算法
oliver233
天道酬勤
展开
-
贪心算法 HDU2037 今年暑假不AC
#includevoid diaplay(int n,int s[],int f[]){ int sum=1; int j=0; for(int i=1;i<n;i++) { if(s[i]>=f[j]) { sum++; j=i; } } print原创 2015-09-16 21:25:52 · 312 阅读 · 0 评论 -
贪心—运送大米
悼念512汶川大地震遇难同胞——老人是真饿了 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 3Font: Times New Roman | Verdana | Georg原创 2015-09-22 15:08:29 · 595 阅读 · 0 评论 -
贪心算法—导弹
Font Size: ← →Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本原创 2015-09-22 14:55:27 · 642 阅读 · 0 评论 -
贪心—save-hdu
Saving HDU Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont S原创 2015-09-22 15:06:32 · 350 阅读 · 0 评论 -
贪心 取木棍
Wooden Sticks Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFon原创 2015-09-22 20:01:43 · 385 阅读 · 0 评论 -
HDU3177贪心
一开始认为是简单的贪心,就对bi进行排序,结果果断wrong掉!后来发现不是简单的排序问题比如这样一组数据20 3物品1:10 20物品2:3 10物品3:1 7如果先放二再放一即必须有:10+20+3=33的空间,如果先放一再放二:10+20+10=40;这样比较才能尽可能用最小的空间放完东西经过变换 得到差值比较b.b-b.a>a.b-a.a;#原创 2015-11-29 21:17:09 · 360 阅读 · 0 评论 -
加油站(贪心算法)
一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n(n 要求:输入:第一行有2个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。输出原创 2016-01-27 21:39:01 · 6301 阅读 · 0 评论 -
UVa11292勇士斗恶龙
例题1 勇者斗恶龙(The Dragon of Loowater, UVa 11292)你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)。【输入格式】原创 2016-02-09 14:20:46 · 786 阅读 · 0 评论