我们已经知道一个事件的概率和随机变量这些基本概念我们要想弄清楚 一个随机变量的规律性，就必须知道它的概率分布，概率分布知道，则什么都可以算出来。或者退而求其次，至小要知道它的数字特征，如数学期望，方差，等。而我们的理想是知道总体的，但现实 不可以，我们又退而求其次，求出样本的，但知道样本的不是我们的...
分类：
其他好文 时间：
2015-11-03 17:29:49
阅读次数：
236
题目的意思是说任何一个大于1的整数，经过若干次除以自己的因子之后可以变为1， 求该变换字数的数学期望值。题目分析：我们设置dp[n] 为数字n的期望。假设n的因子为k1, k2, k3.... 共有k个那么 dp[n] = (dp[k1] + dp[k2] +..... + dp[n] + k)* ...
分类：
其他好文 时间：
2015-10-27 17:39:58
阅读次数：
156
Liang Guo ShaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 590Accepted Submission(s): 426Problem...
分类：
其他好文 时间：
2015-10-26 22:14:22
阅读次数：
239
The number of stepsnid=24#time" style="padding-bottom:0px; margin:0px; padding-left:0px; padding-right:0px; color:rgb(83,113,197); text-decoration:non...
分类：
其他好文 时间：
2015-09-26 14:37:29
阅读次数：
321
【题意】
桌面上有R 张红牌和B 张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1 美元，黑牌则付出1 美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。
【思路】：
于是dp[0][0]=0
dp[i][j]=F[i-1][j]+1; (j=0)
dp[i][j]=0; (i=0)
dp[i]...
分类：
其他好文 时间：
2015-09-24 14:44:40
阅读次数：
311
UVA - 11021 - Tribles题目传送：TriblesAC代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#include <cst...
分类：
其他好文 时间：
2015-08-12 14:44:37
阅读次数：
130
Crossing Rivers Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Descri...
分类：
其他好文 时间：
2015-08-11 23:00:25
阅读次数：
124
题意: N个礼品箱, 每个礼品箱内的礼品只有第一个抽到的人能拿到. M个小孩每个人依次随机抽取一个, 求送出礼品数量的期望值. 1 ≤ N, M ≤ 100, 000挺水的说..设f(x)表示前x个人都选择完成后礼品剩下数的期望值( f(0) = N ), 那么f(x) = f(x - 1) - f...
分类：
其他好文 时间：
2015-08-10 23:41:55
阅读次数：
222
题意：有一个n*n的墙，现在小明来刷墙，如果每一行每一列都至少有一个格子刷过了就停止工作，否则每次随机选一个格子，如果刷过了就不刷如果没刷过就刷，然后休息一分钟，求停止工作时时间的数学期望（开始之前已经有m个格子刷过了）
分析：概率dp
状态：dp[i][j]表示还有i行j列没刷，则它能转移到的状态是dp[i][j]，dp[i-1][j-1]，dp[i][j-1]，dp[i-1][j-1]
...
分类：
其他好文 时间：
2015-07-24 18:35:52
阅读次数：
126
//有N个格子
//p0:不能到达该格子
//p1:只能左脚到达该格子
//p2:只能右脚到达该格子
//p3:任意脚都可到达该格子，而且下一脚可以是任意脚
//人只能左脚右脚交替走，从0格出发走到的格子大于n或不能走就停止
//问走多少步停止的数学期望
//dp[i][0] 表示走到i格且下一脚出右脚的期望
//dp[i][1] 表示走到第i格且下一脚出左脚的期望
//dp[i...
分类：
其他好文 时间：
2015-07-22 20:58:32
阅读次数：
123
