LQX的作业(概率题)（注意用double）

最新推荐文章于 2016-04-15 11:46:43 发布

原创最新推荐文章于 2016-04-15 11:46:43 发布 · 920 阅读

0 ·

CC 4.0 BY-SA版权

竞赛专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一个计算随机变量按非递减排列后小于等于特定值的概率的算法问题，并提供了一段C++实现代码作为解答。

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

1、http://acm.hust.edu.cn/vjudge/contest/view.action?cid=38706#problem/A

2、题目：

A - LQX的作业

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Submit Status

Description

LQX在做作业时遇到一个难题不会做，请你帮她计算一下：在N个独立地分布于0和1之间的随机变量排为非递减顺序之后，这些变量中第M个小于等于x的概率是多少？

Input

第一行一个整数T（T<=1000)，表示有T组数据。

每组数据一行，依次是N M x(1<=M<=N<30, 0<x<1)，以空格隔开。

Output

每组数据对应一行输出，即概率是多少，四舍五入保留4位小数。

Sample Input

Sample Output

0.3000
0.7500
0.6400

3、AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#include<math.h>
double f(int n,int m)
{
    double nn=n;
    double ans=1,ans2=1;
    for(int i=1;i<=m;i++)
    {
        ans*=nn;
        nn--;
    }
    for(int i=1;i<=m;i++)
    ans2*=i;
    return (ans)/(ans2);
}
int main()
{
    int t,n,m;
    double x;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%lf",&n,&m,&x);
        double sum=0;
        for(int i=m;i<=n;i++)
        {
            sum+=f(n,i)*pow(x,i)*pow((1-x),n-i);
        }
        printf("%.4lf\n",sum);
    }
    return 0;
}