2021-08-06

最新推荐文章于 2021-11-19 18:47:51 发布

先知杨

最新推荐文章于 2021-11-19 18:47:51 发布

阅读量140

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/Wuko666/article/details/119452268

版权

数论专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文通过实例讲解了离散型概率中的条件概率公式、贝叶斯公式，并展示了UVA竞赛中的三个编程题目：UVA1636分析概率问题、UVA10491全概率公式的应用以及UVA11181条件概率的全排列方法。涉及的知识点包括概率计算、条件判断及全概率原理的实际运用。

摘要由CSDN通过智能技术生成

简单概率练习

离散型概率

简单的公式：

条件概率公式：P(A|B) = P(AB) / P(B)
贝叶斯公式：P(A|B) = P(B|A) * P(A) / P(B)

UVA1636

//UVA1636 普通分析概率性问题
#include<iostream>
using namespace std;

int a,b,n;

int main()
{
    string  str;
    while(cin>>str)
    {
        a=b=n=0;
        n=str.length();
        for(int i=0; i<n;i++) {
            if(str[i]=='0') b++;
        }
        for(int i=0; i<n; i++){
            if(str[i]=='0'&&str[(i+1)%n]=='0') a++;
        }
        if(a*n==b*b) cout<<"EQUAL"<<endl;
        else if(a*n>b*b) cout<<"SHOOT"<<endl;
        else cout<<"ROTATE"<<endl;
    }
    return 0;
}

全概率公式：p(A)=p(A|B1)*p(B1)+p(A|B2)*p(B2)+…+p(A|Bn)*p(Bn)

UVA10491

//UVA10491全概率公式的简单应用
#include<iostream>
using namespace std;
double a, b, c, p;
int main()
{
    while(cin>>a>>b>>c){
        p = (b*(a+b-1)/(a+b)/(a+b-c-1));
        printf("%.5f\n",p);
    }
    return 0;
}

UVA11181全排列代替DFS搜索

//UVA11181条件概率
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N = 10000;

int n,m = 0,r,Case = 1;
int vis[N];
double p[N],sum[N],tot;

int main()
{
    while(scanf("%d%d",&n,&r)==2&&n)
    {
        for(int i=1;i<=n;i++) vis[i]=p[i]=sum[i] = 0;
        tot = 0;
        printf("Case %d:\n",Case++);
        for(int i=1;i<=n;i++)  scanf("%lf",&p[i]);
        for(int i=n;i >n-r;i--) vis[i] = 1;
        do
        {
            double P1 = 1;
            for(int i=1;i<=n;i++)
            {
                if(vis[i]) P1*=p[i];
                else P1*=(1-p[i]);
            }
            tot+=P1;
            for(int i=1;i<=n;i++) if(vis[i]) sum[i] += P1;

        }while(next_permutation(vis+1,vis+n+1));

        for(int i=1;i<=n;i++)
        {
            printf("%.6f\n",sum[i]/tot);
        }
    }
    return 0;
}