HDU 5385构造题使用贪心法构造，因为保证有解，点2或n至少有一个直接与点1相连上述结论可以用反证法证明。假若2和n不直接与1相连，那么必存在点x直接与1相连，间接与2，n相连。这种情况下无论如何设置边权，都有d[x]#include#include#includeusing namespace...
分类：
其他好文 时间：
2015-08-15 10:14:45
阅读次数：
120
求最小生成树的Prim算法和Kruskal算法都是漂亮的贪心算法。贪心法的应用算法有Dijkstra的单源最短路径和Chvatal的贪心集合覆盖启发式贪心算法可以与随机化算法一起使用，具体的例子就不再多举了。很多的智能算法（也叫启发式算法），本质上就是贪心算法和随机化算法结合。这样的算法结果虽然也是...
分类：
其他好文 时间：
2015-08-07 19:10:16
阅读次数：
293
贪心法：若栈为空或者栈顶元素不等于or2[j]，则入栈，否则出栈。#include#includeusing namespace std;int main(){ int n; char or1[10]={'\0'}; char or2[10]={'\0'}; whil...
分类：
其他好文 时间：
2015-07-31 12:46:45
阅读次数：
84
1.题目描述：点击打开链接
2.解题思路：本题利用贪心法解决，首先将strength和bonus定义为一个结构体，首先按照strength从小到大排序，若相同，则按照bonus从大到小排序。然后从头到尾扫描一遍即可。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-30 23:25:35
阅读次数：
187
1.题目描述：点击打开链接
2.解题思路：本题利用贪心法解决。首先对数组排序，由大到小选择，恰好大于等于k时候停止即可。如果全部相加仍然小于k，则无解。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-07-30 23:19:07
阅读次数：
177
题意：总水量一定，有n个男孩，n个女孩，男孩的水是一样的，女孩的也是一样的，但是男孩的是女孩的两倍，有2*n个杯子，求最多能分给他们的总水量
分析：贪心法。不说了，就是cinTLE了。
代码：
#include
#include
#include
using namespace std;
int n;
double a[200010];
double m;
double ans;
doubl...
分类：
其他好文 时间：
2015-07-27 00:20:31
阅读次数：
157
对每个岛屿，能覆盖它的雷达位于线段[x-sqrt(d*d-y*y),x+sqrt(d*d+y*y)],那么把每个岛屿对应的线段求出来后，其实就转化成了经典的贪心法案例：区间选点问题。数轴上有n个闭区间[ai,bi],取尽量少的点，使得每个区间内都至少有一个点。选法是：把区间按右端点从小到大排序（右端...
分类：
其他好文 时间：
2015-07-20 21:24:58
阅读次数：
96
问题描述：用键盘输入一个高精度的正整数N，去掉其中S个数字后剩下的数字按原左右次序排列组成一个新的正整数。 编程给定的N和S,寻找一个方案使得剩下的数字哦组成的新数最小。思路解析: 使用逼近目标的贪心法来逐一逼近删除其中s个数符，每一步总数选择一个是剩下的数最小的数符删除。这样的贪心选择因为...
分类：
其他好文 时间：
2015-07-08 16:20:47
阅读次数：
164
还是贪心法。把原始数据排序，排序的规则是先按照右端点排序，右端点相同的情况下，再按照左端点排序。然后最左边开始遍历线段，取第一个线段的右端点，判断是否和第二个线段的右端点相等，如果相等，肯定可以缩短为两个相邻的；如果不想等，再判断第一个右端点是否小于第二个左端点，如果小于，则中间肯定有空隙，标记加1，然后在拿第二个的右端点和第三个线段继续同理比较；如果大于，则说明第二个的可以紧邻放在第一个的最右边，相当于把第一个线段放大，这里就是贪心的思想了。...
分类：
其他好文 时间：
2015-06-26 11:02:40
阅读次数：
143
1、基本概念
贪心算法是一种求解组合优化问题的算法设计技术，其求解过程由一系列决策构成，每一步决策仅依赖于某种局部优化的性质。
与动态规划算法不同，贪心算法在做决策时候不必考虑所有子问题的选择结果。...
分类：
编程语言 时间：
2015-06-16 21:19:34
阅读次数：
599
