会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
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
阅读(124)
评论(0)
推荐(0)
公告