Uva 542

简单的概率，递推学的不好，只能分了四步来做，因为只有16支队伍，经过四轮就可以决出冠军

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <queue>
#include <map>
#define N 50000+10
#define INF 0x3f3f3f3f

using namespace std;

int n;
char s[20][20];
double dp[5][20];
double w[20][20];
int p[20];
int main()
{
    for(int i=0; i<16; ++i)
        scanf("%s",s[i]);
    memset(dp, 0, sizeof(dp));
    for(int k=0; k<16; ++k)
        for(int i=0; i<16; ++i)
        {
            scanf("%lf",&w[k][i]);
            w[k][i]/=100.0;
        }
    for(int i=0; i<8; ++i)
    {
        int a=2*i;
        int b=2*i+1;
        dp[1][a]=w[a][b];
        dp[1][b]=w[b][a];
    }
    for(int i=0; i<4; ++i)
    {
        int a=4*i,b=i*4+1,c=i*4+2,d=i*4+3;
        dp[2][a]=dp[1][a]*(dp[1][c]*w[a][c]+dp[1][d]*w[a][d]);
        dp[2][b]=dp[1][b]*(dp[1][c]*w[b][c]+dp[1][d]*w[b][d]);
        dp[2][c]=dp[1][c]*(dp[1][a]*w[c][a]+dp[1][b]*w[c][b]);
        dp[2][d]=dp[1][d]*(dp[1][a]*w[d][a]+dp[1][b]*w[d][b]);
    }
    for(int i=0; i<2; ++i)
    {
        for(int k=0; k<4; ++k)
        {
            int a=i*8+k;
            for(int j=4; j<8; ++j)
            {
                dp[3][a]+=dp[2][a]*dp[2][i*8+j]*w[a][i*8+j];
            }
        }
        for(int k=4; k<8; ++k)
        {
            int a=i*8+k;
            for(int j=0; j<4; ++j)
            {
                dp[3][a]+=dp[2][a]*dp[2][i*8+j]*w[a][i*8+j];
            }
        }
    }
    for(int i=0; i<8; i++)
    {
        for(int j=8; j<16; ++j)
        {
            dp[4][i]+=dp[3][i]*dp[3][j]*w[i][j];
        }
    }
    for(int i=8; i<16; i++)
    {
        for(int j=0; j<8; ++j)
        {
            dp[4][i]+=dp[3][i]*dp[3][j]*w[i][j];
        }
    }
    for(int i=0; i<16; ++i)
        printf("%-10s p=%.2lf%%\n",s[i],dp[4][i]*100);
    return 0;
}

View Code

 

转载于:https://www.cnblogs.com/hwlok/p/3390769.html