离散概率
BEconfidence
坚持才是胜利之道
展开
-
UVa1636 - Headshot(离散概率)
直接扣一枪没子弹的概率是一个条件概率,等于子串00的个数除以00和01总数(也就是0的个数),转一下再扣没子弹的概率等于0的比率。 设子串00的个数为a,0的个数为b,则两个概率分别为a/b和b/n,问题就是比较a*n和b*b。 #include #include const int maxn=105; char s[105]; int cnt0,cnt1,cnt2,cnt3; int mai原创 2015-05-03 10:46:13 · 983 阅读 · 0 评论 -
UVa1637 - Double Patience(离散概率)
用九元组表示当前状态,即每队牌剩的张数,状态总数为5^9=1953125. 设d[ i ]表示状态i对应的成功概率,则根据全概率公式,d[ i ]为后继成功概率的平均值,按照动态规划的写法计算即可。 既然求的是成功的平均概率。 拿 第一行来说 点数可能是 1 2 3 4 5 6 7 1 1. 那么 取走 第一位的1 和倒数第二位1的成功概率为p1 第一位与最后一位为p2 最原创 2015-05-03 09:37:17 · 1166 阅读 · 0 评论 -
UVa11181 - Probability|Given(离散条件概率)
分析: “r个人买了东西”这个时间叫E,"第i个人买东西"这个时间叫Ei,则要求的是条件概率P(Ei|E). 根据条件概率公式,P(Ei|E)=P(EiE)/P(E) P(E)依然可用全概率公式,例如,n=4,r=2有6中可能:1100,1010,1001,0110,0101,0011,其中1100的概率为P1*P2*(1-P3)*(1-P4),其他类似,设置A【k】表示第k个人是否买东西,原创 2015-05-03 10:09:38 · 1201 阅读 · 0 评论 -
UVa10491 - Cows and Cars(概率)
题目大意:给出a,b和c,表示有a + b 个门, a个后面是牛, b个后面是车, 然后你从中选一个门,之后有一个知情人帮你打开c个后面是牛的门(因为1≤c 解题思路:问题可以分成两种情况: 1)第一次选中牛的时候,a/(a + b), 然后打开c个后面是牛的门,总关门数为(a + b - c - 1),然后还有b个门后面是车,所以p1 = a * b / (a + b)原创 2015-05-05 20:42:04 · 545 阅读 · 0 评论