![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率&期望
ywq4321
这个作者很懒,什么都没留下…
展开
-
LightOJ - 1030 Discovering Gold
题意:谷歌翻译的挺好我就不解释了吧= = 要用到dp 递推公式 : dp[i] = dp[i+1]/6 + dp[i+2]/6 + dp[i+3]/6 +dp[i+4]/6 + dp[i+5]/6 + dp[i+6]/6 + a[i] ; 因为第一个点一定要走,所以要倒着推。 代码: #include using namespace std; const int N=233;原创 2017-12-09 20:20:20 · 158 阅读 · 0 评论 -
LightOJ - 1151 Snakes and Ladders (高斯消元+概率DP)
题意:10*10的方格,每掷一次骰子向前走相应的步数,给n组数,x,y 表示从x可以到直接传送到y。 可以直接简化为1*100的模型,网上的一些递推公式看不太懂。每次掷骰子的时候跟前几个题是一样的,dp[i] = dp[i+1]/6 + dp[i+2]/6 + … +d[i+6]/6 +1 ; 不过要注意下边界。化简一下就可以得到 6*dp[i] - dp[i+1] - … -dp[i+6] =原创 2017-12-10 15:43:19 · 299 阅读 · 0 评论 -
LightOJ - 1248 Dice (III)
概率DP 题意:给出一个骰子有n面,求出骰子每一面都出现的期望。 递推公式 dp[i] = (i/n)*dp[i-1] + (n-i/n)*dp[i+1] +1 ; 化简得 dp[i] = dp[i+1] + n/(n-i); #include using namespace std; int main() { int t; scanf("%d",&t); int Case=0;原创 2017-12-10 16:52:27 · 202 阅读 · 0 评论 -
LightOJ - 1265 Island of Survival
深切感觉自己的智商不够用。。TUTTUT 表示自己连题目是什么意思都搞不明白。。 题意我就不多说了吧。。 一共有几种情况,虎虎、鹿虎、鹿鹿、人虎、人鹿。所以只有人想要生存下来,必须所有的虎同归于尽,老虎必须是奇数。 剩下就是求老虎同归于尽的概率了。 每天出现两个生物。 所以每天两只老虎相遇的情况为(t-1)*t 种,所有的情况为t*(t+1)种。 概率p = (t-1)/(t+1原创 2017-12-11 15:58:00 · 217 阅读 · 0 评论 -
概率DP种类问题 UVA - 10648 && CodeForces - 768D
最简单的例子UVA - 10648 题意:有n块巧克力,m个盒子,巧克力随机放入其中的一个盒子,问至少有一个盒子为空的概率。 这时我们就要求m个盒子全满的概率,答案为1减去这个概率。 当要放一个巧克力时,只有放在已经有巧克力的盒子和放在没有巧克力的盒子两种情况。 所以i个巧克力放在j个盒子的概率就等于i-1个巧克力放在j个盒子的概率加上i-1个巧克力放在j-1个盒子的概率。 所以状态转原创 2018-01-31 10:44:35 · 168 阅读 · 0 评论