UVA 11181 Probability|Given

Posted 一蓑烟雨任生平

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVA 11181 Probability|Given相关的知识,希望对你有一定的参考价值。

Probability|Given

有n个人准备去超市逛,其中第i个人买东西的概率是P i 。逛完以后你得知有r个人买了东
西。根据这一信息,请计算每个人实际买了东西的概率。输入n(1≤n≤20)和r(0≤r≤n),
输出每个人实际买了东西的概率。

 

思路:

事件A:n个人中有r个人买东西

事件B:第i个人买东西

在事件A的前提下事件B发生的概率=P(B)/P(A)

P(A):

假设有3个人

那所有的可能情况为 000  001  010  011 100 101 110 111

有2个人买东西:011  101  110

那么P(A)= (1-p[1])*p[2]*p[3]  +  p[1]*(1-p[2])*p[3]  +  p[1]*p[2]*(1-p[3])

P(B):

假设第1个人

011  101  110  只有  101  110 符合要求

P(B)= p[1]*(1-p[2])*p[3]  +  p[1]*p[2]*(1-p[3])

综上,第1个人买东西的概率= P(B)/P(A)

错因:搜索的姿势不对。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAXN 21
using namespace std;
int n,m,nm;
bool vis[MAXN];
double B,A[MAXN],Cu[MAXN],P[MAXN];
void dfs(int now,int tot,double num){
    if(tot==m){
        for(int i=1;i<=n;i++)
            if(!vis[i])    num*=Cu[i];
        for(int i=1;i<=n;i++)
            if(vis[i])    P[i]+=num;
        B+=num;
        return ;
    }
    for(int i=now+1;i<=n;i++){
        vis[i]=1;
        dfs(i,tot+1,num*A[i]);
        vis[i]=0;
    }        
} 
int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        B=0;
        memset(A,0,sizeof(A));
        memset(P,0,sizeof(P));
        memset(Cu,0,sizeof(Cu));
        memset(vis,0,sizeof(vis));
        for(int i=1;i<=n;i++){
            scanf("%lf",&A[i]);
            Cu[i]=1-A[i];
        }
        dfs(0,0,1);
        cout<<"Case "<<++nm<<":"<<endl; 
        for(int i=1;i<=n;i++)
            printf("%.6lf\n",P[i]/B);
    }
    
}

 

以上是关于UVA 11181 Probability|Given的主要内容,如果未能解决你的问题,请参考以下文章

uva 11181 Probability|Given

UVA11181Probability|Given(条件概率)

UVA 11181 Probability|Given 数学 条件概率

UVA 11181 Probability|Given

「UVA11181」 Probability|Given(概率

UVA - 11181 Probability|Given (条件概率)