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
前言
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算...
分类：
编程语言 时间：
2014-05-15 03:40:31
阅读次数：
279
初始为一个数对（a，b），每回合从a到b或者从b到a转移min（a，b），最后如果b为零，获胜
求能进行的回合数的期望和获胜的概率
For both these valueserrors less than 10e-5will be ignored...
分类：
其他好文 时间：
2014-05-15 03:24:55
阅读次数：
184
上一篇文章中介绍了一种中文分词的选取算法，本篇文章将介绍另外一种中文分词选取算法，依概率选取算法。
中文分词分词完成之后，还是上篇文章中的原则，分词结果不唯一，然后我们算法的目的是从几种分词好的算法之后选取一个作为分词的最终结果。算法会统计每个词在所有文档中的概率，该算法的中心思想是计算一个字符串中所有分词的概率之积，选取概率最大的作为分词的最终结果。
算法步骤：第一步，通过上几篇文章的的算法对字符串进行分词；第二步，扫描每一次分词结果；第三步，计算每一次分词结果的所有词的概...
分类：
其他好文 时间：
2014-05-14 20:05:32
阅读次数：
285
一句话，样本空间如果由若两个事件组成，比如A和A'. 那么在这个样本空间中发生的时间B的概率的计算公式是：这里涉及到条件概率的部分，请参考前文：理解条件概率...
分类：
其他好文 时间：
2014-05-14 15:38:47
阅读次数：
316
前言
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-14 14:30:56
阅读次数：
375
