概率期望
dinlon
这个作者很懒,什么都没留下…
展开
-
概率期望复习
概率期望P(A并B)=P(A)+P(B)-P(A交B)条件概率已知A发生B发生的概率,记作P(B|A)四种情况P(AB都发生)=a,P(AB都不发生)=bP(只有A发生)=c,P(只有B发生)=dP(B|A)=a/(a+c),即P(B|A)=P(AB)/P(A)全概率公式P(A)=P(B1)P(A|B1)+…+P(Bn)P(A|Bn)三门问题生日悖论贝叶斯公式由P(A|B)算P(B|A)P(B)*P(A|B)=P(A)*P(B|A)例子:已知某人咳嗽,则他感冒的概率两个孩子原创 2021-02-06 20:21:08 · 3423 阅读 · 0 评论 -
[2020多校A层11.22]party(概率期望/近似)
[2020多校A层11.22]party非常巧妙的一个概率期望问题,其实运用的还是近似的思想现在有n个物品,每次一个人有pi的概率选中这个物品,然后可以进行猜测,但是无论是否猜中都继续游戏,直到所有人都被猜中,求解最少期望在多少步能够猜出所有人。n<=100,误差不超过1e-6然后这个题目和一般的概率期望问题思路不同,这道题没有取模,我们要运用近似来处理,因为不知道每个人的信息,所以答案和猜测顺序无关,所以我们只关注每个人猜测的次数,然后我们只需要让每一步游戏结束的概率尽量大,然后答案就是每一原创 2021-01-16 09:34:37 · 67 阅读 · 0 评论