贪心算法
CuriousLiu
这个作者很勤奋,什么都没留下...
展开
-
百练 4110:圣诞老人的礼物-Santa Clau’s Gifts
这道题来源于北大暑期课程中的贪心算法,即每次取最大值,但是如果只能选择全部搬,即只能一整体一整体的搬,贪心法就不适用了,需要采用其他的方法题目链接//贪心法 圣诞老人的礼物百练 4110 Santa Clau's Gifts http://bailian.openjudge.cn/practice/4110/#include <iostream>#include <...原创 2018-07-23 20:42:11 · 1584 阅读 · 0 评论 -
百练 4151:电影节
这个题之前也在书上看到过,属于贪心算法部分的题,贪心的部分在于电影的结束时间要越早越好具体思路:先按照结束时间进行排序,每次选择结束时间最早的电影,之后在剩余的电影中,选择开始时间在这次选择的电影结束时间之后的,结束时间最早的(因为已经排序直接顺着走就行)。这样在第一次中,在所有电影(此时所有电影剩余),选择结束时间最早的,而不考虑开始时间,因为第一次最多只能选择一场电影,这样结束时间越早...原创 2018-07-23 22:10:45 · 1021 阅读 · 4 评论 -
POJ 2456.Aggressive cows(二分+贪心)
题目大意:现在给了n个牛棚和c头牛,并且给出这n个牛棚的位置坐标xi,问每隔多少距离可以放一个牛?要求使得这个距离最大,并且保证所有牛都可以被放到牛棚中题目基础思想:从1-1000000000/c 进行枚举查找这样的效率显然很慢,所以在其中使用二分查找注意二分查找一般情况下的结束条件if(l>r)再放入牛棚时使用贪心算法,并且用一个temp记录下上一个已经放置了牛的位置...原创 2018-07-24 21:15:12 · 278 阅读 · 0 评论 -
北大暑期课期末 a:回文子串
这题实在是太暴力了,其中好像有一点点贪心算法,judge函数O(n)判断回文,发现其实不管奇数偶数都一样题目链接#include <iostream>#include <cstring>using namespace std;int judge(char s[],int start,int end){ //判断start 到 end 是不是回文 int...原创 2018-08-03 21:00:05 · 178 阅读 · 0 评论