HDU 3853 LOOPS题目大意是说人现在在1,1,需要走到N,N，每次有p1的可能在元位置不变，p2的可能走到右边一格，有p3的可能走到下面一格，问从起点走到终点的期望值这是弱菜做的第一道概率DP的题，首先是看了一下有关概率DP的资料，大概知道一般球概率就是从起点推到终点，求期望就是从终点推到...
分类：
其他好文 时间：
2014-08-03 15:01:05
阅读次数：
242
数据显示，有超过70.6%的海归，毅然选择到北京、广州、上海等地创业与发展，有36.1%的海归会选择在北京创业。这些一线城市能够提供较为广阔的职业发展空间，同时海归可以花费较少时间实现就业、创业，基本上达到了海归的预期“期望值”。看了关于海归的资料，突然发现遇到提高班是我一生的幸运，对于其中说到的刘莉，要是没有来提高班之前，我肯定觉得她太牛了，可是现在我不这么觉得了，应该更多的是感慨和无奈~...
分类：
其他好文 时间：
2014-07-31 21:04:57
阅读次数：
214
现如今比较流行的JS测试工具：Qunit 和Jasmine；比较如下：http://www.cnblogs.com/frostbelt/archive/2012/08/03/2622302.html期望值与结果不符，测试不通过。
分类：
Web程序 时间：
2014-07-30 23:45:15
阅读次数：
332
霍夫曼编码是一种无损数据压缩算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损...
分类：
其他好文 时间：
2014-07-30 00:46:12
阅读次数：
526
题目链接题意 ：小女孩注册了两个比赛的帐号，初始分值都为0，每做一次比赛如果排名在前两百名，rating涨50，否则降100，告诉你她每次比赛在前两百名的概率p，如果她每次做题都用两个账号中分数低的那个去做，问她最终有一个账号达到1000分需要做的比赛的次数的期望值。思路 ：可以直接用公式推出来用D...
分类：
其他好文 时间：
2014-07-24 10:04:53
阅读次数：
396
题意不说了，概率和期望值要分开处理，可以先算出到达每层的概率，然后再乘以每层的期望，每层的期望是固定的。也可以从后往前直接推期望。#include #include #include #include #include using namespace std;#define N 100007doub...
分类：
其他好文 时间：
2014-07-23 20:37:35
阅读次数：
262
废话不多说，上代码：案例1Test输出结果的截图如下：期望值是：true，但是结结果很悲剧。案例2Test输出结果的截图如下：变化： 把函数b的定义放到了函数a的内部定义，输出结果终于如愿了。综述： 函数的作用域是由函数定义时所决定的。
分类：
其他好文 时间：
2014-07-21 23:30:22
阅读次数：
300
AC代码：#include #include using namespace std;//计算数学期望值，可以自己直接通过数组的方式来实现double haha[105][105];int main(){ //memset(haha,0,sizeof(haha)); int a,b; w...
分类：
其他好文 时间：
2014-07-20 22:38:08
阅读次数：
214
UVA 11762 - Race to 1
题意：给定一个n，每次随即选择一个n以内的质数，如果不是质因子，就保持不变，如果是的话，就把n除掉该因子，问n变成1的次数的期望值
思路：tot为总的质数，cnt为质因子个数，那么f(n)=(1?cnt/tot)?f(n)+∑f(n/prime)?(1/tot)，然后利用记忆化搜索去做即可
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-07-17 15:36:46
阅读次数：
211
Junit 测试框架简介
测试框架是最流行的Java单元测试框架。Junit被用来开发对Java类的单元测试。它就是一个类包，提供了各种方法来测试Java类中的方法(method)。
Junit 4 特性
简单的注解，提供书写Junit测试的基本特性断言方法(Assert Methods)比较测试的方法执行结果值和期望值@Ignore 注解，忽略测试方法或者测试类的...
分类：
系统相关 时间：
2014-07-09 09:54:32
阅读次数：
287
