期望问题的简单总结

来源:互联网 发布:阿里云自定义监控 编辑:程序博客网 时间:2024/06/06 02:18

先扔三篇论文

《走进概率的世界》

《浅析竞赛中一类数学期望问题的解决方法》

《有关概率和期望问题的研究》



一张很经典的图,假设每条路径的边权全部为1,那么从1到4的期望,最经典的是逆推的求法


其实,如果维护一个从1到各个点的概率的情况,是可以从1推到4的



也就是说,其实,边对于后一个点的贡献其实是相当于起点到前一个点的概率乘以权值


实际上,其实就是把每条边的贡献计算上去。主要的难点在于期望的意义的理解上?


原创粉丝点击