main.cpp

经典循环赛日程表算法

#include<stdio.h>

void Table(int k)//,int* *a)
{
	int a[10][10];
	int q,n=1;
	for(int i=1;i<=k;i++) n*=2;
	q=n;
	for(i=1;i<=n;i++) a[1][i]=i;
	int m=1;
	for(int s=1;s<=k;s++)
	{
		n/=2;
		for(int t=1;t<=n;t++)
			for(i=m+1;i<=2*m;i++)
				for(int 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;
	}
	for(i=1;i<=q;i++)
	{
		for(int j=1;j<=q;j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}
}


void main()
{
//	int* *a;
	int k;
	printf("请输入n=2^k个运动员中的k:");
	scanf("%d",&k);
	Table(k);
}