![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率期望
Winterfell30
这个作者很懒,什么都没留下…
展开
-
SDUT 2878 Circle (高斯消元)
题意初始时站在0点,每次有0.5的几率左移一格或者右移一格,求移动到x格的期望。思路显然我们能写出来Exp[i]=0.5\*Exp[i−1]+0.5\*Exp[i+1]+1Exp[i] = 0.5\*Exp[i-1]+0.5\*Exp[i+1]+1 这样的式子我们能写出n个,然后这个式子转化一下变成Exp[i]−0.5\*Exp[i−1]−0.5\*Exp[i+1]=1Exp[i]-0.5\*Ex原创 2016-04-28 16:45:54 · 440 阅读 · 0 评论 -
POJ 3744 Scout YYF I Scout YYF I (递推+矩阵快速幂)
题意有n个地方有地雷,初始站在1处,有p的概率往前走1步,1-p的概率往前走2步,求安全通过的概率。思路首先我们能想到的是直接递推即dp[i]=p∗dp[i−1]+(1−p)∗dp[i−2]dp[i]=p*dp[i-1]+(1-p)*dp[i-2]然后矩阵快速幂加速一下,但是这样做中间的地雷很难处理。 因为n很小我们就分段求,对每一个地雷求从前一个地雷到通过的概率,比如求通过第x个地雷的概率就是从原创 2016-04-29 12:14:29 · 516 阅读 · 0 评论