一、古典概率，几何概率，统计概率相同性质。 二、概率论三公理 三、条件概率 四、乘法定理及推广 五、全概率公式 六、贝叶斯公式 七、独立事件的推论 另注意独立事件和事件互不相容的区分。 八、二项概率公式 九、 泊松逼近 证明： ...
分类：
其他好文 时间：
2016-10-09 06:58:24
阅读次数：
257
Lesson 1 Localization 蒙特卡洛机器人定位模型 sense 贝叶斯模型 move 全概率公式 localization练习 1 # The function localize takes the following arguments: 2 # 3 # colors: 4 # 2 ...
分类：
其他好文 时间：
2016-10-08 13:25:07
阅读次数：
300
链接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
1.全概率分布 2.贝叶斯定理 3.二维场景下定位： 二维场景由二维数组描述，有红和绿两种颜色 motions数组: 存储动作 ([0,1]向右,[0,-1]向左,[1,0]向下,[-1,0]向上) measurements数组: 监测当前所在地点脚下的颜色。 步骤: (1)判断motions数组和 ...
分类：
其他好文 时间：
2016-03-31 18:42:30
阅读次数：
123
题目链接：点击打开链接
题意：求从(1, 1)点走到(n, m)点的花费能量的期望， 每次决策消耗2点能量。 每次可以原地不动或者向右或者向下， 分别有个概率。
思路：运用全概率期望公式， d[i][j] = a[1]*d[i][j] + a[2]*d[i+1][j] + a[3]*d[i][j+1] + 2， 其中a[i]是三个可能情况的概率。 因为dp方程要满足无后效性， 所以移项得d[...
分类：
其他好文 时间：
2016-03-30 11:05:39
阅读次数：
160
题目传送门题意：训练之南P217分析：没有模板串也就是在自动机上走L步，不走到val[u] == v的节点的概率PS：边读边insert WA了，有毒啊！#include using namespace std;const int K = 20 + 5;const int L = 100 + 5;c...
分类：
其他好文 时间：
2016-01-12 13:18:15
阅读次数：
149
预备知识：贝叶斯公式：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
