LightOJ 1248 - Dice (III) 给一个质地均匀的n的骰子, 求投掷出所有点数至少一次的期望次数。(概率)

Posted 老板,来一盆泪流满面

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LightOJ 1248 - Dice (III) 给一个质地均匀的n的骰子, 求投掷出所有点数至少一次的期望次数。(概率)相关的知识,希望对你有一定的参考价值。

题意:http://www.lightoj.com/volume_showproblem.php?problem=1248

  投掷出第一个未出现的点数的概率为n/n = 1, 因为第一次投掷必然是未出现的。

  第二个未出现的点数第一次出现的概率为 (n - 1) / n,因为有一个已经投掷出现过。

  第i个未出现的点数第一次出现的概率为 (n - i) / i, 这满足几何分布。

  其期望E = 1/p

  所以期望为n *(1 + 1 / 2 + 1 / 3 + ... 1 / n)。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<vector>
#include<math.h>
#include<string>
using namespace std;
#define INF 0x3f3f3f3f
#define LL long long
#define N 100006
#define Lson rood<<1
#define Rson rood<<1|1
double q[N];
void Init()
{
    q[0]=0;
    for(int i=1;i<N;i++)
        q[i]=q[i-1]+1.0/i;
}
int main()
{
    int T,n,t=1;
    Init();
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        printf("Case %d: %.6f\n",t++,1.0*q[n]*n);
    }
    return 0;
}

 

以上是关于LightOJ 1248 - Dice (III) 给一个质地均匀的n的骰子, 求投掷出所有点数至少一次的期望次数。(概率)的主要内容,如果未能解决你的问题,请参考以下文章

F - Dice (III) LightOJ - 1248

LightOJ 1248 Dice (III)

lightoj 1248-G - Dice (III) (概率dp)

非原创LightOj 1248 - Dice (III)几何分布+期望

LightOJ 1248 - Dice (III) 给一个质地均匀的n的骰子, 求投掷出所有点数至少一次的期望次数。(概率)

LightOJ 1248 - Dice (III) 给一个质地均匀的n的骰子, 求投掷出所有点数至少一次的期望次数。(概率)