F
首先是要理解概率求期望这种题目是用递归来解的！
大概规律就是：
完成事件A的期望是Ea，一次完成的概率是pa，那么
Ea = pa * Ea + (1 + Ea) * (1 - pa)
如果有好多种可能，比方说完成一个事件A的同时，也有诸如事件B的概率期望pb,Eb，事件C的概率期望pc,Ec等等等等，那么就分别写出来：
Ea = pa * Ea + (1 + Ea) * (~pa) + pb * (1 + Eb) + pc * (1 + Ec) + ...
其中~pa是除了这些已知的事件发生概率以外...
分类：
其他好文 时间：
2014-06-11 06:51:11
阅读次数：
198
题意：有n人都是仙剑5的fans，现在要在官网上激活游戏，n个人排成一个队列（其中主角Tomato最初排名为m），
对于队列中的第一个人，在激活的时候有以下五种情况：
1.激活失败：留在队列中继续等待下一次激活（概率p1）
2.失去连接：激活失败，并且出队列然后排到队列的尾部（概率p2）
3.激活成功：出队列（概率p3）
4.服务器瘫：服务器停止服...
分类：
其他好文 时间：
2014-06-11 06:50:32
阅读次数：
362
输入法，尤其是拼音输入法，解决的就是一些序列标注的问题，针对给定的状态(拼音)，获取其概率最高的隐状态(中文)。
这个是一个标准的HMM，针对HMM的解码过程，是一个很成熟也很完备的东西。
local的计算和存储能力都有限，我们选择一般是二阶马尔科夫，也就是所谓的bigram model。 高阶对质量会有帮助，但是涉及到存储和计算，工程上不可行。
同理，利用ME 以及CRFmodel...
分类：
其他好文 时间：
2014-06-10 18:18:23
阅读次数：
208
众所周知，一般我们将播放的逻辑都放入service当中，这样就能实现在后台继续播放音乐的功能。后台service被系统回收的概率相对来说比较低，但是这种情况也确实存在。
前台服务是哪些被认为用户知道的并且在内存低的时候不允许系统杀死的服务。前台服务必须给状态栏提供一个通知，他被放到了“正在进行中（Ongoing）”标题之下，这就意味着直到这个服务被终止或从前台删除通知才能被解除。
例如，一...
分类：
移动开发 时间：
2014-06-10 17:19:05
阅读次数：
314
1.Basic concept
随机变量的定义：随机变量是指针对实验结果的函数。
随机变量的函数可以生成另外一个随机变量
离散型随机变量的定义：
离散型随机变量是指有有限个取值的实验结果的实值函数。每个离散型随机变量有PMF给出每个随机变量取值的概率。
2.PMF（probability mass function）
如何获得PMF？
将随机变量X取值x的所有概率相加，得到Px（x）...
分类：
其他好文 时间：
2014-06-10 15:40:50
阅读次数：
239
1、什么是友元函数？
有时候我们需要用一个普通的函数直接的调用类A的成员变量，或者类B的成员函数需要直接调用类A的成员变量，来实现数据的共享。这个时候，为了减少系统的开销，提高程序执行的效率，我们就需要使用“友元函数”的概率。即“友元”的目的是为了方便实现数据的共享。它的优点是：使得程序简洁、直观....
分类：
编程语言 时间：
2014-06-09 19:04:02
阅读次数：
581
1
//本来写了个和1021相同的HASH，但没过，于是，抱着侥幸的心理，把它变成距离的四次方， 2 //我就呵呵了。。。 3
//这个题，完全靠概率。当然了，如果是把图翻转来比较，也是可以的。但好像很麻烦。。 4 5 #include 6 #include 7 #inclu...
分类：
其他好文 时间：
2014-06-09 00:21:45
阅读次数：
292
这部分讨论决策理论与 PGM 的关系，一个主要的思路就是将决策与 PGM 的 inference
完美的融合在一起。MEU为了引入决策理论中的 maximum expected utility
原则，我们先引入一些概念：lottery（彩票）是一个结果与概率的映射关系，用户对不同的 lottery ...
分类：
其他好文 时间：
2014-06-08 23:29:23
阅读次数：
433
转http://blog.csdn.net/jwh_bupt/article/details/8841644这一系列（机器学习的数学基础）主要包括目前学习过程中回过头复习的基础数学知识的总结。基础知识：conjugate
priors共轭先验 共轭先验是指这样一种概率密度：它使得后验概率的密度函数....
分类：
其他好文 时间：
2014-06-08 21:06:32
阅读次数：
439
题意：YYF从坐标1出发，每次走一步的概率是p，走两步的概率是1-p，然后有n个点上有地雷。问YYF走过雷区的概率是多少。
解法：ans[i]表示走到i的概率。概率公式ans[i]=p*ans[i-1]+(1-p)ans[i-2]
转移矩阵：
ans[i] | p ,1-p | ans[i-1]
=| |*
ans[...
分类：
其他好文 时间：
2014-06-08 03:00:48
阅读次数：
220
