题意：给一个图，有些点之间已经连边，现在给每对点之间加边的概率是相同的，问使得整个图连通，加边条数的期望是多少。此题可以用概率DP+并查集+hash来做。用dp（i，j，k...)表示当前的每个联通分量的点数分别是i，j，k...（连通分量的个数不固定）时，加边的期望。这样以dp（i，j，k)为例分...
分类：
其他好文 时间：
2014-05-16 06:23:26
阅读次数：
312
初始为一个数对（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
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
又一道期望DP，其实这题与hdu4576那道概率DP很像（这道我也写了题解）。那么这两道一道求概率，一道求期望，又能放在一起对比一下了，期望和概率的求法的不同。先总结一句话：一般求概率DP或者是递推的问题，都是正着推，从初始状态往结束状态（结束状态一般是此类题要求的状态）推，所以先得到（或者说先已知...
分类：
其他好文 时间：
2014-05-13 09:49:46
阅读次数：
224
度量类别可分离性的量主要有：
欧氏距离（正态分布，协方差相等，且为单位阵）
是最简单的一种描述方法。它把两个类别中心之间的欧式距离作为两个不同类别间不相似性的度量。
马氏（Mahalanobis）距离（正态分布，协方差相等）
它用来描述两个具有相同的协方差矩阵C，不同的期望值和的类别之间的不相似性，具体表达式是：
Mahalanobis距离...
分类：
其他好文 时间：
2014-05-13 09:08:38
阅读次数：
337
控制系统的性能可以用稳、准、快三个字
来描述。稳是指系统的稳定性（stability），一个系统要能正常工作，首先必须是稳定的，从阶跃响应上看应该是收敛的；准是指控制系统的准确性、控制精度，通常用静态误差来（Steady-state
error）描述，它表示系统输出稳态值与期望值之差；快是指控制.....
分类：
其他好文 时间：
2014-05-12 22:32:02
阅读次数：
463
在使用SPSS进行单样本T检验时，很多人都会问，如果数据不符合正太分布，那还能够进行T检验吗？而大样本，我们一般会认为它是符合正太分布的，在鈡型图看来，正太分布，基本左右是对称的，一般具备两个参数，数学期望和标准方差，即：N(p,
Q) 如果你的样本数非常少，一般需要进行正太分布检验，检验的方法网上...
分类：
其他好文 时间：
2014-05-12 11:30:36
阅读次数：
303
理智还是输给了情感，明知道对我不是最优解还是鲁莽去做，或许我只是努力做饭了自己认为的知道做到，在项目运作人员安排使用上远不能达到别人的期望，同时又把自己搞的很累，有这样的想法说明当前遇到了困难，也遇到了战胜困难让自己更强大的机会，全心去做自己认为该做的吧。
分类：
其他好文 时间：
2014-05-12 08:20:54
阅读次数：
179
虽然一直的以为自己掌握了面向对象的编程，但是在实际的开发过程中对需求的变化感到力不从心，才认识到自己的oop基础并不牢固。痛定思痛，决定找一本设计模式的书好好的打打基础，也期望能够解决工作中的一些疑惑。1.UML图
类图几个的原语： 继承(Generalization)：实现(Realiza...
分类：
其他好文 时间：
2014-05-12 05:15:11
阅读次数：
317
n个点，按照题中给的公式可以求出任意两个点转移的概率。求从1到n的期望转移次数...
分类：
其他好文 时间：
2014-05-09 22:53:59
阅读次数：
422
