频道栏目
首页 > 程序开发 > 综合编程 > 其他综合 > 正文
FZU2132 - LQX的作业(概率论)
2013-12-16 15:07:10      个评论    来源:丙三醇  
收藏   我要投稿
Problem Description

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

\ Input

第一行一个整数T(T<=1000),表示有T组数据。<喎"/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHA+PC9wPgo8cD7Dv9fpyv2+3dK70NCjrNLAtM7Kx04gTSB4KDE8PU08PU48MzAsIDA8eDwxKaOs0tS/1SYjMjY2ODQ7uPS/qqGjPC9wPgoKPGgyPjxpbWcgc3JjPQ=="/uploadfile/Collfiles/20131216/20131216100217395.gif" alt="\"> Output

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

\ Sample Input

31 1 0.32 1 0.52 2 0.8

\ Sample Output

0.30000.75000.6400 难道最近在复习概率论的缘故??上次在FZU月赛上就出了2题,这道题目到最后死活也咳不出来,今天周赛终于来了复习的灵感!!! 按照题目要求,不断循环求符合要求的概率,累加
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
double f(int n)
{
    double s= 1;
    for(int i = 1; i <= n; i++)
        s *= i;
    return s;
}
double c(int m,int n)
{
    double w=f(m)/(f(n)*f(m-n));
    return w;
}
int main()
{
    int t;
    int n,m;
    double x;
    scanf("%d",&t);
    while(t--)
    {
        double p=0;
        scanf("%d%d%lf",&n,&m,&x);
        for(int i=m; i<=n; i++)
        {
            p+=c(n,i)*pow(x,i)*pow(1-x,n-i);
        }
        printf("%.4f\n",p);
    }
    return 0;
}

点击复制链接 与好友分享!回本站首页
相关TAG标签 概率论
上一篇:有向图的深度优先搜索遍历
下一篇:CodeForces 372B. Counting Rectangles is Fun
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站