链接uva-11021
题意：开始有k只麻球，每只都是活一天就死，每只死前都会有pi的概率生出i只麻球。求m天后麻球死光的概率。
思路：各个麻球的死亡都是独立的，求对于一个麻球而言，m天后死光的概率就是f[m]
由全概率公式f[i] = p0 + p1 * f(i - 1) + p2 * f(i - 1)^2 + p3 * f(i - 1)^3....pn-1 * f(i - 1)^...
分类：
其他好文 时间：
2016-08-10 11:04:05
阅读次数：
271
一，加法原理与乘法原理 加法原理与乘法原理是排列与组合的基础。加法原理本质上是分类，乘法原理本质上是分步。 分类，就是把一个集合(某事物)分成互不相交的若干独立的部分。比如，概率论中的全概率公式就将事件分成”全划分“ 分类思想可以简化程序的时间复杂度。比如：最短路径算法-Dijkstra算法的应用之 ...
分类：
其他好文 时间：
2016-07-09 22:14:57
阅读次数：
255
七月在线4月机器学习算法班课程笔记——No.8
1. 统计学习基础回顾1.1 先验概率与后验概率 先验概率：根据以往经验和分析得到的概率，如全概率公式，它往往作为”由因求果”问题中的”因”出现。
后验概率：依据得到”结果”信息所计算出的最有可能是那种事件发生，如贝叶斯公式中的，是”执果寻因”问题中的”因”。后验概率可以根据通过贝叶斯公式，用先验概率和似然函数计算出来。
贝叶斯定理：假设...
分类：
编程语言 时间：
2016-06-21 08:04:13
阅读次数：
2226
预备知识：贝叶斯公式：A、B事件。在A发生条件下B发生的概率=在B发生条件下A发生的概率*B发生的概率/A发生的概率P(B|A)=P(A|B)P(B) / P(A)全概率公式：特别的，设实验E的样本空间为S,A为E的事件,B1,B2,...,Bn为S的一个划分,且P(Bi)>0(i=1,2,...,...
分类：
其他好文 时间：
2015-11-04 00:21:08
阅读次数：
179
因为第i个人休息j次服从二项分布，算一下组合数。数据范围小。求出第i个人休息j次的概率和对应的时间之后，全概率公式暴力统计。#includeusing namespace std;const int maxn = 101,maxm = 51;int P[maxn],T[maxn],V[maxn];l...
分类：
其他好文 时间：
2015-10-01 17:55:58
阅读次数：
156
用把失配边也加到正常边以后AC自动机，状态是长度递减的DAG，每个选一个不会匹配字符的转移。dp[u][L]表示当前在tire树上u结点长度还剩L时候不匹配的概率，根据全概率公式跑记忆化搜索。#includeusing namespace std;typedef double ld;const in...
分类：
其他好文 时间：
2015-09-10 17:17:26
阅读次数：
190
1.题目描述：点击打开链接
2.解题思路：本题利用概率dp+AC自动机解决。首先，把所有的模板串加入到Trie，然后标记所有单词结点，然后每次随机生成一个字符，就相当于在AC自动机中随机走一步，而且只允许走不被标记的结点。令d(u,L)表示当前在结点i，还需要走L步，不进入任何禁止结点的概率。那么不难由全概率公式得到下式：
d(u,L)=sum{P[v]*d(v,L-1)|v是一个没有被禁止的...
分类：
其他好文 时间：
2015-08-28 17:49:49
阅读次数：
168
条件概率公式：P( A|B ) = P( AB ) / P( B )表示在事件B发生的前提，事件A发生的可能性；问题的：复位事件E：r个人买东西；事件Ei：文章i个人买东西；的要求是P( Ei | E );计算P( E ) 用全概率公式就可以。採用递归枚举出全部r个人买东西的情况，然后计算出其总的概...
分类：
其他好文 时间：
2015-07-09 17:36:40
阅读次数：
95
1、准备：(1)先验概率：根据以往经验和分析得到的概率，也就是通常的概率，在全概率公式中表现是“由因求果”的果(2)后验概率：指在得到“结果”的信息后重新修正的概率，通常为条件概率(但条件概率不全是后验概率)，在贝叶斯公式中表现为“执果求因”的因例如：加工一批零件，甲加工60%，乙加工40%，甲有0...
分类：
其他好文 时间：
2015-06-24 22:23:47
阅读次数：
156
//poj 3869
//sep9
#include
using namespace std;
char s[128];
int main()
{
scanf("%s",s);
int l=strlen(s);
int a=0,b=0,c=0,d=0;
for(int i=0;i<l;++i)
if(s[i]=='1')
++c;
d=l;
for(int i=0;i<l...
分类：
其他好文 时间：
2015-06-24 07:05:42
阅读次数：
167
