概率期望
d12155214552
这个作者很懒,什么都没留下…
展开
-
期望 -LightOJ 1248
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26958 题意:有一个n面的骰子,每次投掷每个面都是等概率出现,求所有面都出现的期望投掷次数。思路: 思路:f[i]表示已经出现了i个面,还需要投掷的期望次数,f[n] = 0 , f[i] = i/n * f[i] + ( n - i ) / n * f[i+1]原创 2017-09-03 20:16:10 · 237 阅读 · 0 评论 -
期望+01背包-LightOJ1079
https://vjudge.net/contest/182687#problem/D题意:有一个人要抢银行,有n家银行,第i个银行有m[i]的财富,且抢第i个银行被抓的概率是p[i],如果这个人抢银行被抓的概率不超过P,就是安全的,问保证安全的情况下能抢到的最大财富值是多少,每个银行只能被抢一次。 题解:01背包问题,银行i和j都抢的逃跑概率是(1-p[i]) * (1-p[j]),所以用01背包原创 2017-09-04 12:22:11 · 186 阅读 · 0 评论 -
HDU4465-数学期望
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4465 Candy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2524 Accepted Submission(s): 1103原创 2017-10-19 22:06:24 · 192 阅读 · 0 评论