dp[x]:能力为x的时候，逃出的期望。
则，可以根据x，来算出期望的公式。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (fabs(x)<0?0:x)
double dp[maxn];
int c[maxn];
in...
分类：
其他好文 时间：
2014-06-24 23:43:09
阅读次数：
289
在软件系统中，由于应用环境的变化，常常需要将“一些现存的对象”放在新的环境中应用，但是新环境要求的接口是这些现存对象所不满足的。将一个类的接口转换成客户希望的另一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。对象适配器interface IStack 客户期望....
分类：
其他好文 时间：
2014-06-22 23:55:36
阅读次数：
424
执行网络I/O，一个进程必须做的第一件事就是调用socket函数，指定期望的通信协议类型。
#include
int socket(int family, int type, int protocol);
/*返回值：若成功则为非负描述符，若出错则为-1*/
socket函数成功时返回一个小的非负整数值，它与文件描述符类似，把它称为套接字描述符，简称sockfd。family参数指明协议...
分类：
其他好文 时间：
2014-06-22 15:40:10
阅读次数：
301
这几天一直在看世界杯，看到很多同学压钱，就跟着压了，（当然是看到可以天上掉馅饼才……）。这几天的钱就像流水似的往外流（虽然没那么夸张）。不过让我再次体会到了 永远期待美好的事情发生，但不要期望天上掉馅饼，no pains,no gains。
分类：
其他好文 时间：
2014-06-22 10:42:11
阅读次数：
191
题目来源：UVa 10828 Back to Kernighan-Ritchie
题意：从1开始 每次等概率从一个点到和他相邻的点 有向 走到不能走停止 求停止时每个点的期望
思路：写出方程消元 方程有唯一解 多解 无解的情况 有环 一直再环里无法停止算无穷大 从1不能到的点期望为0
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-06-21 19:51:55
阅读次数：
338
算法定义 最大期望算法（Exception Maximization Algorithm，后文简称EM算法）是一种启发式的迭代算法，用于实现用样本对含有隐变量的模型的参数做极大似然估计。已知的概率模型内部存在隐含的变量，导致了不能直接用极大似然法来估计参数，EM算法就是通过迭代逼近的方式用实际的.....
分类：
其他好文 时间：
2014-06-20 17:39:58
阅读次数：
215
2878: [Noi2012]迷失游乐园
Time Limit: 10 Sec Memory Limit: 512 MBSec Special Judge
Submit: 319 Solved: 223
[Submit][Status]
Description
放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象...
分类：
其他好文 时间：
2014-06-18 12:42:47
阅读次数：
184
树形DP的第一题，看了好几天才明白....
题目大意：
有一只蜗牛爬上某个树枝末睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起去找房子。现在要求一条路径使得其找到房子所要爬行的期望距离最小。
解题思路：
影响期望的因素有树的结构，分支节点上是否有虫子，蜗牛走的路线。
对于任意一棵子树来说树的结构，分支节点上是否...
分类：
其他好文 时间：
2014-06-17 22:32:43
阅读次数：
197
对于很多做技术的朋友，包括我自己在内，一直以为：只要技术牛，就可以活的非常滋润；只要技术牛，就可以拿优厚的待遇；只要技术牛，就可以拉着几个小伙伴搞自己的“事业”；只要技术牛，就可以驰骋IT江湖。很多的事情，或许是我们预期太高，期望太美好，或者就是我们自己一厢..
分类：
其他好文 时间：
2014-06-17 18:39:31
阅读次数：
150
虚拟化离云计算到底有多远？分清云和虚拟化之间的区别很重要，否则就是在给你的客户或者企业设置不实际的期望，给未来，挖了个坑。1、服务交付服务器虚拟化基础架构仅是一种为了提高资源使用效率和提高系统可靠性的技术。无论是VMWare的vCenter，还是Citrix的XenCenter，均只是..
分类：
其他好文 时间：
2014-06-17 16:46:27
阅读次数：
223
