贪心
bobten2008
这个作者很懒,什么都没留下…
展开
-
POJ 1861 Networks
并查集 + 贪心 + 快速排序 求最小生成树 #include #include #define MAX_HUB_NUM 1005#define MAX_EDGE_NUM 15005using namespace std;int edge[3][MAX_EDGE_NUM + 1];int head[MAX_HUB_NUM + 1];int resEdge[M原创 2009-05-27 10:12:00 · 688 阅读 · 0 评论 -
1521 Entropy
EntropyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1589 Accepted: 652DescriptionAn entropy encoder is a data encoding method that achieves lossless原创 2009-10-30 20:32:00 · 753 阅读 · 0 评论 -
POJ 1716 Integer Intervals
Integer IntervalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7116 Accepted: 2852DescriptionAn integer interval [a,b], a Write a program that: finds原创 2009-11-17 20:13:00 · 935 阅读 · 0 评论 -
POJ 1907 Work Reduction
Work ReductionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1292 Accepted: 438DescriptionPaperwork is beginning to pile up on your desk, and tensions原创 2009-11-28 21:03:00 · 1090 阅读 · 0 评论 -
编程之美 1.4 买书问题【贪心思路的分析】
<br />这段时间太忙,好久没有写CSDN了,今天在重新看编程之美1.4买书问题的时候有了新的体会,于是就记录下来。看来真是“温故而知新”<br /> <br />1.5首先给出了一个动态规划版本,我第一次看编程之美的时候,自己一下子也想到了动态规划版本,就没往后看了。今天重新看了下才知道后面的贪心才是精华。<br /> <br />(1)按照正常的思路,我们有了以下贪心策略:购买Y5本5卷,购买Y4-Y5本4卷,购买Y3-Y4本3卷,购买Y3-Y4本3卷,购买Y2-Y3本2卷,购买Y1-Y2本1卷<br原创 2010-09-30 20:50:00 · 1180 阅读 · 0 评论