Uva 11181 - Probability|Given

最新推荐文章于 2024-02-12 00:56:18 发布

SeeYouAlways

最新推荐文章于 2024-02-12 00:56:18 发布

阅读量843

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/acm18810549519/article/details/12177533

版权

数论专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种计算特定条件下购物概率的方法，通过枚举选取购买商品的人并计算其概率，最终求得每个人购买商品的概率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：n个人去购物，恰好有r个人买了商品，其他人不买，求第i个人买商品的概率

思路：问题本质就是从n个人里面选出r个人的概率pb

从n个人里面选出r个人并且第i个人在r里面pa,则所求结果为pa/pb

直接暴力枚举出r个人，把枚举到的r个人的概率相乘*剩下的人的（1-概率），所有情况相加得到pb

对于每一个i,把他的概率*r-1个人的概率*剩下的人的（1-概率），所有情况相加得到pa

具体看代码把：

#include <iostream>
#include <stdio.h>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
double p[25],ans[25];
int a[25];
int vis[25],n,r;
double pb,pa;
void padd()
{
    double sum=1;
    memset(vis,0,sizeof(vis));
    for(int i=0;i<r;i++)
    {
        vis[a[i]]=1;
        sum*=p[a[i]];
    }
    for(int i=1;i<=n;i++)
    {
        if(!vis[i])
        sum*=(1-p[i]);
    }
    for(int i=0;i<r;i++)
    ans[a[i]]+=sum;
    pb+=sum;
}
void dfs(int c,int pre)//按升序查找避免重复
{
    if(c==r)
    {
        padd();
        return;
    }
    for(int i=pre+1;i<=n;i++)
    {
        a[c]=i;
        dfs(c+1,i);
    }
}
int main()
{
    int g=1;
    while(scanf("%d%d",&n,&r),n|r)
    {
        memset(ans,0,sizeof(ans));
        for(int i=1;i<=n;i++)
        scanf("%lf",&p[i]);
        pb=0;
        dfs(0,0);
        printf("Case %d:\n",g++);
        for(int i=1;i<=n;i++)
        printf("%.6lf\n",ans[i]/pb);
    }
    return 0;
}