![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率期望
cysjiang
这个作者很懒,什么都没留下…
展开
-
LightOJ 1030 Discovering Gold(期望)
题意:唔……这是适合男女独处一室时玩的……紧张又刺激的飞行棋。就是飞行棋的规则,n个点,一个六面的骰子,一开始在1这个位置,每个位置都有一个价值,问你走到最后一个点取得的价值的期望是多少。 分析:我们可以算出来走每个位置的概率,用这个位置的价值乘以概率,加起来就是期望了。对于一每个点,都可以从在他前面和它的距离<= 6的点转移过来,但是要考虑到,最后面几个点在转移的时候不是乘1/6。#includ原创 2017-07-23 10:48:08 · 308 阅读 · 0 评论 -
LightOJ - 1027 A Dangerous Maze(概率期望)
题意:你在一个迷宫里,面前有n个门,一些门可以让你在x秒后出迷宫,另一些会让你在x秒后返回这个地方,一旦你返回这个地方你的记忆就会全部消失,也就是说一切重新开始。问你从迷宫走出去的期望时间是多少。 分析:假设能出去的期望是d,因为你每次回来,记忆全部消失,所以无论你第多少次走回这里,当前来说,能出去的期望时间都是d,那么,对于第三个样例,我们可以得到一个公式d = 1/3 * 3 + 1/3 *原创 2017-07-23 13:02:32 · 324 阅读 · 0 评论 -
LightOJ 1038 Race to 1 Again(概率期望)
题意:给你一个数n,不断的除以它的约数,最终变成1。问变成1的步数的期望是多少。注意:n可以除1变成n。 分析:首先2的期望为什么是2,我想了好久都没想明白,最后虽然算出来了,但我依然不知道为什么是2. 计算的思路和 LightOJ 1027 类似。假设 2 的期望是d,那么 d = 1/2 * 1(1 是 从2直接变为1 的步数的期望) + 1/2 * (d + 1)(从2变成2再变成1 的原创 2017-07-23 13:25:02 · 335 阅读 · 0 评论