码迷,mamicode.com
首页 >  
搜索关键字:贪心 区间覆盖    ( 7804个结果
HDU2124 Repair the Wall 【贪心】
Repair the Wall Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2080    Accepted Submission(s): 1007 Problem Description Long time...
分类:其他好文   时间:2014-08-06 08:25:31    阅读次数:262
hdu4915 Parenthese sequence 贪心O(n)解法
hdu4915Parenthese sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 82 Accepted Submissi...
分类:其他好文   时间:2014-08-05 22:09:00    阅读次数:673
HDU 4912 Paths on the tree LCA 排序贪心
lca。。。 排个序然后暴力保平安 _(:зゝ∠)_  #pragma comment(linker, "/STACK:102400000,102400000") #include"cstdio" #include"iostream" #include"set" #include"queue" #include"string.h" using namespace std; #define...
分类:其他好文   时间:2014-08-05 19:25:00    阅读次数:299
HDU2037 今年暑假不AC 【贪心】
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27470    Accepted Submission(s): 14499 Problem Description “今年暑假不AC?” “是的。...
分类:其他好文   时间:2014-08-05 15:54:27    阅读次数:196
HDU2111 Saving HDU 【贪心】
Saving HDU Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5245    Accepted Submission(s): 2397 Problem Description 话说上回讲到海东集团面临内外交...
分类:其他好文   时间:2014-08-05 15:52:21    阅读次数:182
HDU1257 最少拦截系统 【贪心】
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18249    Accepted Submission(s): 7203 Problem Description 某国为了防御敌国的导弹袭击,发展出一...
分类:其他好文   时间:2014-08-05 14:16:39    阅读次数:175
HDU1800 Flying to the Mars 【贪心】
Flying to the Mars Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10854    Accepted Submission(s): 3481 Problem Description ...
分类:其他好文   时间:2014-08-05 14:13:19    阅读次数:283
循序渐进动态规划
前言 这一强大的算法却有一个不相关的名字,常常引起混淆。实际上创造者Richard Bellman把这名字作为保护伞来掩人耳目的,从此延续下来。说它强大是因为应用范围很广,在优化算法中,在图像融合中,在很多实际问题中都有其身影。还因为使用它往往能收到奇效,当你尝试了分治,尝试了贪心仍然不能满意的时候...
分类:其他好文   时间:2014-08-05 13:30:29    阅读次数:337
HDU1051 Wooden Sticks 【贪心】
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11627    Accepted Submission(s): 4807 Problem Description There is a ...
分类:其他好文   时间:2014-08-05 11:25:47    阅读次数:286
8.4 贪心法
1.背包问题: ①最优装载问题:把物体重量从小到大排列,依次选择每个物体,只顾眼前,却能得到最优解。 ②部分背包问题:把物体的“价值除以重量的值”从小到大排序,一次选择每个物体(贪心只能对一个变量贪心,这是一种巧妙的转换)。 ③乘船问题:只让眼前的浪费最少。(注意是让什么最少,是让浪费最少!) 2.区间相关问题(排序:排左边还是右边?): ①选择不相交区间: ②区间选点问题: ③区间...
分类:其他好文   时间:2014-08-05 11:18:09    阅读次数:163
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!