n支队伍比赛

原创 2012年03月21日 10:22:47

n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系,
存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j的队伍中更强的一支。
所以w[i][j]=i 或者j,现在给出它们的出场顺序,并存储在数组order[n]中,
比如order[n] = {4,3,5,8,1......},那么第一轮比赛就是 4对3, 5对8。.......
胜者晋级,败者淘汰,同一轮淘汰的所有队伍排名不再细分,即可以随便排,
下一轮由上一轮的胜者按照顺序,再依次两两比,比如可能是4对5,直至出现第一名
编程实现,给出二维数组w,一维数组order 和 用于输出比赛名次的数组result[n],
求出result。


//coder:Lee,20120320

#include<iostream>
#include<cassert>
using namespace std;
void GameResult(int  w[][4],int *order,int n)
{
assert(w!=NULL&&*w!=NULL&&order!=NULL&&n>0);
if(n==1)
return;
int *result=new int[n];
int eliminationIndex=n/2;
if(n%2==1)
eliminationIndex+=1;
for(int i=0;i<n/2;i++)
{
if (w[order[2*i]][order[2*i+1]]==order[2*i])
{
result[i]=order[2*i];
result[i+eliminationIndex]=order[2*i+1];
}
else
{
result[i]=order[2*i+1];
result[i+eliminationIndex]=order[2*i];
}
}
if(n%2==1)
result[i]=order[2*i];
for(i=0;i<n;i++)
order[i]=result[i];
GameResult(w,order,eliminationIndex);
}




int main()
{


int w[4][4]={{0,0,2,3},{0,1,2,3},{2,2,2,2},{3,3,2,3}};
int order[4]={2,3,0,1};
GameResult(w,order,4);
for(int i=0;i<4;i++)
cout<<order[i]<<" ";
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系, 存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j 的队伍中更强的一支。

n 支队伍比赛,分别编号为0,1,2......n-1,已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j 的队伍中更强的一支,所以w[i][j]=i...

每天学习一算法系列(33)(n 支队伍比赛,分别编号为0,1,2......n-1,已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j 的队伍中更强)

题目: n 支队伍比赛,分别编号为0,1,2......n-1,已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j 的队伍中更强的一支,所以w[i]...
  • yuucyf
  • yuucyf
  • 2011-08-30 17:32
  • 4780

算法习题36:n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系

http://bbs.csdn.net/topics/350118968 引用自网友:longzuo 谷歌笔试: n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系...
  • ylf13
  • ylf13
  • 2013-10-30 14:32
  • 1656

微软100题(36)N支队伍比赛

题目:n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系, 存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j的队伍中更强的一支。 所以w[i][j...

n 支队伍比赛,分别编号为0,1,2......n-1,已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中。。。

题目: n 支队伍比赛,分别编号为0,1,2......n-1,已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j 的队伍中更强的一支,所以w[...

第三十六题:队伍比赛求出冠军,每轮淘汰的人不计较排名

/* * 谷歌笔试: n支队伍比赛,分别编号为0,1,2。。。。n-1,已知它们之间的实力对比关系, 存储在一个二维数组w[n][n]中,w[i][j]的值代表编号为i,j 的队伍中更强的一支。 所...

Kaggle比赛-Otto Group Product Classification-打败一半参赛队伍的简单解法

简介Otto Group Product Classification Challenge是Kaggle上目前正在进行的一个比赛,目前已1000+队伍参赛,由Otto公司赞助1W美刀,数据也是来自于该...

n队比赛问题

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)