题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5810 有n个球m个盒子，随机把球放到盒子中，求每个盒子球个数的方差的期望值 E[V]; 推公式吧，或者打表找规律结果就是n*(m-1)/(m*m) ...
分类：
其他好文 时间：
2016-08-10 09:57:06
阅读次数：
279
题意是给出一个有n面的色子，求要看见所有面所投掷的期望次数。 设F(i)为看见i面的期望值。 F(i) = F(i - 1) * ((i - 1) / n) + 1 + F(i) * (n - (i - 1) / n)。 解得F(i) = F(i - 1) * (n / (i - 1))。 ...
分类：
其他好文 时间：
2016-08-07 18:31:17
阅读次数：
170
题意：一 个答题赢奖金的问题，玩家初始的金额为1，给出n，表示有n道题目，t表示说答对一道题目的概率在t到1之间，每次面对一道题，可以选择结束游戏， 获得当 前奖金；回答下一道问题，答对的概率p在t到1之间，答对的话奖金翻倍，答错的话结束游戏，没有奖金，求玩家赢的奖金的期望值的最大值。 析：首先是求 ...
分类：
其他好文 时间：
2016-08-07 18:24:19
阅读次数：
150
题意是给出一个由边长为1的立方体组成的长方体，每个小立方体中有一盏灯，每次操作随机选择两个立方体，以这两个立方体作为对角线顶点确定一个长方体，长方体中所有块的灯自己取反，就是亮着的关上，暗着的打开，求这样操作k次以后亮着的灯数的期望值。 设F(i)为操作i次以后对某灯奇数次取反的概率，G(i)为偶数 ...
分类：
其他好文 时间：
2016-08-07 17:03:32
阅读次数：
128
题目大意：某个未知整数x等概率的分布在[0,k]中。每次你都可以从这个整数中减去一个任意整数y，如果x>=y，那么x=x-y，操作次数累计加1；否则，将会受到一次错误提示。当错误提示超过w次，将会对你的人生产生影响。现在，你的任务是将x逐步变为0，求最少操作次数的期望值。 题目分析：概率DP求期望。 ...
分类：
其他好文 时间：
2016-08-07 12:25:49
阅读次数：
126
题目大意：某个未知整数x等概率的分布在[0,k]中。每次你都可以从这个整数中减去一个任意整数y，如果x>=y，那么x=x-y，操作次数累计加1；否则，将会受到一次错误提示。当错误提示超过w次，将会对你的人生产生影响。现在，你的任务是将x逐步变为0，求最少操作次数的期望值。题目分析：概率DP求期望。定 ...
分类：
其他好文 时间：
2016-08-06 10:01:08
阅读次数：
180
首先，新建一个androidapplication，然后会自动生成一个包名，假如这个包名为itcat.wh.unit同时加入在这个包下面有一个逻辑包，名为itcat.wh.unit.Dao,在这个包下面有一个需要测试的类，类名为PersonDao.java那么久需要写一个测试包：包名+.test测试类：需要测试的类名+.test注..
分类：
移动开发 时间：
2016-08-05 01:16:52
阅读次数：
259
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意：要集齐 n 张不同的卡片，给出每个卡片概率，问你集齐 n 张不同卡片要买卡片数量的期望 首先这里概率是同时取得，与不同步取得的概率有区别，很多人思想就局限在这里。至少得到一张A卡的期望值+至 ...
分类：
其他好文 时间：
2016-07-25 18:18:27
阅读次数：
361
