题意：用二分法找出数学期望。
策略，二分。
求数学期望有两种方法，一：求出每一个数的概率，再与数相乘，最后把所有的乘积相加就好了。
二：数学期望总是与平均数相等，所以可以当做求平均数。（简单方便）
代码：...
分类：
其他好文 时间：
2014-08-25 23:00:45
阅读次数：
466
http://acm.hdu.edu.cn/showproblem.php?pid=3853
题意：有R*C个格子，一个家伙要从（0,0）走到（R-1,C-1） 每次只有三次方向，分别是不动，向下，向右，告诉你这三个方向的概率，以及每走一步需要耗费两个能量，问你走到终点所需要耗费能量的数学期望：
回头再推次，思想跟以前的做过的类似
注意点：分母为0的处理
#include
#incl...
分类：
其他好文 时间：
2014-08-18 23:40:23
阅读次数：
510
数学题。关键是求最大值为k时有多少种情况，结果是kn-(k-1)n-1。可以这么想：每一次都从1至k里选，共kn种，这里需要再减去每一次都从1至k-1里面选的情况。当然也可以分类计数法：按出现几次k来分类，然后逆着用一下二项式定理得出结论。整个的期望是Σk(kn-(k-1)n-1)/mn,其中k=1...
分类：
其他好文 时间：
2014-08-17 02:25:31
阅读次数：
188
突然发现每次出现有关数学期望的题目都不会做，就只能找些虽然水但自己还是做不出的算数学期望的水题练练手了题目大意：从起点0点开始到达点n，通过每次掷色子前进，可扔出1,2,3,4,5,6这6种情况，扔到几前进几，当然对应飞行通道可以通过x直达一点y，x 2 #include 3 using name....
分类：
其他好文 时间：
2014-08-14 23:44:16
阅读次数：
204
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1290题目大意：给定k个数，每次可以生成0-N-1中的任何一个数，k个数中出现不同的整数的个数的数学期望 1 #include 2 #include 3 using namespace .....
分类：
其他好文 时间：
2014-08-14 20:14:59
阅读次数：
157
利用了数学期望的线性性质：有线个随机变量之和的数学期望的关于每个随机变量的期望之和；
由于过每条河的时间为L / V和3L / V的均匀分布，因此期望过河时间为2L / V.
#include
#include
#include
using namespace std;
int n;double d;
int main()
{
int kase=0;
while(scanf(...
分类：
其他好文 时间：
2014-08-14 10:46:18
阅读次数：
204
题目大意：一个有n面的色子抛掷多少次能使所有面都能被抛到过，求期望值总面数为n，当已经抛到过 i 个不同面时，我们抛出下一个不同面的概率为 (n-i)/n，那么抛的次数为 n/(n-i)将所有抛出下个面的次数累加起来就好了 1 #include 2 int main(){ 3 int ka...
分类：
其他好文 时间：
2014-08-11 17:11:32
阅读次数：
196
题目链接题意 ： 一个m面的骰子，掷n次，问得到最大值的期望。思路 ： 数学期望，离散时的公式是E(X) = X1*p(X1） + X2*p(X2） + …… + Xn*p(Xn)p(xi)的是所有最大值是xi的情况数/总情况数一共是m^n种，掷n次，所有最大值是xi的情况数应该是xi^n,但是这里...
分类：
其他好文 时间：
2014-08-05 10:44:59
阅读次数：
217
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4870
题意：用两个账号去参加一种比赛，初始状态下两个账号都是零分，每次比赛都用分数低的账号去比赛，有P的概率取胜，对应账号分数上涨50分，否则对应账号分数下降100分，问当有一个账号分数达到1000分时参加比赛次数的数学期望是多少。
思路：比赛期间以为是一道推公式的题，推了半天没什么收获。赛后想了想，...
分类：
其他好文 时间：
2014-07-24 10:25:00
阅读次数：
248
题意不说了，概率和期望值要分开处理，可以先算出到达每层的概率，然后再乘以每层的期望，每层的期望是固定的。也可以从后往前直接推期望。#include #include #include #include #include using namespace std;#define N 100007doub...
分类：
其他好文 时间：
2014-07-23 20:37:35
阅读次数：
262
