贪心算法
文章平均质量分 60
执念先生的小姐
仅作为学习监督
展开
-
nyoj1057 寻找最大数(三)
这道题折磨了我两天半 一开始没思路后来有了思路 但不是很清晰很彻底 导致程序一直写不对 此题的贪心策略就是从头开始 一步一步的来 每一步找到当前所剩步数下的最大数字,与前面的数字进行交换,换到当前位置上 记住是每一次,确定一个位子上的值该放哪个 一个位子一个位子的确定 #include #include char a[21]; int main() { int k; whil原创 2015-08-19 18:34:34 · 264 阅读 · 0 评论 -
nyoj448 寻找最大数
这道题有个最重要的特点,就是要在删除数的情况下,原序输出的数是最大的才可以,一定要记住,是原序 这道题的贪心策略就是在按顺序的情况下一次一次找到该输出的最大数 举个例子:假如输入数据的长度是14位,要删掉的是10位,在保证顺序的情况下,输出4次,每次都按前后顺序输出最大值,即若存储下标为0到13,则在下标为0到10之间的数中选出最大值输出,用max记录最大值对应的下标,接下来在max+1到1原创 2015-08-16 21:21:17 · 345 阅读 · 0 评论 -
nyoj236 心急的C小加
#include #include struct Bang { int l; int w; }; int comp(const void *a,const void *b) { Bang *c=(Bang *)a; Bang *d=(Bang *)b; if(c->l!=d->l) return c->l-d->l;//将小木棒按长度从小到大排序 else return c原创 2015-08-11 15:50:03 · 311 阅读 · 0 评论 -
nyoj915 +-字符串
#include #include int main() { char a[5005],b[5005]; int x,y; while(scanf("%s%s",a,b)!=EOF) { x=strlen(a); y=strlen(b); if(x!=y) { printf("-1\n"); continue; } int i,j,sum=0;原创 2015-08-11 16:04:08 · 324 阅读 · 0 评论 -
nyoj891找点
贪心策略就是 把所有区间按b从小到大排序(当b相同时,排不排序都可以),/* 找点 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入 多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(原创 2015-10-10 20:56:22 · 501 阅读 · 0 评论 -
nyoj586 疯牛
本题采取了二分查找法与贪心算法相结合的思想解题 /* 描述 农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000). 但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。John决定自原创 2015-10-10 16:02:47 · 297 阅读 · 0 评论 -
nyoj1036 非洲小孩
本题与891题找点有些类似 贪心策略基本相同 需注意的就是将输入的时间段看看是否正确 若前面时间比后面时间晚 交换一下位置 /* 非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗原创 2015-10-11 14:13:18 · 481 阅读 · 0 评论 -
nyoj71独木舟上的旅行
贪心算法 找到当前下的最优策略 本体的贪心策略为:将所有人的体重进行一个从低到高的排序,定义两个变量p、q,p指向开头,q指向结尾,当第一个数与最后一个数相加大于船的限载量时,让租船的数量加1,指向结尾的变量q向前移动,若此时,p所指的数与q所指的数之和小于或等于最大限载量,则将租船数量加1,p向后移一个单位,q向左移一个单位,继续执行上述操作,直到p==q,此时租船数量加一,最后得到的即为当前原创 2015-09-24 11:20:08 · 276 阅读 · 0 评论 -
nyoj12喷水装置(二)
贪心算法 贪心策略 转变成区间覆盖问题 注意一下细节 比如说qsort函数对double型数据的处理 还有无法喷灌全部草坪的各种情况 /* 喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被原创 2016-03-29 21:02:05 · 466 阅读 · 0 评论