用九元组表示当前状态，即每队牌剩的张数，状态总数为5^9=1953125.
设d[ i ]表示状态i对应的成功概率，则根据全概率公式，d[ i ]为后继成功概率的平均值，按照动态规划的写法计算即可。
既然求的是成功的平均概率。 拿 第一行来说 点数可能是 1 2 3 4 5 6 7 1 1. 那么 取走 第一位的1 和倒数第二位1的成功概率为p1 第一位与最后一位为p2 最...
分类：
其他好文 时间：
2015-05-03 12:08:04
阅读次数：
149
分析：
“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:40:54
阅读次数：
113
1.题目描述：点击打开链接
2.解题思路：本题利用概率dp解决。根据题意描述，我们可以定义d(i,j)表示前i道题做对j道的概率。那么根据全概率公式，可以得到如下递推式：
d(i,j)=d(i-1,j)*(1-p[i])+d(i-1,j-1)*p[i](0≤j≤i)
其中p[i]表示第i道题做对的概率。这样，得到所有的d值后，ans=sum{d(i,j)|k≤j≤n}
3.代码：
#de...
分类：
其他好文 时间：
2015-04-25 13:48:27
阅读次数：
153
将K个模板串构成一个AC自动机，那些能匹配到的单词节点都称之为禁止节点。然后问题就变成了在Tire树上走L步且不经过禁止节点的概率。根据全概率公式用记忆化搜索求解。 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-04-05 15:51:35
阅读次数：
120
Tribble是麻球？因为事件都是互相独立的，所以只考虑一只麻球。设f(i)表示一只麻球i天后它以及后代全部死亡的概率，根据全概率公式：f(i) = P0 + P1 * f(i-1) + P2 * f(i-1)2 + ... + Pn * f(n)n每个麻球死亡是独立的，所以Pj * f(i-1)j...
分类：
其他好文 时间：
2015-03-10 19:03:09
阅读次数：
145
1.题目描述：点击打开链接
2.解题思路：本题其实就是一道数学题，计算出最终的概率计算公式输出即可。使用全概率公式来计算。打开c个牛门后，还剩a-c头牛，未开的门总数是a+b-c，其中有a+b-c-1个门可以换（称为“可选门”）。那么换到轿车的概率就是可选门中含有含有车的门数除以总的可选门数。分两种情况：
（1）一开始选到了牛，概率是a/(a+b)，这种情况下换门后选到车的概率是b/(a+b-...
分类：
其他好文 时间：
2015-02-26 09:58:43
阅读次数：
111
Codeforces Rockethon 2015 C
Problem
N个公司在拍卖标价一件商品，每个公司会在各自的[Li,Ri][L_i,R_i]区间内等概率选取整数出价。出最高价的公司会赢得商品，若有多个公司出最高价，随机一个公司赢得商品。但是，有一条特殊规矩，赢得商品的公司所需付的钱不是它所标价的钱，而是除去它以外的其它公司所标价的钱的最大值。现求，赢得的公司所需付钱的期望。...
分类：
其他好文 时间：
2015-02-08 12:56:21
阅读次数：
271
题意：一共有9堆牌，每堆牌四张。每次可以取堆顶点数相同的两张牌，如果有多种方案则选取是随机的。如果最后将所有牌取完，则视为游戏胜利，求胜利的概率。分析：用一个九元组表示状态，分别代表每堆牌剩余的牌数。根据全概率公式，d[i]为后继状态成功概率的平均值。 1 #include 2 #include ....
分类：
其他好文 时间：
2014-12-27 13:48:10
阅读次数：
179
题目链接：点击打开链接
题意：k只麻球，每活一天就会死亡，但第二天可能会生一些麻球，具体是 生i个麻球的概率为pi ,求m天后所有麻球都死亡的概率。
思路：考虑全概率公式，求k只麻球m天后全死亡 ，因为死亡是独立事件，应用乘法 ，ans= f[m] ^k ,f[m] 为一只麻球m天后均死亡的概率。对于第i天，
f[i]=p0+p1*f[i-1]^1 +p2*f[i-1]^2 +...p(n-...
分类：
其他好文 时间：
2014-12-04 21:45:00
阅读次数：
180
今天看了 Larry Wasserman写的 All of Statistics中的第一章，第一章主要讲概率，其中最主要的就是贝叶斯公式。要了解贝叶斯公式，就得知道全概率公式：
通俗的讲，先验概率就是事情尚未发生前，我们对该事发生概率的估计，例如全概率公式中P(B)就是先验概率，求解方法有很多种，全概率公式是一种，也可以根据经验等，例如抛一枚硬币头向上的概率为0.5。
后验概率...
分类：
其他好文 时间：
2014-11-24 22:36:17
阅读次数：
324
