摘要: "也许更好的阅读体验" $\mathcal{Description}$ 每天抛一个硬币,硬币正面朝上的几率是p,直到抛出k次正面为止结束,第$i$天抛硬币的花费为$2i 1$,求出抛硬币的天数的期望和花费的期望。 $\mathcal{Solution}$ 该题为双倍经验题,具体做法请看 "收集邮票" 阅读全文
posted @ 2019-07-22 21:15 Morning_Glory 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 77daa72.jpg 阅读全文
posted @ 2019-07-22 20:04 Morning_Glory 阅读(1916) 评论(2) 推荐(3) 编辑
摘要: "也许更好的阅读体验" $\mathcal{Description}$ 有$n$种邮票,每天等概率的买一张邮票,第$i$天购买要花费$i$元,求收集$n$种邮票的期望花费 $\mathcal{Solution}$ 先设$f[i]$表示买到$i$种邮票后,离买到$n$种邮票的期望还差天数 和最上面那题 阅读全文
posted @ 2019-07-22 19:59 Morning_Glory 阅读(453) 评论(0) 推荐(1) 编辑
摘要: "也许更好的阅读体验" $\mathcal{Description}$ 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 $\mathcal{Solution}$ 设$f[i][j]$表示 阅读全文
posted @ 2019-07-22 16:08 Morning_Glory 阅读(394) 评论(0) 推荐(0) 编辑
摘要: sdffsdd4d7.jpg 阅读全文
posted @ 2019-07-22 15:06 Morning_Glory 阅读(268) 评论(1) 推荐(1) 编辑
//