此文章是vip文章,如何查看?  

1,点击链接获取密钥 http://nicethemes.cn/product/view29882.html

2,在下方输入文章查看密钥即可立即查看当前vip文章


分治法:循环赛日程表问题

  • 时间:
  • 浏览:
  • 来源:互联网
循环赛日程表问题问题描述:
   设有n(n = 2^k)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手比赛一场,且每位选手每天必须比赛一场,不能轮空。试按此要求为比赛安排日程:
 (1) 每个选手必须与其他n-1个选手各赛一场;
 (2) 每个选手一天只能赛一场;
 (3) 循环赛一共进行n-1天。
思路和代码比较简单,就不多解释了^_^
#include <iostream>
#include <cstdio>
using namespace std;

int K, tab[1<<4][1<<4];
void solve(){
	memset(tab, 0, sizeof(tab));
	tab[0][0] = 1;    //第一个选手
	for (int i = 1; i <= K; ++i){    //以此处理1~2、1~4、1~8选手
		int limit = 1 << (i - 1);
		for (int j = 0; j < limit; ++j) for (int k = 0; k < limit; ++k){
			tab[j + limit][k + limit] = tab[j][k];   //将左上角复制到右下角
			tab[j + limit][k] = tab[j][k] + limit;   //将左上角对应到左下角
			tab[j][k + limit] = tab[j][k] + limit;   //将左上角对应到右上角
		}
	}
}
void out(){  //输出结果
	for (int i = 0; i < (1 << K); ++i){
		for (int j = 0; j < (1 << K); ++j)
			printf("%2d ", tab[i][j]);
		cout << endl;
	}
}
int main()
{
	while (cin >> K){   //比赛选手数为2^K个
		solve();
		out();
	}
	return 0;
}


转载于:https://www.cnblogs.com/kunsoft/p/5312691.html

本文链接http://element-ui.cn/news/show-651376.aspx