题意：给一个图，有些点之间已经连边，现在给每对点之间加边的概率是相同的，问使得整个图连通，加边条数的期望是多少。此题可以用概率DP+并查集+hash来做。用dp（i，j，k...)表示当前的每个联通分量的点数分别是i，j，k...（连通分量的个数不固定）时，加边的期望。这样以dp（i，j，k)为例分...
分类：
其他好文 时间：
2014-05-16 06:23:26
阅读次数：
312
没有极限的概率理论是难以想象的。极限是概率与统计联系的一个桥梁。
分类：
其他好文 时间：
2014-05-15 16:16:04
阅读次数：
216
前言
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是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
一句话，样本空间如果由若两个事件组成，比如A和A'. 那么在这个样本空间中发生的时间B的概率的计算公式是：这里涉及到条件概率的部分，请参考前文：理解条件概率...
分类：
其他好文 时间：
2014-05-14 15:38:47
阅读次数：
316
前言
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-14 14:30:56
阅读次数：
375
最近在做移动端的营销活动，其中包含刮刮卡、大转盘等小游戏，对于用户来说他们不关心Code只关心我是否中奖了，之前也在群里看到有人要概率的“算法”或者说是计算工具类。
ps:这里不得不提一下，每当自己在做什么东西的时候总会在一些地方发现相似的需求或者文章，来源有很多比如：cnblogs、QQ群等各种渠...
分类：
其他好文 时间：
2014-05-13 20:44:36
阅读次数：
408
1 /** 2
大意：给定一个色子，有n个面，每一个面上有一个数字，在其中的m个面上有特殊的颜色，当掷出的色子出现这m个颜色之一时，可以再掷一次。。求其最后的期望 3
思路：假设 期望为ans 4 ans = 1/n*(a[b[1]]+ans)+1/n*(a[b[2]]+ans)+......
分类：
其他好文 时间：
2014-05-13 20:06:36
阅读次数：
309
前言
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-13 13:53:11
阅读次数：
325
又一道期望DP，其实这题与hdu4576那道概率DP很像（这道我也写了题解）。那么这两道一道求概率，一道求期望，又能放在一起对比一下了，期望和概率的求法的不同。先总结一句话：一般求概率DP或者是递推的问题，都是正着推，从初始状态往结束状态（结束状态一般是此类题要求的状态）推，所以先得到（或者说先已知...
分类：
其他好文 时间：
2014-05-13 09:49:46
阅读次数：
224
