浅谈数学期望的计算方法
在概率论的课堂上老师介绍了用定义计算数学期望：
但有时候定义并不是那么好求，老师又提及了函数方法计算数学期望，也就是：
但在我磕磕碰碰学习算法竞赛恶补期望题的心路中，
发现其实还有不少期望的其他算法，相对来说不那么“数学”，
但有点儿“计算机”，主要是“数学思维”+“计算机计算”，刚好老师布置了任务，也借此复习一下自己做过的期望题！
#1.“红包发红包”
现在学了概率密度再看这道题，不难发现“等概率”、“均匀”其实说的就是均匀分布，X服从均匀分布，那么：
但其实做这道题时还没有学概率论，我用的是错误的解法得出了正确的结论QAQ：
#2.”OSU”
当时做这道题，看题解看了很久很久，是不会期望的线性，很难理解再设计L2那一步，现在再整理，好像比较能说服自己了~
#3.爬树的甲壳虫
这题是去年蓝桥杯的省赛题，当时看完题面就跳了，觉得自己做不出来..现在再复习觉得还好了唔。
#4.H.Magic Powers
这是一道打组队训练时的题，当时现场是俺过的，瞪样例瞪了半小时突然开窍了2333。题目的大意是有一列数字A1,A2,A3…An,每次从中随机抽取两张，再放回一张面额为这两张之和的支票，当然该数列的长度-1。你的得分为每次抽出的两张支票的和，这个过程一直持续到最后只剩下一张，求获得的期望价值。这道题类似其他难度出在介于签到和中档题之间的猜结论期望题，不需要很高深的数学知识，但抓不住方向的话就一直做不出来，就需要一些大胆猜测的勇气。
一点点感想：整理下来发现期望的计算方法有很多种，定义法，递推法，纯数学计算的方法，甚至还有分析问题猜结论法..但本质上都需要对期望有了解，掌握一些算期望的常见方法，具体遇到了怎么做，还要自己分析，每道题都不一样，所以自己多想，多想，还有复习，真的很重要。
标签：期望,复习,这道题,数学,概率论,递推 From： https://www.cnblogs.com/liyishui2003/p/16869136.html