先给出学习资料吧: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
全期望公式:类似全概率公式,把所有情况不重复,不遗漏的分成若干类,每类计算数学期望,然后把这些数学期望按照每类的概率加权求和
原文地址:https://www.cnblogs.com/pandaking/p/10096938.html
时间: 2024-10-19 23:58:04