題目要求條件概率,用貝葉斯公式我們很容易得到我們需要求r個人買東西的概率和每個人買東西的條件下其他r-1個人買東西的概率.我們遞歸枚舉,每當枚舉到r個人買東西的時候,我們加入到r個人買東西的概率中(全概率公式),然后對于這r個人,除去自己買東西的概率就是其他r-1個人買東西的概率(當然不是全部,加上就可以了).因此一遍枚舉就可以了.

記得不買東西也是有概率的

#include<cstdio> #include<cstring> #include<algorithm> #include<climits> #include<cctype> #include<queue> #include<set>using namespace std;typedef long long ll; const int INF=0x3f3f3f3f; const int MAXN=25;int n,r; double p[MAXN]; bool vis[MAXN]; double sum[MAXN]; double tot;void dfs(int cur,int left) {if(left==0){double tmp=1.0;for(int i=1;i<=n;i++){if(vis[i]){tmp*=p[i];}else{tmp*=(1-p[i]);}}tot+=tmp;for(int i=1;i<=n;i++){if(vis[i]){sum[i]+=tmp/p[i];}}return;}for(int i=cur;i<=n;i++){if(n-i+1<left) return;vis[i]=true;dfs(i+1,left-1);vis[i]=false;} }int main() {int Case=0;while(~scanf("%d%d",&n,&r) && (n||r)){for(int i=1;i<=n;i++)scanf("%lf",&p[i]);memset(vis,0,sizeof(vis));memset(sum,0,sizeof(sum));tot=0;dfs(1,r);printf("Case %d:\n",++Case);for(int i=1;i<=n;i++){printf("%.6f\n",sum[i]*p[i]/tot);}}return 0; }

總結

以上是生活随笔為你收集整理的UVa11181的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。