贪心算法
文章平均质量分 85
GraveDiggerKIng
这个作者很懒,什么都没留下…
展开
-
最短路之令人蛋碎的代码实践之路
首先表示,亲爱的童鞋们,我们在学习新算法,去实现新算法时,对于细节问题一定要慎重慎重再慎重!!!这是本人用死伤无数的脑细胞换来的惨痛经验!!好了,切入正题!最短路之Dijkstra算法实现:题目: 畅通工程续 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)原创 2013-01-21 16:21:12 · 410 阅读 · 0 评论 -
贪心算法之田忌赛马
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=364表示这个题刚开始比较蛋疼!让我欲仙欲死啊!!!思想如下:1、先从田忌的最差的马和齐王的最差的马比,如果田马速度大于齐马,拼掉!2、如果田忌的最差的马比齐王最差的马还次,让田的最差马拼掉齐王最好的马!3、如果田忌的最差的马比齐王最差的马一样速度,则比较田忌最好的马和齐原创 2013-01-20 14:05:45 · 1344 阅读 · 1 评论 -
贪心算法之区间选点
区间选点的主要内容只有一句话:对区间的末端点进行排序!然后便可以简单操作了!题目:Radar时间限制:1000 ms | 内存限制:65535 KB难度:3描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the oth原创 2013-01-22 11:01:49 · 625 阅读 · 0 评论