会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
MQFLLY
博客园
首页
新随笔
联系
订阅
管理
2020年7月11日
SGU495 Kids and Prizes 期望 概率 DP
摘要: 有n个盒子,每个盒子里面有一个披萨,现在进行m次放回的等概率拿取,若某一次拿到的盒子里有披萨就拿走披萨,但是空盒子仍然放回,问最后拿到披萨数目的期望数 由于正向考虑需要计算放回 ,故反向考虑 。 对于每个盒子而言,m次操作不被选中的概率是 (1 - 1/ n ) ^ m ,对于每个盒子而言,m次操作
阅读全文
posted @ 2020-07-11 00:36 MQFLLY
阅读(122)
评论(0)
推荐(0)
编辑
公告