![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率
路人丙丙
这个作者很懒,什么都没留下…
展开
-
nefu15 八阵图
题意:有n个好路,m个坏路,经过好路就一定能走出去,经过坏路会经过一段时间后走回原地,现在给出n个好路各个通过的时间,m个坏路各个的时间,求最后走出去的时间的期望求n个好路的总时间sum1,记作a=sum1/n,记作b=sum2/m记作选择好路的概率为n/(n+m) 选择坏路的概率为m/(n+m)那么就是一个几何分布QAQ所以E=p1*a+p1*p2*(a+b)+p1*p2*p2*(a+2b)*....原创 2018-04-19 21:42:38 · 296 阅读 · 0 评论 -
hdu5001 概率dp
传送门题意:给定一个无向图,从每个点的出发概率都相等,从每个点到它的连接点的概率也相同,给定固定的步数,求不经过某个点的概率思路:设第i步第一次经过第j点的概率为dp[i][j],那么dp[i][j]=∑dp[i-1][k]*1/temp[k],其中k为与j连接的点,temp[k]为与k点连接的点的个数,那么1减去j点各个步经过的点的概率就是不经过j点的概率了。完整代码:#include<c...原创 2017-08-17 12:47:13 · 274 阅读 · 0 评论