Loading... # 2018-10-06 ## 期望的线性 $E(x+y)=E(x)+E(y)$ 当事件独立时,$E(x\cdot y)=E(x)\cdot E(y)$ 方差 随机变量的方差$$V(x)=E((x-E(x))^2)=E(x^2)-E^2(x)$$ 也就是说,方差的期望等于平方的期望家去期望的平方。 ## 小练习 - 随机一个$[1,n]$的数,期望$n\ln n$能随机出所有的数。 证明:对于第$i+1$个数,$P(随机到)=\cfrac{n-i}{n}$,则$E(随机到)=\cfrac{n}{n-i}$ - 给定一个有向无环图,求从$S$到$T$随机游走的期望步数。 方法:$f_u$<hr class="content-copyright" style="margin-top:50px" /><blockquote class="content-copyright" style="font-style:normal"><p class="content-copyright">版权属于:淡淡的路瑶</p><p class="content-copyright">本文链接:<a class="content-copyright" href="https://www.starroad.top/archives/485.html">https://www.starroad.top/archives/485.html</a></p><p class="content-copyright">如果文章出现任何问题,请下方评论,紧急情况请发邮件。谢谢支持!</p></blockquote> Last modification:October 7th, 2019 at 02:18 pm © 允许规范转载 Support 如果您觉得我的文章有用,给颗糖糖吧~ ×Close Appreciate the author Sweeping payments Pay by AliPay Pay by WeChat