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
