??
题意：有n种卡片，吃零食的时候会吃到一些卡片，告诉你在一袋零食中吃到每种卡片的概率，求搜集齐每种卡片所需要买零食的袋数的期望。
思路：先状态压缩，然后概率DP
用d[i]表示由状态i到目标需要再买多少包，则状态转移方程为d[i] = p'*(d[i]+1) + sigma(d[ i | (1
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-07-31 20:22:44
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602思路分析：该问题为经典的0-1背包问题；假设状态dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值，则可以推导出dp递推公式dp[i][v] = Max{dp[i-1][v],...
分类：
其他好文 时间：
2015-07-29 21:04:34
阅读次数：
85
（一）在控制节点上
1.安装的遥测服务
apt-get install -y ceilometer-api ceilometer-collector ceilometer-agent-central
ceilometer-agent-notification ceilometer-alarm-evaluator \
ceilometer-alarm-notifier pyth...
分类：
系统相关 时间：
2015-07-28 18:49:16
阅读次数：
247
ISpout定义了?7个方法： 1、?open(Map conf, TopologyContext context, SpoutOutputCollector collector);?? ? ? ?初始化时被调用，提供spout运行环境 ? ? ?@param conf 对spout的配置 ? ? ?@param ...
分类：
其他好文 时间：
2015-07-21 17:24:02
阅读次数：
126
简单0-1背包#include#include#include#includeusing namespace std;int N,V;const int maxn=1000+10;int dp[maxn],cost[maxn],value[maxn];int main(){ int i,j,T...
分类：
其他好文 时间：
2015-07-14 20:22:38
阅读次数：
115
Nested DollsTime Limit:1000MSMemory Limit:65536KTotal Submissions:7943Accepted:2158DescriptionDilworth is the world's most prominent collector of Russ...
分类：
其他好文 时间：
2015-07-06 10:08:57
阅读次数：
115
Problem Description
The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't m...
分类：
其他好文 时间：
2015-06-21 09:29:52
阅读次数：
118
监控Windows server的内存、CPU、磁盘IO等性能配置方法：打开Aministrator Tools --> Performance MonitorPerformances --> Data Collector Sets --> User Defined -->鼠标右键"Create n...
