前言: Flume-ng是数据收集/聚合/传输的组件, Flume-ng抛弃了Flume OG原本繁重的zookeeper和Master, Collector, 其整体的架构更加的简洁和明了. 其基础组件就Agent进程, 内部又可以细分为Source, Channel, Sink三个组件, S.....
分类：
其他好文 时间：
2014-07-07 00:26:46
阅读次数：
355
Bone Collector II
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2089 Accepted Submission(s): 1097
Problem Description
The titl...
分类：
其他好文 时间：
2014-07-03 13:27:46
阅读次数：
147
给你一个迷宫一个起点和一个终点，问你能否走T步刚好到达终点，不能重复走，并且只有4个方向显然这是一个dfs，虽然N最大只有7,但是裸的dfs复杂度还是太高了，因此要进行一些剪枝1.如果T比图上所有的可走点还要大，肯定是不可行的。这个可以避免dfs整张图。2.奇偶剪枝，有性质当前点(x,y)到目标点(...
分类：
其他好文 时间：
2014-07-02 17:42:47
阅读次数：
195
RHEL 6.2 CPU 24 Memory 128G 8节点1.keep more event logs for dc_tuple_mover_events.select SET_DATA_COLLECTOR_POLICY('TupleMoverEvents', '1000', '100000')...
分类：
其他好文 时间：
2014-06-28 09:59:11
阅读次数：
454
Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27413Accepted Submission(s): 11154Pr...
分类：
其他好文 时间：
2014-06-26 11:26:15
阅读次数：
128
HDU 4336 Card Collector（动态规划-概率DP）
题目大意：
有n个卡片，你现在买一包方便面，没包方便面出现其中一个卡片的概率为 p[i] ，问你集齐一套卡片需要的张数的数学期望。
解题思路：
概率DP，用位进制0表示这个卡片有了，1表示这个卡片还没有，那么 例如 “3” 用二进制表示 “1 1” 那么 数组 dp[3] 记录的就是 1号卡片和2号卡片都有的情况集齐一套卡片需要的张数的数学期望。
dp[sum]= ( 1+sum { dp[ sum + (1<<j )] *p[j] ...
分类：
其他好文 时间：
2014-06-26 08:04:18
阅读次数：
377
以后还是使用递推把，不能用记忆化了，记忆化太耗时间了。。。
因为N很小，所以我们可以用状态压缩。用压缩起来的状态表示已经拥有的卡片。
然后根据状态之间的关系进行求解。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (f...
分类：
其他好文 时间：
2014-06-24 18:29:40
阅读次数：
184
7月22-8月21多校联合训练期间，会根据实际负载关闭部分模块，若有不便，请谅解~
Card Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2195 Accepte...
分类：
其他好文 时间：
2014-06-24 15:52:22
阅读次数：
174
People die when they are killed. — Emiya Shirou I am the bone of my sword. Steel is my body, and fire is my blood. I have created over a thousand bla....
分类：
其他好文 时间：
2014-06-24 15:24:44
阅读次数：
155
本题就是考剪枝法了。
应该说是比较高级的应用了。因为要使用heuristic（经验）剪枝法。要总结出这个经验规律来，不容易。我说这是高级的应用也因为网上太多解题报告都没有分析好这题，给出的程序也很慢，仅仅能过掉，由此看来很多人没有做好这道题。
这里我需要更正一下网上流行的说法：奇偶剪枝法。
其实本题使用奇偶剪枝法并不能太大提高速度，只能说仅仅让使用奇偶剪枝过掉。所以网上说本题使用奇偶剪枝的，其实并不能提高速度。
原因：
奇偶剪枝只能剪枝一次，不能在递归的时候剪枝，因为只要初始化位置符合奇偶性，那么之后的任...
分类：
其他好文 时间：
2014-06-21 21:09:32
阅读次数：
178
