poj 3071

本文介绍了一个使用C++实现的概率竞赛模拟程序。该程序通过输入各队之间的胜负概率,计算并输出最终可能胜出的队伍及其胜出概率。涉及动态规划算法,适用于分析淘汰赛制的竞赛结果预测。

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

#include<iostream>
#include<stdio.h>
using namespace std;
double dp[8][130];
double p[130][130];
int num[10]={1,2,4,8,16,32,64,128};
int opponent;
int main(){
    int n;
    while(cin>>n&&n!=-1){
        for(int i=0;i<num[n];i++){
            for(int j=0;j<num[n];j++){
                //cin>>p[i][j];
                scanf("%lf",&p[i][j]);
                //if(i==j)p[i][j]=1.0;
            }
        }
        
        for(int i=0;i<num[n];i++)dp[0][i]=1.0;
        
        
        for(int i=1;i<=n;i++){//compute dp, i is round
            int players_in_same_round=num[i-1];
            for(int team=0;team<num[n];team++){//每一轮后每一队仍未被淘汰的概率 
                dp[i][team]=0.0;
                
                opponent=team>>(i-1);
                opponent^=1;
                opponent=opponent<<(i-1);
                
                //cout<<"round "<<i<<", team "<<team<<" opponent is "<<opponent<<" and fight with team "<<endl; 
                
                for(int k=0;k<players_in_same_round;k++){
                    //cout<<k+opponent<<',';
                    dp[i][team]+=p[team][k+opponent]*dp[i-1][k+opponent]*dp[i-1][team];   
                }
                //cout<<endl;
            }
        }
        double maxteam=0,maxp=0;
        
        //for(int i=0;i<num[n];i++)cout<<dp[n][i]<<' ';
        //cout<<endl;
        
        
        for(int team=0;team<num[n];team++){
            if(maxp<dp[n][team]){maxteam=team;maxp=dp[n][team];}
        }
        
        cout<<maxteam+1<<endl;
           
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值