![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率
HYB733093411
这个作者很懒,什么都没留下…
展开
-
UVA 11722 Joining with Friend
题目链接题意: 两个人坐火车, 在某个城市到站的时间段分别为[t1, t2] , [s1, s2],停在站台的时间均为w,问两人能见面的概率。分析:高中的线性规划问题。总可能为S=(s2-s1)*(t2-t1);又停站时间为w所以|x-y|<=w,所以范围为t1<=x<=t2,s1<=y<=s2,|x-y|<=w所围成的面积。除一下即可。#include<cstdio>#include<algo原创 2016-08-18 20:15:49 · 458 阅读 · 0 评论 -
UVA 11427 Expect the Expected
题目链接题意:每晚打游戏。每晚中,赢一局概率p,最多玩n局,如果最后不能保证胜率大于p,则从此不玩。问打游戏的天数的期望。分析:设dp[i][j]为玩i盘赢j局的概率。则有dp[i][j]=dp[i-1][j]*(1-p)+dp[i-1][j-1]*p; 则总概率为q=∑dp[n][k].则期望为1/q;#include<cstdio>#include<algorithm>#include<c原创 2016-08-18 20:21:50 · 273 阅读 · 0 评论 -
UVA 11021 Tribles
题目链接题意:给你K个毛球,每个毛球只能生存一天,但是每个毛球都有pi的概率繁殖i个毛球,问第 m 天后所有毛球死亡的概率。分析:因为毛球独立,所以考虑一个最后取k次幂即可。所以dp[i]=∑pj*dp[i-1]^j (0<=j#include<cstdio>#include<cstring>#include<algorithm>using namespace std;double pow(原创 2016-08-18 20:27:06 · 281 阅读 · 0 评论