贪心法
文章平均质量分 81
__AiR_H
智障蒟蒻,蠢哭。。。QwQ
展开
-
贪心法_1 2016.5.16
所谓“贪心算法”是指:在对问题求解时,总是作出在当前看来是最好的选择也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解(是否是全局最优,需要证明)特别说明:若要用贪心算法求解某问题的整体最优解,必须首先证明贪心思想在该问题的应用结果就是最优解!!贪心算法不是对所有问题都能得到整体最优解关键是贪心策略的选择,选择的贪心策略必须具原创 2016-05-16 23:27:21 · 3944 阅读 · 0 评论 -
贪心法_2 2016.5.18
51Nod贪心入门教程_任务执行顺序有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分最后储存计算结果需要占据O[i]个空间(O[i] 例如:执行需要5个空间,最后储存需要2个空间给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间分析: 本题可以抽象成,从一个整数开始,每次减去a,再加上b (a,b都是正数),要求每次操作都原创 2016-05-18 01:23:17 · 1757 阅读 · 0 评论 -
贪心 2016.11.4
1、Codeforces 489B BerSU Ball#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typ原创 2016-10-26 16:40:06 · 304 阅读 · 0 评论 -
贪心 2016.10.25
1、HDU 5821 Ballsolution by 学军中学假设有4个红球,初始时从左到右标为1,2,3,4。那么肯定存在一种方案,使得最后结束时红球的顺序没有改变,也是1,2,3,4。那么就可以把同色球都写成若干个不同色球了所以现在共有n个颜色互异的球。按照最终情况标上1,2,。。,n的序号,那么贪心的来每次操作就是把一个区间排序就行了#include #incl原创 2016-08-12 10:34:31 · 337 阅读 · 0 评论 -
贪心
1、CSU 1741 卡牌通行证解题思路:按 b 进行排序后贪心#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define R原创 2017-01-13 15:32:51 · 274 阅读 · 0 评论