循环赛日程表（分治）

最新推荐文章于 2024-03-06 15:06:21 发布

Lin_PirxW

最新推荐文章于 2024-03-06 15:06:21 发布

阅读量727

点赞数

分类专栏：分治递归文章标签：算法

本文链接：https://blog.csdn.net/irxlinpw/article/details/11667539

版权

分治递归专栏收录该内容

13 篇文章 0 订阅

订阅专栏

#include <stdio.h>
#define SIZE		128

typedef unsigned char uc;

uc	tb[SIZE][SIZE];

int main() {

	size_t		wid;
	size_t		grp;
	size_t		pg;
	size_t		i;
	size_t		j;
	size_t		num;
	size_t		k;

	scanf("%u" , &k);
	for ( num = 1 ; k ; k-- )
		num += num;

	for ( i = 0 ; i < num ; i++ )
		tb[i][0] = i + 1;

	for ( wid = 1 , grp = 2 ; wid < num ; wid += wid , grp = wid + wid )
		for ( pg = 0 ; pg < num - 1 ; pg += grp )
			for ( i = pg ; i < pg + wid ; i++ )
				for ( j = 0 ; j < wid ; j++ ) {

					tb[i + wid][j + wid]		= tb[i][j];
					tb[i][j + wid]			= tb[i + wid][j];
				}

	for ( i = 0 ; i < num ; i++ ) {

		for ( j = 0 ; j < num ; j++ )
			printf("%d " , tb[i][j]);
		putchar('\n');
	}

	return 0;
}