概率与期望
MasterAn
我滑下你的暮色如厌倦滑下一道斜坡的虔诚。年轻的夜晚像你屋顶平台上的一片翅膀。
展开
-
UVA557(概率)
题目链接 题解 根据题意描述,不妨先求出最后两个人吃到不同的汉堡的概率,设其为p。那么易知,前面n-2个人中,有n/2-1个人吃了牛肉堡,剩下的人吃了鸡肉堡。 因此p[n]=(0.5)^(n-2)C(n-2,n/2-1),p[n + 1] / p[n] = (2 n - 1)/ (2 * n)。最终答案为1-p。不过可以发现p可以进行递推,因此可以事先算出所有的p值,最后直接输出答案即可。原创 2017-12-10 18:24:46 · 336 阅读 · 0 评论 -
TopCoder9915(期望递推)
TopCoder 9915(期望递推) 题目链接 题意 桌面上有RR R 张红牌和 BBB 张黑牌, 随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到 111 美元,黑牌则付出 11 1 美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 分析 用f[i,j]f[i,j]f[i,j]表示剩下iii 张红牌和jjj 张黑牌获得钱的期望。决定翻牌或不翻。不翻牌则期望为 000,翻...原创 2018-04-19 14:21:20 · 558 阅读 · 0 评论