前言 系列文章：[传送门]
马上快要期末考试了，为了学点什么。就准备这系列的博客，记录复习的成果。 正文-计数 概率
概率论研究随机事件。它源于赌徒的研究。即使是今天，概率论也常用于赌博。随机事件的结果是否只凭运气呢？高明的赌徒发现了赌博中的规律。尽管我无法预知事件的具体结果，但我可以...
分类：
其他好文 时间：
2014-05-20 02:08:48
阅读次数：
372
转自
http://mindhacks.cn/2008/09/21/the-magical-bayesian-method/数学之美番外篇：平凡而又神奇的贝叶斯方法概率论只不过是把常识用数学公式表达了出来。——拉普拉斯记得读本科的时候，最喜欢到城里的计算机书店里面去闲逛，一逛就是好几个小时；有一次，...
分类：
其他好文 时间：
2014-05-19 11:22:55
阅读次数：
431
1.搜狐技术中心笔试遇到的题目描述：假设滑动一次需要1秒，新出现是4的概率很小可以忽略，加到2048的需要的时间最少是多少？分析：全部由2相加，得到4需要1次相加，得到8需要3次相加……得到2048需要1024-1次相加（1024-1）/60约为17分钟实际上，在进行加法前可能需要等待
新元素2的出...
分类：
其他好文 时间：
2014-05-18 20:07:59
阅读次数：
415
概率分布（Distributions）
如图1所示，这是最简单的联合分布案例，姑且称之为学生模型。
图1
其中包含3个变量，分别是：I（学生智力，有0和1两个状态）、D（试卷难度，有0和1两个状态）、G（成绩等级，有1、2、3三个状态）。
表中就是概率的联合分布了，表中随便去掉所有包含某个值的行，就能对分布表进行缩减。
例如可以去掉所有G不为1的行，这样就只剩下了1、4、...
分类：
其他好文 时间：
2014-05-16 01:25:00
阅读次数：
331
2014-05-15 22:02 by Jeff Li
前言
系列文章：[传送门]
马上快要期末考试了，为了学点什么。就准备这系列的博客，记录复习的成果。
正文-计数
概率
概率论研究随机事件。它源于赌徒的研究。即使是今天，概率论也常用于赌博。随机事件的结果是否只凭运气呢？高明的赌徒发现了赌博中的规律。尽管我无法预知事件的具体结果，...
分类：
其他好文 时间：
2014-05-15 23:54:25
阅读次数：
482
题目：
链接：点击打开链接
题意：
roy抢银行，知道每个银行的存款和被抓的概率，以及Roy能够被抓的概率，求他能够抢劫的最多的money。
思路：
dp[i]表示抢劫i块钱不被抓的概率，当i==0时，一定不会被抓，即dp[0] = 1;
代码：
#include
#include
#include
using namespace std;
#define M...
分类：
其他好文 时间：
2014-05-15 23:05:08
阅读次数：
266
对于T4模板很多朋友都不太熟悉，它在项目开发中，会帮我们减轻很大的工作量，提升我们的开发效率，减少出错概率。所以学好T4模板的应用，对于开发人员来说是非常重要的。
园子里对于T4模板的介绍与资料已经太多了，所以在这里我就不再详细讲述基础知识了，只是说说T4模板在本框架中的具体应用与实践。 一...
分类：
其他好文 时间：
2014-05-15 21:08:16
阅读次数：
464
本文根据Daphne Koller的课程整理。
PDM(ProbabilisticGraphiccal Models)
称为概率图模型。下面分别说明3个词对应的意义。
概率
-给出了不确定性的明确量度。
-给出了根据不确定性进行推断的有力工具。
-利用数据结构，建立了进行学习的方法，解决十分大规模的问题。
图
这里主要用到2种概率图，用于表示依赖关系。如图1所示...
分类：
其他好文 时间：
2014-05-15 13:00:48
阅读次数：
295
http://vjudge.net/problem/viewProblem.action?id=20613题意：不用说了，中文题。这个题可以用概率DP来做。题中要求猫抓到老鼠的时间期望。分析一下这个过程，如果猫在每单位时间里第一步移动没有抓到老鼠，它还可以继续移动一次。对于确定老鼠的位置，注意猫的每...
分类：
其他好文 时间：
2014-05-15 09:48:58
阅读次数：
280
上一篇文章中介绍了一种中文分词的选取算法，本篇文章将介绍另外一种中文分词选取算法，依概率选取算法。
中文分词分词完成之后，还是上篇文章中的原则，分词结果不唯一，然后我们算法的目的是从几种分词好的算法之后选取一个作为分词的最终结果。算法会统计每个词在所有文档中的概率，该算法的中心思想是计算一个字符串中所有分词的概率之积，选取概率最大的作为分词的最终结果。
算法步骤：第一步，通过上几篇文章的的算法对字符串进行分词；第二步，扫描每一次分词结果；第三步，计算每一次分词结果的所有词的概...
分类：
其他好文 时间：
2014-05-14 20:05:32
阅读次数：
285
