分治算法-循环赛日程表

题目要求：
有n = 2^k的运动员参加比赛。
1.每个选手必须与其他n-1个选手进行一场比赛
2.每个选手每天只能进行一场比赛。
3.循环赛一共只进行n-1天
4.我们可以用一张表来表示我们的比赛顺序：第i行第j列表示第i名运动员将会咋第j天遇到的对手。

按照分治策略，我们应该将这些人分成更小的问题来求解。

#include<iostream>
#include<cstdio>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<string.h>

#define CRT_SECURE_NO_WARNINGS
using namespace std;

void gettable(int k, int** a) {
	int n = 1;
	for (int i = 1; i <= k; i++) n *= 2;
	for (int i = 1; i <= n; i++) {
		a[i][i] = 1;
	}
	for (int 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 (int i = 1 + m; i <= 2 * m; i++) { //控制行 
				for (int j = 1 + m; 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 k;
	cin >> k;
	int** a = new int*[100];
	for (int i = 0; i < 100; i++) {
		a[i] = new int[100];
	}
	gettable(k, a);
	int n = 1;
	for (int i = 1; i <= k; i++) n *= 2;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			cout << a[i][j] << " ";
		}
		cout << endl;
	}
	return 0;
}