【51nod 3144】超级购物【概率】

$link$

分析：

$$P(A|B)=\frac{P(A\cap B)}{P(B)}$$
$B$是选$r$个人 $A$是$r$个人中 钦定的一个$i$
对于$i$ 他的概率就应乘上$p_i$ 其余的即$(1-p_i)$ 可以通过$dfs$枚举所有情况 最后累加

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
#define reg register
using namespace std;
typedef long long ll;
const int N=25;
int n,r,vis[N];
double p[N],tot,ans[N]; 
void dfs(int dep,int k)
{
	if(k==r)
	{
		double res=1.0;
		for(int i=1;i<=n;i++)
			(vis[i])?res*=p[i]:res*=(1-p[i]);
		tot+=res;
		for(int i=1;i<=n;i++)
			if(vis[i]) ans[i]+=res;
	}
	for(int i=dep+1;i<=n;i++)
	{
		vis[i]=1;
		dfs(i,k+1);
		vis[i]=0;
	}
}
int main(){
	scanf("%d%d",&n,&r);
	for(int i=1,x;i<=n;i++)
	{
		scanf("%d",&x);
		p[i]=1.0*x/100.0;
	}
	dfs(0,0);
	for(int i=1;i<=n;i++)
		printf("%.6lf ",ans[i]/tot);
	
	return 0;
}