Football--POJ 3071

最新推荐文章于 2021-09-20 22:43:04 发布

转载最新推荐文章于 2021-09-20 22:43:04 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yongze103/archive/2010/07/26/1785504.html

本文探讨使用动态规划和概率论解决特定问题的方法，详细解释了动态递推式中的关键概念，包括每轮、每组内部每队间的获胜概率记录与更新。同时，介绍了STL中的max_element()函数的应用，并对比了VC与DevC中pow()函数的编译差异。

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

1、解题思路：概率论，DP。

2、注意事项：动态递推式中每轮、每组内部每队间比较的获胜概率的记录、更新；STL中max_element()的简单应用；pow()在VC与Dev C中编译的不同。

3、实现方法：

#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
double flag[129],ans[129];
double Arr[129][129];
int main()
{
int n,i,j,k,m;
while(cin>>n&&n!=-1)
{
for(i=1;i<=(int)pow((double)2,(double)n);i++)
{
for(j=1;j<=(int)pow((double)2,(double)n);j++)
cin>>Arr[i][j];
}
for(i=1;i<=(int)pow((double)2,(double)n);i++)
{
flag[i]=1.0;
ans[i]=0.0;
}
for(i=1;i<=n;i++)
{
int step=(int)pow((double)2,(double)i);
for(j=1;j<=(int)pow((double)2,(double)n);j+=step)
{
for(k=j;k<=j+step-1;k++)
{
if(k<=(j+step-1)-step/2)
{
for(m=(j+step-1)-step/2+1;m<=(j+step-1);m++)
ans[k]+=flag[k]*flag[m]*Arr[k][m];
}
else
{
for(m=j;m<=(j+step-1)-step/2;m++)
ans[k]+=flag[k]*flag[m]*Arr[k][m];
}
}
}
for(j=1;j<=(int)pow((double)2,(double)n);j++)
{
flag[j]=ans[j];
ans[j]=0.0;
}
}
int num=1;
double tmp=0.0;
num=max_element(flag+1,flag+(int)pow((double)2,(double)n)+1)-flag;
cout<<num<<endl;
}
return 0;
}

转载于:https://www.cnblogs.com/yongze103/archive/2010/07/26/1785504.html