uva 11181 条件概率

最新推荐文章于 2025-07-02 20:00:00 发布

原创最新推荐文章于 2025-07-02 20:00:00 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

53 篇文章

订阅专栏

本文提供了一个使用C++实现的概率计算案例，通过枚举所有可能的状态来计算特定条件下事件发生的概率。该程序采用位运算来遍历所有状态组合，并计算每个状态出现的概率。

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

#include<cstdio>
#include<cstring>
using namespace std;
double d[100],res,p[100];
int main(){
	int n,r,t=1;
	while(~scanf("%d%d",&n,&r)&&(n+r)){
		for(int i=0;i<n;i++){
			scanf("%lf",&p[i]);
		}
		res=0;
		memset(d,0,sizeof(d));
		for(int s=0;s<(1<<n);s++){
			int num=0;
			for(int j=0;j<n;j++)
			if(s&(1<<j))
			num++;
			if(num==r){
				double t=1;
				for(int j=0;j<n;j++)
				if(s&(1<<j))
				t*=p[j];
				else
				t*=(1-p[j]);
				res+=t;
				for(int j=0;j<n;j++)
				if(s&(1<<j))
				d[j]+=t; 
			}
		}
		printf("Case %d:\n",t++);
		for(int i=0;i<n;i++)
		printf("%.6f\n",d[i]/res);
	}
}