FZU Problem 2132 LQX的作业二项分布

最新推荐文章于 2018-04-06 12:13:31 发布

原创最新推荐文章于 2018-04-06 12:13:31 发布 · 582 阅读

0 ·

CC 4.0 BY-SA版权

数论专栏收录该内容

3 篇文章

订阅专栏

Problem 2132 LQX的作业

Accept: 161 Submit: 448
Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem 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

   31 1 0.32 1 0.52 2 0.8
 

Sample Output

   0.30000.75000.6400
 

Submit Back Status Discuss

思路：想了好久才发现这题是二项分布，只能怪自己概率论学的一般般。然后后面一直求错组合数。。。。还是用递推来求简单方便；还有福州大学oj的GNU C++有毒啊，叫多少次错多少次，一交Visual C++就AC了；

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int c[33][33];
void C(){//打表求组合数
	for(int i = 0; i<33; i++){
		c[i][0] = c[i][i] = 1;
		for(int j = 1; j<i;j++){
			c[i][j] = c[i-1][j-1] + c[i-1][j];
		}
	}
}  
int main()
{
#ifdef CDZSC_June
	freopen("t.txt","r",stdin);
#endif // CDZSC_June
	int n,t,m;
	double p,s1;C();
	scanf("%d",&t);
	while(t--)
	{ 
		scanf("%d%d%lf",&n,&m,&p);
		s1 = 0;
		for(int i = m; i<=n; i++)
		{
			s1 += c[n][i]*pow(p,i)*pow(1-p,n-i);
			//c(n,i)*p^i*(1-p)^(n-i);(m<=i<=n)
		}
		printf("%.4f\n",s1);
	}
	return 0;
}