贪心
文章平均质量分 62
utwodownson
这个作者很懒,什么都没留下…
展开
-
POJ | 2709 Painter | 贪心
贪心求灰色颜色的数量,用50N的max做限定,详细见代码。思路: 最大的需求量决定了开始需要几套颜料。95ml需要2套。 最小的3种颜料剩余的最多,决定了是否需要再多套数。 每次计算完成需要重新排序。#include #include int n, a[15];int cmp(const void *a, const void *b){ ret原创 2013-06-05 22:04:50 · 461 阅读 · 0 评论 -
POJ | 1328 Radar Installation | 贪心
此题类似数轴上有N个点,用多少单位长度线可以覆盖,也类似活动选择问题。属于比较基础的贪心算法。思路:把点转换为x轴上线段覆盖的问题。如P2(-3, 1),转换成x轴为-3 - sqrt(d * d - 1 * 1) 和 -3 + sqrt(d * d - 1 * 1),左右两个点。对左点进行排序,判断各个线段之间的重叠情况,判断需要几个雷达。细节见代码。#include原创 2013-06-05 21:46:58 · 411 阅读 · 0 评论 -
POJ | 1323 Game Prediction | 贪心
至少可以赢几局,直接求占最大几次。#include #include #include int list[110], m, n;int cmp(const void *a, const void *b) { return *(int *)a - *(int *)b;}int greedy(){ int result = 0, nohave = 0, j =原创 2013-06-05 22:16:27 · 453 阅读 · 0 评论 -
POJ | 1065 Wooden Sticks | 贪心
思路:先排序l,对于相等的情况排序w,然后求最大上升子序列。#include #include #include typedef struct _node { int l; int w; bool visit;}Node;Node a[5010];int n, m;int cmp(const void *b, const void *c){原创 2013-06-05 22:13:22 · 396 阅读 · 0 评论