假设硬币是公平的，因为每次抛出硬币得到正面与反面的可能性都是相同的。我把它抛出了99次，每次都正好得到正面。那么，我下一次得到反面的概率是多大？
a：毫无疑问，当然是50%，因为统计学中的样本独立性，不管你前面得到了什么结果，与下一次的结果都无关，所以可能性依然是50%。
b：第100投出的硬币，得到反面的概率不会超过1%。...
分类：
其他好文 时间：
2014-10-14 22:06:29
阅读次数：
609
题目：有2中面条各n碗，每次抛硬币判断吃哪一种（到一种吃完为止），问抛硬币的数学期望。
分析：动态规划，概率dp。求出每种结束状态（即，有一种吃完）的概率，分别乘以步长即为期望。
大黄解法：状态位剩余的碗数，逆向求解，状态方程：
DP[ i ][ j ] = (DP[ i-1 ][ j ]+DP[ i ][ j-1 ])/2 + 1 ...
分类：
其他好文 时间：
2014-10-04 21:41:47
阅读次数：
193
什么是伪随机数，它和随机数的区别
伪随机就是一个过程看似随机的，但实际还不是随机的。伪随机数都是有一定的周期性的，如使用24小时里面的一个小时，这个就是伪随机数，或者三角函数的一个角度的三角函数值，因为时有周期性所以是伪随机的。
记住一点事要做到真正的随机有：抛硬币，热噪讯号、量子力学的效应、放射性元素的衰退辐射，或使用无法预测的现象等。
计算机里面的随机数主要还是用伪随机数来实现的，例如以...
分类：
其他好文 时间：
2014-06-07 13:17:10
阅读次数：
239
