循环赛日程表.cpp

递归和分治法解一系列经典算法

//循环赛日程表

#include <iostream.h>
#include <math.h>
#include <iomanip.h>
#define N 8

void Table(int k,int a [N][N])
{
	int i,j,n=1,m=1,s,t;
	for(i=1; i<=k; i++) n*=2;
	for(s=1; s<=k; s++)
	{
		n/=2;
		for(t=0; t<n; t++)
			for(i=m; i<2*m; i++)
				for(j=m; j<2*m; j++)
				{
					a[i][j+t*m*2]=a[i-m][j+t*m*2-m];
					a[i][j+t*m*2-m]=a[i-m][j+t*m*2];
				}
				m*=2;
	}
}

void main()
{
	int i,j,a[N][N];
	for(i=0; i<N; i++) a[0][i]=i+1;
	Table((int)(log10(N)/log10(2)),a);
	for(i=0; i<N; i++)
	{
		for(j=0; j<N; j++) cout<<setw(4)<<a[i][j];
		cout<<endl;
	}
}