一道概率题,高中的知识,算了半天没搞明白第一个样例结果怎么得到的,然后还是百度了。。。
公式是这个:
叫做贝叶斯公式(高中时没听过这个叫法)
看到这公式我还是没看明白,直到看到这个解释:
拿样例一的“三选二”为例:
分母怎么求?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; }