poj3071

题目大意，1<<n个球队比赛赛程是这样的

　　　　　　1

　　　　　1    1

1   1 1  1

另dp[i][k]为k队进入第i场的概率

#include<iostream>

#include<string.h>

#include<stdio.h>

using namespace std;

const int maxa = (<<);

double a[maxa][maxa];

double dp[][maxa];

int main(){

    int n;

    while(scanf("%d", &n)!=EOF){

        if(n == -){

            return ;

        }

        for(int i = ; i < (<<n); i++){

            for(int k = ; k < (<<n); k++)

                scanf("%lf", &a[i][k]);

        }

        memset(dp, , sizeof(dp));

        for(int i = ; i < (<<n); i++)

            dp[][i] = ;

        for(int i = ; i <= n; i++){

          //  printf("%d*\n", i);

            for(int k = ; k < (<<n); k++){

              //  printf("%d ", k);

                for(int j = k/(<<i)*(<<i); j < k/(<<i)*(<<i)+(<<i); j++){

                    if(j/(<<(i-)) != k/(<<(i-))){

                        dp[i][k] += dp[i-][j]*a[k][j];

                        //printf("%d ", j);

                    }

                }//puts("");

                dp[i][k] = dp[i][k]*dp[i-][k];

            }

        }

      /*  for(int k = 0; k <= n; k++){

            for(int i = 0; i < (1<<n); i++){

                printf("%lf ", dp[k][i]);

            }puts("");

        }*/

        double maxn = dp[n][];

        //printf("%lf\n", maxn);

        int ans = ;

        for(int i = ; i < (<<n); i++){

            if(dp[n][i] > maxn){

                maxn = dp[n][i];

                ans = i;

            }

            //printf("%lf\n", dp[1][i]);

        }

        printf("%d\n", ans+);

    }

}