概率论

weixin_30537391

于 2016-05-22 17:19:00 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/9968jie/p/5517200.html

本文提供了一种解决FZU2132概率题目的方法，通过计算组合数和概率来求解特定条件下成功的概率。代码中使用了C语言实现的组合数计算函数，并结合概率公式完成解答。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接： FZU 2132
第一道概率论题目，说白了，就是算概率
另外推荐一篇博文 http://blog.youkuaiyun.com/crescent__moon/article/details/17347379
讲的很好
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<math.h>
#include<algorithm>
#include <vector>
#include <queue>

using namespace std;
#define INF 0x3f3f3f3f
#define N 200

double C(int n, int k)
{
    double ans=1;
    int cnt=0, kk;
    kk=k;

    for(int i=n; i>=1; i--)
    {
        cnt++;
        ans*=1.0*i/kk;
        kk--;
        if(cnt==k)
            break;
    }
    return ans;
}

int main()
{
    int T, n, m;
    double x, ans;
    scanf("%d", &T);

    while(T--)
    {
        ans=0;
        scanf("%d%d%lf", &n, &m, &x);
        for(int i=n; i>=m; i--)
            ans+=C(n, i)*pow(x, i)*pow((1-x), (n-i));
        printf("%.4f\n", ans);
    }
    return 0;
}