循环赛 - 风的方向

循环赛

         有n=2^k个运动员比赛，现要求设计一张比赛日程表，要求如下：
        (1)每个选手必须与其他n-1个选手各比赛一次；
        (2)每个选手一天只能比赛一次；
        (3)循环赛一共进行n-1天；
         这个题目自己列下表，观察一下规律就成，书上说的二分不是那么好理解！重在实际应用。。。
代码如下：

#include<stdio.h>

void Table(int k,int a[][100])

{

int n=1;

int i,j,s,t;

for(i=1;i<=k;i++)

n*=2;

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

a[1][i]=i;

int m=1;

for(s=1;s<=k;s++)

{

n/=2;

for(t=1;t<=n;t++)

for(i=m+1;i<=2*m;i++)

for(j=m+1;j<=2*m;j++)

{

a[i][j+(t-1)*m*2]=a[i-m][j+(t-1)*m*2-m];

a[i][j+(t-1)*m*2-m]=a[i-m][j+(t-1)*m*2];

}

m*=2;

}

int main()

{

int a[100][100];

Table(3,a);

int i,j;

for(i=1;i<=8;i++)

{

for(j=1;j<=8;j++)

printf("%d ",a[i][j]);

printf("\n");

}

return 0;

}

结果：

posted on 2010-09-07 20:53 jince 阅读(232) 评论(0) 编辑收藏引用所属分类: 算法设计与分析

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: 集合划分电路布线随机数应用 0-1背包问题最大m子段和最大和矩阵随机数二分搜索汉诺塔循环赛

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

常用链接

留言簿(1)

随笔分类

随笔档案

牛人

搜索

最新评论

阅读排行榜

评论排行榜