Description
The official capital and the cultural capital of Berland are connected by a single road running through n regions. Each region has a unique climate, so the i-th (1?≤?i?≤?n) region
has...
分类：
其他好文 时间：
2014-11-04 17:33:03
阅读次数：
169
从算法的实现向算法的设计转变，提供解决问题的思路1.贪心算法一种局部最优算法设计思路，思想是保证每一步选择在当前达到最优。一个很常见的贪心算法案例是零钱找取问题。调度问题：书上的调度问题比较简单，其目标是所有作业的平均持续时间（调度+运行）最短，无论是但处理器还是多处理器，最优解的方案总是按作业的长...
分类：
编程语言 时间：
2014-11-04 17:00:22
阅读次数：
372
贪心对所有物品排序，然后从大头拿一个，检测如果加上此时最小的是否满足#include #include #include #define maxn 100000+10using namespace std;int a[maxn];int cmp(int a,int b){ return a>...
分类：
其他好文 时间：
2014-11-04 16:56:46
阅读次数：
138
ZOJ地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=360POJ地址：http://poj.org/problem?id=1328解题思路：贪心1#include2#include3#include4#include56s...
分类：
其他好文 时间：
2014-11-04 12:42:38
阅读次数：
150
1、独立区间问题在N个区间里找出最多的互不覆盖的区间对结束点进行排序，然后从结束点最小的区间开始进行选择即可2、覆盖区间问题给一个大区间，再给出N个小区间，求出最少用多少个区间可以把大区间覆盖完先选出开始的一个，然后选开始点在这个区间里结束点最大的区间，然后以次类推3、区间的最小点覆盖给出N个区间，...
分类：
其他好文 时间：
2014-11-04 08:07:02
阅读次数：
127
题意：在*上建设炮塔，炮塔会像上下左右4个方向发射炮弹。o为浮冰，炮弹会越过。#为冰山，会阻挡炮弹。建设的炮塔会相互攻击，问最多建设多少个不互相攻击的炮塔。本来我以为是贪心的，就像http://acm.hdu.edu.cn/showproblem.php?pid=1045一样，结果WA了，不懂是写错...
分类：
其他好文 时间：
2014-11-03 22:11:03
阅读次数：
279
JAVA没法玩耍系列，这道题限时10ms，所以我也不知道到底对不对，反正示例是正确的贪心法，对于我来说很绕的贪心法。分为下面的步骤在满油情况下能够跑到的所有加油站中搜索1. 如果该加油站比当前加油站要便宜，则加油到刚好跑到这个加油站，继续下一轮2. 如果到了终点，则加油到终点，用哨兵保证这一点3. ...
分类：
其他好文 时间：
2014-11-03 20:46:30
阅读次数：
213
编译器符号处理策略：每一个符号应该包含尽可能多的字符，“贪心法”；
编译器将程序分解成符号方法为：从左到右一个一个的字符读入，如果该字符可能组成一个符号，那么在读入下一个字符，判断已经读入的两个字符组成的字符串是否可能是一个符号的组成部分；可能则继续读入下一个字符，重复上述判断，知道读入字符组成的字符串已不再可能组成一个有意义的符号...
分类：
其他好文 时间：
2014-11-03 19:28:46
阅读次数：
124
因为是与运算，所以我们可以贪心地每次找最高位的，将他们加入到新的序列中，然后每一次在这个新的序列继续找下一个位。然后最后序列中任意两个的与运算的值都是一样的且是最大的。#include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-11-03 19:08:13
阅读次数：
180
vijos某次模拟赛原题。。。处理出每个圆的一级祖先就行了。。。其实没有那么麻烦，贪心即可出解。我们将每个圆转换成线段后按左端点小右端点大的方法排序然后维护一个栈：对于每一个圆i如果栈顶右端点比圆i的右端点小，则出栈，直到栈空否则i的一级祖先就是栈顶，并且加入i到栈。证明：因为左端点排序，所以问题转...
分类：
其他好文 时间：
2014-11-03 17:42:25
阅读次数：
286
