学习要点：1、概念2、基本要素（+与动态规划算法的差异）3、应用范例：（1）活动安排问题（2）最优装载问题（3）哈夫曼编码（4）最优服务次序问题（5）最小生成树（6）最大边权值最小的生成树（7）.......1、概念贪心算法总是作出当前看来是最好的选择。也就是说贪心算法并不从整体最优上加以考虑，它所...
分类：
其他好文 时间：
2014-07-22 23:12:53
阅读次数：
413
---恢复内容开始---A枚举l,r 1 #include 2 #include 3 #include
4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using
namespace std;11 #defin....
分类：
其他好文 时间：
2014-07-22 23:12:13
阅读次数：
311
1.5版本之前，我们通常实现单例模式有两种方式：两种方法前提都是私有化构造器，然后通过不同的方式获取对象。第一种：通过公共的静态变量获取public
class Elivs{ // 私有化构造器 private Elivs(){} // 通过静态私有变量保存对象 publ...
分类：
其他好文 时间：
2014-07-22 23:10:55
阅读次数：
301
题目：http://poj.org/problem?id=3044题意：以坐标的形式给出一张图，表示一些楼房的正视图，求出楼房的最少个数。分析：和小学常做的立方体问题很像，很容易想到一个贪心方法，那就是尽量把矮的楼房放在高的楼房的前面，即连续的等高的一些"X"我们把它视为一座楼房。
具体的做法...
分类：
其他好文 时间：
2014-07-22 23:09:12
阅读次数：
373
题目：http://poj.org/problem?id=3045题意：每个牛都有一个wi和si，试将他们排序，每头牛的风险值等于前面所有牛的wj(j③，④>①，而又假设原顺序是最优的，那么后来交换后肯定不是最优的，即②<④，即wi+si<wi+1+si+1，即最优序列一定满足wi+si<wi+1+...
分类：
其他好文 时间：
2014-07-22 23:07:54
阅读次数：
245
http://codeforces.com/contest/425/problem/A题目链接；然后拿出这道题目是很多人不会分析题目，被题目吓坏了，其中包括我自己，想出复杂度，一下就出了啊！真是弱！
直接暴力求出矩阵数值，然后枚举每一个【I,J];再O[N]判断，分配好在[I,J]区间的数和之内的数...
分类：
其他好文 时间：
2014-07-22 23:07:53
阅读次数：
307
这题就是 要你找出一个ASCII 的值x使得 ：
x^e%n==num(当前输入的数，e条件已给出)zsd:1: ASCII0-255可以枚举2: =a^11 11=1011int pow2( int a,
int b ){ int r = 1, base = a; while( b...
分类：
其他好文 时间：
2014-05-01 16:22:43
阅读次数：
326
MaximumTime Limit:3000MSMemory Limit:0KB64bit IO
Format:%lld & %lluSubmitStatusDescriptionLetx1,x2,...,xmbe real numbers
satisfying the following cond...
分类：
其他好文 时间：
2014-05-01 01:13:54
阅读次数：
415
DP+贪心优化。 1 #include 2 #include 3 #include 4 5
#define MAXNUM 105 6 7 typedef struct { 8 int exp, deg; 9 } info_st;10 11
info_st infos[MAXNUM]...
分类：
其他好文 时间：
2014-05-01 00:26:21
阅读次数：
330
每个正整数都可以分解成斐波那契数列中的几个数相加……
从大到小贪心法就可以了……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#defi...
分类：
其他好文 时间：
2014-04-27 21:23:04
阅读次数：
371
