![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率与期望
羊博士粉丝团代理团长
这个作者很懒,什么都没留下…
展开
-
LightOj:1030-Discovering Gold
思路:就是一个期望dp ,求期望一个很重要的就是逆求期望,为啥是逆求呢,如果正求是在前面期望的基础之上求期望。期望的期望只是一种可能性,并不符合概率要求。这个可以参考贝叶斯公式的定义,里面说的很清楚。关于求期望,要从已知推到未知,就这个题来说,已知只能是必定到达最后一个格子。所以要从已知走向位置就是逆着求的。dp[i]代表的是扔到第i个格子期望得到多少的金子。#include <bits...原创 2020-03-22 14:26:55 · 127 阅读 · 0 评论 -
Lightoj 1038 - Race to 1 Again
题目描述:给出一个数D,每次可以选择数D的一个因子,用数D除上这个因子得到一个新的数D,为数D变为1的操作次数的期望为多少?解题思路:根据期望的定理:从当前位置移动到目的地的平均步数。所以可得到:E50 = (E1+1)/6 + (E2+1)/6 + (E5+1)/6 + (E10+1)/6 + (E25+1)/6 + (E50+1)/6;E1 == 0,然后先后依次递推就好啦。#inc...原创 2020-03-22 22:10:15 · 124 阅读 · 0 评论 -
Lightoj 1027 - A Dangerous Maze
题意:初始地有n扇门,每次等概率选择一扇门,每扇门有会在xix_ixi时间内出去,或者回到原点。xix_ixi为正数时xix_ixi时间后可以出去,负数时xix_ixi后回到初始地。求出去需要时间的期望。思路:每次选择门要么可以出去,要么回到原点,假设positivepositivepositive代表xix_ixi为正数的数量,sumsumsum代表xix_ixi的和,那么出去的概...原创 2020-03-22 11:24:49 · 168 阅读 · 0 评论