贪心
文章平均质量分 81
pmt123456
这个作者很懒,什么都没留下…
展开
-
hdu1053 哈弗曼编码
题目链接 Entropy只需要求编码长度,不要求输出编码结果,所以不需要建树对AAAAABCD,如图总的编码长度=len(B)+len(C)+len(D)+5*len(A)=3+3+2+5*1=13两种写法,都是nlogn(1)利用sort排序#include#include#include#includeusing namespace s原创 2016-11-15 09:43:40 · 441 阅读 · 0 评论 -
hdu1051贪心
题目链接点击打开链接第一个木头需要1min的启动时间,其余的木头如果满足 l贪心,首先按照(1)n1.l (2)n1.w 进行排序然后贪心的去找每一个满足 l如{1,2},{1,3},{2,2},{3,5},{5,3}第一遍找出{1,2},{1,3},{3,5}第二遍找出{2,2},{3,5}#i原创 2016-11-15 09:21:17 · 249 阅读 · 0 评论 -
hdu1257(贪心)
题目链接:最少拦截系统题目大意:给出一穿数字序列,求最少的非递增序列题目分析:假设序列为389 207 155 300 299 170 158 65前三个是非递增的389 207 155,这是一个递减序列,当前最小值为155,dp[0]维护第一个拦截系统的最小值,dp[0]=155;当输入第四个数时,由于它大于最后一个数155,故要增加个一个拦截系统现在将300 插入1原创 2017-01-04 19:54:20 · 311 阅读 · 0 评论 -
hdu1009 贪心
简单的贪心用float会WA改double后AC#include #include#include#include#include using namespace std;class room{public: room(float a,float b):j(a),f(b){ prop=j/f; } bool operator<原创 2016-09-20 23:19:35 · 317 阅读 · 0 评论 -
hdu 1050
图转自贪心算法——Hdu 1050 Moving Tables找线段重叠次数最多那一段#include #include int main(){ //freopen("in.txt", "r", stdin); int r[200]; int T; scanf("%d", &T); while (T--){ memse原创 2016-11-03 23:40:34 · 614 阅读 · 0 评论