概率和期望类题目综合分析

Posted 2021-01-25 pandaking

先给出学习资料吧：kuangbin的博客：  https://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html

                           kuangbin的博客里面有3篇论文，讲的非常好，但是有点难（非常难），推荐全部打印下来

首先概率和期望类题目有哪几种做法呢？

用鬲融的总结的话有以下几种：直接计算（这样只要考验你的公式推理，一点代码都不需要）  动态规划的方法（也就是传说中的概率正着算，期望反着求）迭代的方法（其实我分不太清这样和动态规划的区别） 概率--期望系统（也可以说是高斯消元的方法）。用这四种方法来求。（这四种方法主要是对离散型的概率和期望的求法）

首先按照概率加权可能性的和：一个随机变量有1/2的概率变成1，1/3的概率变成2，1/6的概率变成3 那么数学期望就等于 1*1/2+2*1/3+3*1/6=5/3，这就是高中的知识？

期望的线性性质：有限个随机变量之和的数学期望等于每个随机变量的数学期望之和。例如：对于两个随机变量x和y，E（x+y）= Ex+Ey

全期望公式：类似全概率公式，把所有情况不重复，不遗漏的分成若干类，每类计算数学期望，然后把这些数学期望按照每类的概率加权求和