贪心问题
文章平均质量分 83
kindlucy
这个作者很懒,什么都没留下…
展开
-
POJ 1065-Wooden Sticks 贪心问题
<br />题目来源: http://acm.pku.edu.cn/JudgeOnline/problem?id=1065<br /> <br /> <br />解题报告: <br /> <br />本题采用贪心算法, 先从一堆sticks中找到长度最小的stick, 对长度相等的, 找到weight最小的, 找到后, 设长度为l, 重量为w, 然后, 从剩下的sticks中找到长度、重量都大于等于l和w的sticks中长度及重量最小的stick,再依次找下去,如果不存在,则就直接找长度、重量最小的sti原创 2010-08-15 12:45:00 · 2679 阅读 · 0 评论 -
POJ 1521-Entropy 贪心问题
<br />题目来源:http://acm.pku.edu.cn/JudgeOnline/problem?id=1521<br /> <br />解题报告:<br /> <br />典型HUFFMAN树的问题,用了STL的priority_queue,调了一下午,郁闷<br /> <br />#include <iostream>#include <string>#include <queue>using namespace std;class node{public: in原创 2010-08-15 19:28:00 · 2421 阅读 · 1 评论 -
POJ 2709-Painters 贪心问题
<br />题目来源:http://acm.pku.edu.cn/JudgeOnline/problem?id=2709<br /> <br />解题报告:<br /> <br />很容易想到的贪心算法。<br /> <br />先获得不需要gray色的时候,所需的kits数量,然后得到每个颜色剩下颜料的ml数,从剩下的颜色中,每次取体积最大的三种,每种取1ml,获得1ml的gray,如果颜色用完了,就kits+1,相应的每个颜色剩下的颜料的ml数加上50,再依次下去,直到获得了对应的gray。<br />原创 2010-08-15 21:32:00 · 1542 阅读 · 0 评论