贪心
Allianzcortex
这个作者很懒,什么都没留下…
展开
-
hdu_1009_贪心_换取食品问题
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1009 这道题思路是很简洁的,按照取值从大到小排序,之后依次进行加减。 一开始写的时候习惯性思维按“return weight 自己在上算法课写贪心策略求解的时候,用的是两个for循环下的冒泡排序,现在看来真是:naive~ 代码如下:#include #include #include #inc原创 2014-12-26 16:38:11 · 691 阅读 · 0 评论 -
hdu_1257_贪心_模拟_最小拦截系统
气cry~,思路完全正确,但因为实现时的一系列小问题,花了将近半个小时才A掉。 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1257 思路:每当有导弹来临时: ①如果没有任何当前的系统可以达到导弹的高度,则在拦截数组里新增一个,并且最大打击高度为导弹高度。 ②如果有能达到导弹高度,则找到最接近导弹的这一点(可以使浪费的高度最小),并将导弹高原创 2014-12-27 09:02:28 · 471 阅读 · 0 评论 -
leetcode_135_Candy_贪心
class Solution { public: bool check(vector &rate,vector &num) { int length=rate.size(); for(int i=1;i<length-1;i++) { if(rate[i]>rate[i-1] && rate[i]>rate[i原创 2015-04-09 17:40:43 · 386 阅读 · 0 评论