expectation

ahdoc: 这道题目是水题,不值一提。

我等若菜:这道题目是一道概率题算期望,然后我是传统做法枚举每个事件的概率枚举求和,然后再加权求和,结果从小的数据上发现不了
规律,求教ahdoc 大神是设置Xi变量解方程来解的。

x3=0

x2=1/9+4/9x1+4/9x3

x1=1/3x2+1/3x0+1/3x1

x0=x1+1

Xi表示从i级到终极的期望消耗宝石个数,然后X0就是从0级到3级的期望的宝石个数

最后算出 X0=30

Posted by richard爱闹 - 9月 26 2014
如需转载,请注明: 本文来自 Richard