【条件概率】Probability|Given, UVa11181

最新推荐文章于 2019-10-09 15:18:09 发布

真·skysys

最新推荐文章于 2019-10-09 15:18:09 发布

阅读量344

点赞数

分类专栏：算法与数学文章标签：条件概率

请明确标注出处

本文链接：https://blog.csdn.net/qq_33583069/article/details/52797789

版权

算法与数学专栏收录该内容

469 篇文章 58 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文深入探讨条件概率概念，通过解析UVa11181问题，阐述如何在实际场景中应用条件概率进行问题解决。内容包括基本的概率理论，贝叶斯公式，以及在竞赛编程中的应用策略。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
int n,r,cnt;double a[25],ans[25],sum;bool vis[25];
void dfs(int u,int tot){
	if(tot>r){
		double e = 1.0;
		for(int i=1;i<=n;i++)
		{
			if(vis[i])e*=a[i];
			else e*=(1-a[i]);
		}
		for(int i=1;i<=n;i++)
		if(vis[i])ans[i]+=e;
		sum+=e;
		return;
	}
	for(int i=u;i<=n;i++){
		vis[i] = 1;
		dfs(i+1,tot+1);
		vis[i] = 0;		
	}	
}	
int main(){
	ios::sync_with_stdio(false);
	while(cin>>n>>r){
		if(!n&&!r)break;
		sum = 0;memset(ans,0,sizeof(ans));
		for(int i=1;i<=n;i++)cin>>a[i];
		dfs(1,1);
		cout<<"Case "<<++cnt<<":"<<endl;
		for(int i=1;i<=n;i++)cout<<setiosflags(ios::fixed)<<setprecision(6)<<ans[i]/sum<<endl;
	}	
	return 0;
}