概率期望总结

Posted 1024-xzx

tags:

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

例题:

1.POJ 3744
详解:
2.POJ - 3071 Football
代码:

#include <cstdio>
#include <cstring>
using namespace std;
const int N=(1<<7)+5;
double p[N][N],win[N][10];
int main()
{
    int n;
    while(scanf("%d",&n),n!=-1)
    {
        int m=1<<n;
        double maxn=0;
        int num=1;
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=m;j++)
                scanf("%lf",&p[i][j]);
        }
        memset(win,0,sizeof(win));
        for(int i=1;i<=m;i++)
            win[i][0]=1;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {//cout<<"j="<<j<<" : ";
                int len=1<<i;
                int s=j/len;
                if(j%len==0)
                    s--;
                s*=len;//cout<<s+1<<"->"<<s+len<<" ";
                int l=(j>(s+len/2)?(s+1):(s+len/2+1));
                int r=(j>s+len/2?s+len/2:s+len);
                //cout<<"l= "<<l<<" r="<<r<<" ";
                for(int k=l;k<=r;k++)//第i轮第j个选手需要比较的区间
                {
                    if(k==j)
                        continue;
                    win[j][i]+=win[j][i-1]*win[k][i-1]*p[j][k];
                }
                //cout<<win[j][i]<<endl;
                if(i==n&&win[j][i]>maxn)
                {
                    maxn=win[j][i];
                    num=j;
                }
            }
        }//cout<<maxn<<endl;
        printf("%d
",num);
    }
    return 0;
}

以上是关于概率期望总结的主要内容,如果未能解决你的问题,请参考以下文章

概率论考点总结类型18 求期望

概率论考点总结类型19 max与min的期望

概率与期望(小总结)

算法总结概率与期望相关

概率与期望DP习题总结

概率期望问题总结