
概率初步
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
Headshot UVA - 1636——初级概率题目
Think: 1>题意分析:输入一个字符串,代表子弹序列,需要注意子弹序列为圆形可环绕,你的朋友先开了一枪,轮空,现在你来决定直接开枪还是转一下再开枪存活概率高,直接开枪存活概率为P(00)/(P(00)+P(01)),转一下存活概率为P(0)/(P(0)+P(1)),P(00) + P(01) = P(0);以下为Accepted代码#include <cstdio> #include <cst原创 2017-06-01 20:22:22 · 402 阅读 · 0 评论 -
Cows and Cars UVA - 10491——初级概率题目
Think: 1>题意理解:假若有三个门,你如果一开始选了牛,然后可以换的时候直接换,那么最后得到车的概率就是最初选了牛的概率:现在题目扩展,有n头牛,m辆车,打开c个门,这时候问按照换门方法得到车的概率,这时候多了情况变化,那就是你一开始选了车,后面换门的时候还是有可能选到车,还有就是如果你一开始选了牛,不一定后面会选到车,因此实际上三门选车问题就成为了一个特殊条件,展开两种情况,第一种情况选牛再原创 2017-06-01 21:32:13 · 354 阅读 · 0 评论 -
Probability|Given UVA - 11181 ——全概率公式
Think: 1>全概率公式:对任一事件A有 P(A)=P(A|B1)*P(B1)+P(A|B2)*P(B2)+…+P(A|Bn)*P(Bn).(或者:p(A)=P(AB1)+P(AB2)+…+P(ABn)).(其中A与Bn的关系为交)——参考自互动百科 全概率公式互动百科链接 理解:将样本空间有二进制字符串表示,1代表元素事件发生的概率,0代表元素事件不发生的概率,例如,n = 4, r =原创 2017-06-03 20:13:45 · 539 阅读 · 0 评论