贪心
文章平均质量分 73
时光爱客
明天是遥远的,我们只能从当下的努力中嗅出它的味道。
展开
-
FZU 最小花费(贪心)
现在我还想不明白这道题为什么要这么做,先存着,以后慢慢想,为什么每次做相邻的移动时,要这么算???据说是每次移动的步数相等的,表达式ans+=min(y,x*len-i);其中len是要交换的1和0之间交换的次数,而且是从前面遍历,对于每一个0都会找到最后一个1与它交换。然后求最后ans的值就行了别人的代码:以后我会删了写上自己的#include #include #include原创 2015-05-05 16:56:22 · 543 阅读 · 0 评论 -
poj 1328(贪心)
题目意思: 就是在一条水平线上放雷达,每个雷达有一个扫描范围,求所有的岛屿都能扫描到时所需要的最少的雷达个数。思路: 先对每一个岛屿做一次处理,算出可以扫描到他们的雷达可以放在水平线上的范围,每一个岛屿都对应一个水平线上的区间,这样就转化 到了一条线上了,当然雷达放在区间最右面更节省,所以最左面的雷达先放在右边缘,设为max然后对2---n这些点进行遍历,n原创 2015-05-05 21:05:38 · 720 阅读 · 0 评论 -
poj 1521Entropy(哈弗曼编码)
今天上机课写了这道题,已经是上上周留的作业了,有几天没刷算法题了,哈弗曼编码,贪心求解。。。思路:就是建立一个二维数组,一个保存权值w,另一个保存父节点坐标f,然后分别找到权值最小的两个点,生成一个新的节点加入该数组中,将这两个最小的点从数组中删除一直这样循环,直到找不到两个没有父节点的点为止,就是说到最后只有一个节点没有父节点。注意输入的字母只有一个的情况,我第一次提交wa就是在原创 2015-05-21 23:55:36 · 721 阅读 · 0 评论 -
uva 10026 Shoemaker's Problem(贪心+排序)
虽然是个水题,但是在一些细节上wa了几次,好像不支持'\b'退格符号,我用在了输出空格那,结果wa了。。。白白wa了几次。。。题意是看的题解。。今天只写了两道题,速度有点慢,得加快了,以后得先认真读懂题目,题目读懂了就相当于做出来一半然后仔细动脑想想,有想法了再敲,不能盲目的做题。另外,热烈祝贺今天c++ primer看到了100页思路:这道题是让给的数据是每件工作需要做的原创 2015-08-04 23:12:01 · 662 阅读 · 0 评论 -
uva 10020 Minimal coverage(贪心,区间覆盖)
这道题一读就是经典的区间问题,是区间覆盖,敲过之后还有花了很长的调试时间,还是我不熟练,现在做题确实挺慢的,简单题目也要做好久,没事,慢慢来。最重要的要确保正确率和心态问题,认真对待,调试找到了好多bug,一些细节问题。。。都是刚开始没有注意到的。交了之后RE,在数组上多加了两个0。A了,,uva老是不提示数据有多大,所以只能乱开。。。思路:先对区间按左边的点进行排序,如果当前原创 2015-08-05 10:51:00 · 505 阅读 · 0 评论 -
uva 10718 Bit Mask(位操作贪心)
这道题目我没怎么想就去看题解了,原因只是因为我觉得我想不出来,真没有自信啊。。。唉,真没有钻入题目进去的恒心。。。慢慢培养,不能再这样了,不能轻易看题解啊。。。分析:首先题目中已经说了枚举肯定会超时的,所以呢,网上看到的是枚举32比特位,然后和n与,来判断当前位是1还是0,如果是0的话,就换成1,除非原创 2015-08-06 15:19:53 · 800 阅读 · 0 评论 -
uva 10670 Work Reduction(贪心)
我就知道肯定能A,但凡觉得浪费了好长时间的时候都会去认真做一些事情,这道题目,亦如是,从我认真读题开始压根没想着找题解看题意看思路。其实这道题目也算不上难,通过率有百分之四十。以后都得这样专心读题目,专心想解法。思路:贪心,关键是选择A方案还是B方案,A方案是每次代理一份作业花费n,B方案是每次代理一般方案(若16或17,则代理8个)花费m,其实这道题能判断出来什么时候该选哪个方案原创 2015-08-06 21:25:39 · 636 阅读 · 0 评论 -
uva 10716 Evil Straw Warts Live(贪心回文串)
这道题目我用了一上午才做出来,还是看的别人的思路,虽然没有看代码做的有点慢,代码能力还是得加强啊,思维得缜密,不能想当然,要有依据,写上的代码要有准确度,省的以后还得慢慢调试思路:贪心,每次都查看两端位置上的字母是否相等,若不相等就在里面查找能使他们相等且所需移动位置最少的那个,然后交换,记录交换的距离,贪心的离最后一个由近及远找与第一个位置相等的,同理贪心从第一个位置找和最后一个原创 2015-08-07 11:42:38 · 670 阅读 · 0 评论 -
uva 10720 Graph Construction(贪心)
这道题目其实挺简单的,uva上通过率却很低,今天晚上的第二道题,什么时候一个晚上我能做4道中等难度的题目我就满意了。。。思路:本来我是想着排序后然后遍历数组,将当前i的后面a[i]个值一次减一,然后继续遍历继续重复这样做,里面包含着条件,如果有数变成负数就不成立,或者后面的点小于当前的度数也不成立,然后就TLE了,这个方法是错误的,因为当序列为 4 4 3 3 2 2的时候最后一个原创 2015-08-06 23:43:43 · 647 阅读 · 0 评论