随笔分类 -  概率论

zoj-3329-期望/dp/方程优化
摘要：There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. Die3 has K3 阅读全文
posted @ 2018-05-03 09:48 *zzq 阅读(162) 评论(0) 推荐(0)
poj-2096-期望/dp
摘要：http://poj.org/problem?id=2096 有n种病毒，s个服务器，每天等概率的在某个服务器上发现某一种病毒，问发现所有种类病毒且覆盖所有的服务器的期望天数。 利用全期望公式可以将期望分解为子期望的加权和，权值就是子期望发生的概率Pi,注意SUM{ Pi }=1; 假如我们已经完成 阅读全文
posted @ 2018-05-02 11:25 *zzq 阅读(222) 评论(0) 推荐(0)
POJ-3744-概率dp+矩阵幂(分段)
摘要：Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10214 Accepted: 2980 Description YYF is a couragous scout. Now he is on a dange 阅读全文
posted @ 2018-05-01 20:51 *zzq 阅读(203) 评论(0) 推荐(0)
uva-11021-全概率公式
摘要：https://vjudge.net/problem/UVA-11021 有n个球，每只的存活期都是1天，他死之后有pi的概率产生i个球(0<=i<n),一开始有k个球，问m天之后所有球都死完的概率(m天之前都死完也算m天之前的)。由于每个球的成长与死亡都是独立的所以我们可以分开讨论，设f(i)表示 阅读全文
posted @ 2018-05-01 17:51 *zzq 阅读(194) 评论(0) 推荐(0)
uva-11181-条件概率
摘要：https://vjudge.net/problem/UVA-11181 给出n个人可能买东西的概率pi，已知有r个人买了东西，问每个人可能买东西的概率是多少。 设E:有r个人买了东西 Ei:第i个人买了东西 则有ans[i]=P(Ei|E)= P(Ei*E) / P(E) 对于P(E)我们可以枚举 阅读全文
posted @ 2018-05-01 15:48 *zzq 阅读(163) 评论(0) 推荐(0)
uva-10491-经典问题
摘要：https://vjudge.net/problem/UVA-10491 有a个门后是牛，b个门后是车，一开始随机选一个门，然后主持人会打开c(c<a)个为牛的门，之后可以选择换门(这里要求总是换门)，问最后选择的门后是车的概率。分情况讨论，如果第一次选的是牛，a/(a+b), 那么换到车的概率: 阅读全文
posted @ 2018-04-30 16:22 *zzq 阅读(161) 评论(0) 推荐(0)
uva-1636-概率
摘要：https://vjudge.net/problem/UVA-1636 给出一个左轮手枪的弹夹串，第一枪是空的，问是继续打还是转一转再打下一枪还为空的概率大。继续打为空的概率就是 '00'的个数比上'00'+'01'的个数，也就是‘0’的个数。转一转为空的概率就是'0'的个数比上弹夹容量。 阅读全文
posted @ 2018-04-30 16:03 *zzq 阅读(164) 评论(0) 推荐(0)
布丰投针实验1
摘要：初上概率论课程老师提及"布丰投针"实验，联想到这不就是上次做的那道概率吗，是在wcj同学的教导下用微积分求出来的，当时一脸懵逼，现在看到了一个更简单易懂的证明如下. 设针长为l<a,中点为M,M到离M最近的一条线的直线距离是x，针与这条线的夹角为α，则有0<=x<=a/2 , 0<=α<=PI , 阅读全文
posted @ 2017-09-13 07:38 *zzq 阅读(1381) 评论(0) 推荐(0)