转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents题目链接：http://poj.org/problem?id=2586----------------------------------------------------------...
分类：
其他好文 时间：
2014-07-22 22:41:53
阅读次数：
279
int a=1,b=1; int c=a+++++b; printf("c=%d/n",c); 这段代码是无法通过编译的。
解释如下：
1、首先介绍一些基本的概念
1)、大嘴法，又称贪心法： 如果(编译器的)输入流截止至某个字符之前都已经被分解为一个个符号，那么下一个符号将包括从该字符起之后可能组成一个 符号的最长字符串。也就是说，每一个符号应该包含尽可能多的字符。换句话说，编译器将程序分解成符号的方法是，从左到右一个字符一个字符地读入 ，如果该字符可能组成一个符号，那么再读入下一个字符，判断已经读入的...
分类：
其他好文 时间：
2014-07-22 22:39:13
阅读次数：
195
这题刚开始用小顶堆做，因为是照着笨的思想做的，有人竟然过了。但是我竟然T了，原因是用了优先队列，然后还用了map，所以不T才怪，但是已经不知道哪里能优化了。最后也只能贪心过了。惭愧啊。
贪心AC的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 100007
using...
分类：
其他好文 时间：
2014-07-22 22:38:55
阅读次数：
352
初学DP，用贪心的思想想解题，可是想了一个多小时还是想不出。//在max中的两个参数f[k], 和f[k-weight[i]]+value[i]都是表示在背包容量为k时的最大价值 //f[k]是这个意思，就不用说了。 //而f[k-weight[i]]+value[i]也表示背包容量为k时的...
分类：
其他好文 时间：
2014-07-22 00:32:34
阅读次数：
165
贪心加树状数组
给出的数据可能出现两种情况，包含与不包含，但我们从右向左删就能避免这个问题；
#include
#include
#include
using namespace std;
const int maxn=200010;
int f[maxn],l[maxn],a[maxn];
long long tree[maxn];
int n;
inline int lowbit(int ...
分类：
其他好文 时间：
2014-07-22 00:27:36
阅读次数：
210
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12830&courseid=268解题思路：本题应用到杨氏矩阵的特性。每一次选取上一行的最大值位置到这一行的第一个为正的位置，找到最大值，并一直这样到最后一行。解题代码： 1 //...
分类：
其他好文 时间：
2014-07-22 00:01:36
阅读次数：
312
Graph-Based Segmentation 是经典的图像分割算法，作者Felzenszwalb也是提出DPM算法的大牛。该算法是基于图的贪心聚类算法，实现简单，速度比较快，精度也还行。不过，目前直接用它做分割的应该比较少，毕竟是99年的跨世纪元老，但是很多算法用它作垫脚石，比如Object Propose的开山之作《Segmentation as Selective Search for Object Recognition》就用它来产生过分割（oversegmentation）。还有的语义分割(se...
分类：
其他好文 时间：
2014-07-21 22:47:07
阅读次数：
406
Doing Homework again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6335 Accepted Submission(s): 3746
Problem Description
Ignatiu...
分类：
其他好文 时间：
2014-07-21 11:46:56
阅读次数：
242
Highway
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 871
Accepted: 402
Description
Bob is a skilled engineer. He must design a highway that crosses a ...
分类：
其他好文 时间：
2014-07-21 11:23:56
阅读次数：
176
Crixalis's Equipment
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2568 Accepted Submission(s): 1059
Problem Description
Crixalis ...
分类：
其他好文 时间：
2014-07-21 11:21:44
阅读次数：
212
