开始时直接设了一个状态,dp[i][j]为发现i种bug，j个系统有bug的期望天数。但很错误，没能转移下去。。。。看了题解，设状态dp[i][j]为已发现i种bug，j个系统有bug，到完成目标状态所需要的期望的天数。妙啊，这样一设状态，就很好更解了。如，由dp[i][j]可以到达状态dp[i][...
分类：
其他好文 时间：
2014-11-15 22:59:44
阅读次数：
238
题目大意：
一个m个面的骰子，抛掷n次，求这n次里最大值的期望是多少。
解法：
数学题，有m个面的骰子，抛n次，那么总共的情况就有m^n。我们从m=1开始推起。
m = 1， 只有一种情况，
m = 2，新增了2^n-1^n种情况，这些新增的情况里面，最大值均是 2，
m = 3，新增了3^n-2^n种情况，这些新增的情况里面，最大值均是 3，
我们就可以推出数学期望公式： ans = 1/(m^n) * [1 + (2^n-1^n)*2 + (3^n-2^n)*3 .... + (m^n - (m-...
分类：
其他好文 时间：
2014-10-24 20:52:06
阅读次数：
213
正态分布（Normal distribution）又名高斯分布（Gaussiandistribution）。若随机变量X服从一个数学期望为μ、方差为σ^2的高斯分布，记为N(μ，σ^2)。其概率密度函数为正态分布的期望值μ决定了其位置，其标准差σ决定了分布的幅度。我们通常所说的标准正态分布是μ = ...
分类：
编程语言 时间：
2014-10-24 01:39:46
阅读次数：
348
正态分布（Normal distribution）又名高斯分布（Gaussiandistribution）。若随机变量X服从一个数学期望为μ、方差为σ^2的高斯分布，记为N(μ，σ^2)。其概率密度函数为正态分布的期望值μ决定了其位置，其标准差σ决定了分布的幅度。我们通常所说的标准正态分布是μ
= 0,σ = 1的正态分布。
从上图可以看出,...
分类：
编程语言 时间：
2014-10-24 00:24:52
阅读次数：
402
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3853
LOOPS
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 2512 Accepted Submission(s)...
分类：
其他好文 时间：
2014-10-13 18:33:39
阅读次数：
235
题目：有2中面条各n碗，每次抛硬币判断吃哪一种（到一种吃完为止），问抛硬币的数学期望。
分析：动态规划，概率dp。求出每种结束状态（即，有一种吃完）的概率，分别乘以步长即为期望。
大黄解法：状态位剩余的碗数，逆向求解，状态方程：
DP[ i ][ j ] = (DP[ i-1 ][ j ]+DP[ i ][ j-1 ])/2 + 1 ...
分类：
其他好文 时间：
2014-10-04 21:41:47
阅读次数：
193
题目大意：给定3个已经规定好k1,k2,k3面的3个色子，如果扔到a,b,c则重新开始从1 计数，否则不断叠加所有面的数字之和，直到超过n，输出丢的次数的数学期望我们在此令dp[]数组记录从当前数值到结束的数学期望假如有3个面数都为2的色子那么dp[i] = 1.0 / 2/2/2 * dp[0] ...
分类：
其他好文 时间：
2014-09-27 00:41:18
阅读次数：
231
1. 偏差：估计量的数学期望（平均值）与真值的偏离程度2.方差:反映了估计量的取值在其数学期望（平均值）周围的分散或集中程度(波动程度)3. 相合性
分类：
其他好文 时间：
2014-09-17 10:05:31
阅读次数：
220
给你一张n个点n-1或n条边的带权无向图。从每个点出发一直走下去，不能重复经过某个点。问走过的路径长度的数学期望是多少？
N<=100000。图中至多只有一个环，并且环长不超过20。
分类：
其他好文 时间：
2014-09-09 10:40:38
阅读次数：
234
