小海龟在水里游泳 不断添加的海归人数,面对没有最难,仅仅有更难的就业绩,就像飘来忧伤的歌曲。什么样的选择能温暖此时冰冷的心。 美国名校硕士刘莉凭着一口流利的英语。在美国攻读硕士期间。以实验室助教的身份,给当地的本科生讲课。她所就读的凯斯西储大学,全美排名37位。刘莉认为自己这样在国外求...
分类:
其他好文 时间:
2015-07-17 13:29:09
阅读次数:
160
题意:有n个数字u1,u2,u3…un,每个数字出现的概率pi = ui/(u1 + u2 + … + un),分成w组,计算期望值。
第一组样例的五个数字如下
30 5 10 30 25
分成2组
如果分成{u1, u2, u3}和{u4,u5}
期望值 = 3 * (p1 + p2 + p3) + (3 + 2) * (p4 + p5)
如果分成{u1,u4}和{u2,u3,u5}...
分类:
其他好文 时间:
2015-07-14 23:59:18
阅读次数:
351
写完这题赶紧开新题...话说这题让我重新翻了概率论课本,果然突击完了接着还给老师了,毫无卵用。很多人拿这位大神的题解作引,在这我也分享给大家~对于其中的公式在这里做一点简要的说明。因为自己也是理解了一会儿才明白的。TIPs:1、设d[i]为答对第i道题后拥有奖金的期望值。2、对于第i+1道题,我们可...
分类:
其他好文 时间:
2015-07-11 21:30:48
阅读次数:
207
29、蛤蟆的数据结构笔记之二十九数组之硬币抛掷模拟
本篇名言:“人生是各种不同的变故、循环不已的痛苦和欢乐组成的。那种永远不变的蓝天只存在于心灵中间,向现实的人生去要求未免是奢望。--
巴尔扎克”
欢迎转载,转载请标明出处:
1. 硬币抛掷
如果抛掷硬币N次,看到头像的期望值是N/2次,但实际值也可能是0~N次,在程序中进行M次试验,M和N都在代码中定义。...
分类:
编程语言 时间:
2015-07-10 09:31:24
阅读次数:
199
对于Android UI类的单元测试,以前写的有些代码就是sleep 10秒,然后肉眼检查下。这样子在自动化测试中没有用。 今天修改了下代码,其实肉眼检查也就是检查pixel的颜色,所以可以直接获取view的某个点的颜色,然后跟期望值比较就行了。
分类:
移动开发 时间:
2015-07-02 19:03:36
阅读次数:
135
这篇文章用了很形象的比喻,开头用的猪,鸡跟鹦鹉,很明显的让我们知道他们各自代表着什么,其实一个团队真的是由很多种人组合而成,有的人对这个抱有的期望值大有的小,有的付出的多,有的付出的少,我们能轻易的分清楚每个人所占据的位置。有些人是猪,他们想要项目成功,就要拿出自己身上的肉,背水一战,一旦失败,自己...
分类:
其他好文 时间:
2015-06-21 22:18:32
阅读次数:
151
题意:有两个箱子,里面各放有糖n个,每天从两个之中任取一颗糖,突然有一天小孩取糖时发现一个盒子里空了,问另一个盒子里面现在有多少糖(求期望值)?
#include
#include
using namespace std;
double F[400008];
double C_N_M(int n,int m)
{
return F[n]-F[m]-F[n-m];
}
void Ini...
分类:
其他好文 时间:
2015-06-09 10:00:26
阅读次数:
542
题意:
你在一个迷宫里,面前有n扇们,每个门有一个数字k;
如果k为正数,则通过这扇门,走k分钟就能出去,
如果为负数,则通过这扇门走-k的分钟回到迷宫;
走每扇门概率一样.问走出迷宫所需时间的期望值;
思路:
首先如果全是负数肯定是inf;
然后我们假设我们走出去的期望时间是d;
那么拿第三个样例举例子; d = 1/3 * 3 + 1/3( 6 + d) + 1/3 ...
分类:
其他好文 时间:
2015-06-08 23:28:53
阅读次数:
296
题意:
给出一个数字D
我们可以选择1-D中可以被D整除的数字,然后用D出得到一个新的数字D1;
然后在找所有D1的因子,用D1除,直到得到1;
问除的次数的期望值;
思路:
d[i] 代表从i除到0的期望步数;那么假设i一共有c个因子(包括1和本身)
d[i] = ( d[1] + d[a2] + d[a3] + d[a4] ..... + d[i] + c) / c; (...
分类:
其他好文 时间:
2015-06-04 22:54:55
阅读次数:
204
题意:
有一个直线的金矿,每个点有一定数量的金子;
你从0开始,每次扔个骰子,扔出几点就走几步,然后把那个点的金子拿走;
如果扔出的骰子超出了金矿,就重新扔,知道你站在最后一个点;
问拿走金子的期望值是多少;
首先我们假设你现在站在第i个点,且从这个点开始走;
那么这个点的期望p[i] = p[i +1] /6 + p[i + 2] / 6 + p[i + 3] /6 + p[i ...
分类:
其他好文 时间:
2015-06-04 09:46:42
阅读次数:
94