一道概率题,高中的知识,算了半天没搞明白第一个样例结果怎么得到的,然后还是百度了。。。
公式是这个:
叫做贝叶斯公式(高中时没听过这个叫法)
看到这公式我还是没看明白,直到看到这个解释:
拿样例一的“三选二”为例:
分母怎么求?P=买*买*不买+买*不买*买+不买*买*买=0.092,这是三个人中恰有两个人买东西的概率。
分子怎么求?P(1号买了)=买*买*不买+买*不买*买=0.038,所以在有2个人买了东西的情况下1号买了东西的概率是0.038/0.092≈0.413403
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<vector>
#include<set>
#include<queue>
#include<stack>
#include<stdlib.h>
#include<ctime>
#define PI acos(-1)
using namespace std;
int n,r;
double a[25],s[25];
double solve(int cnt,int r,double p)
{
if(cnt==n) return r?0:p;
double sum=0;
if(r)
{
sum+=solve(cnt+1,r-1,p*a[cnt]);
s[cnt]+=sum;
}
sum+=solve(cnt+1,r,p*(1-a[cnt]));
return sum;
}
int main()
{
int i,k=1;
while(scanf("%d%d",&n,&r),n||r)
{
for(i=0;i<n;i++)
scanf("%lf",&a[i]);
memset(s,0,sizeof(s));
double fen=solve(0,r,1);
printf("Case %d:\n",k++);
for(i=0;i<n;i++)
printf("%.6lf\n",s[i]/fen);
}
return 0;
}