ZOJ 3696 Alien's Organ(泊松分布)

最新推荐文章于 2019-03-28 00:15:25 发布

原创最新推荐文章于 2019-03-28 00:15:25 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

338 篇文章

订阅专栏

本文介绍了一种基于泊松分布的概率计算方法，并通过具体代码示例展示了如何使用C++实现泊松分布概率的计算。文章中提供的代码可用于解决特定类型的数学问题。

题目链接：ZOJ 3696 Alien's Organ

满足泊(bo)松分布，用公式计算一下和就行了，注意求阶乘那里要用double，否则会溢出。

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int n;
double q;

double f(int k)
{
    if(k == 0)
        return 1;
    return k * f(k - 1);
}

double getP(int k)
{
    return pow(q, k) * exp(-q) / f(k);
}

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d%lf", &n, &q);
        double sum = 0.0;
        for(int i = 0; i <= n; i++)
            sum += getP(i);
        printf("%.3lf\n", sum);
    }
    return 0;
}