循环赛日程表

最新推荐文章于 2022-03-13 17:34:22 发布

Whisper_yl

最新推荐文章于 2022-03-13 17:34:22 发布

阅读量1.0k

点赞数

CC 4.0 BY-SA版权

分类专栏： # 分治法

本文链接：https://blog.youkuaiyun.com/LightInDarkness/article/details/86490513

分治法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用递归算法构造特定矩阵的方法。该算法首先检查矩阵大小是否为2，如果是，则直接填充预定义的模式；如果不是，则将问题规模减半并递归调用自身。之后，通过调整元素值来填充矩阵的左下、右上和右下部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>

using namespace std;

int a[1024][1024];

void Table(int n){
	if(n == 2){
		a[0][0] = 1; a[0][1] = 2;
		a[1][0] = 2; a[1][1] = 1;
		return ;
	}else{
		Table(n / 2);
	}
	//左下方
	for(int i = n / 2; i < n; i++){
		for(int j = 0; j < n / 2; j++)
			a[i][j] = a[i - n / 2][j] + n / 2;
	}
	//右上方
	for(int i = 0; i < n / 2; i++){
		for(int j = n / 2; j < n; j++)
			a[i][j] = a[i + n / 2][j - n / 2];
	}
	//右下方
	for(int i = n / 2; i < n; i++){
		for(int j = n / 2; j < n; j++)
			a[i][j] = a[i - n / 2][j - n /2];
	}
}

int main(){
	int n;
	cout << "Please input the number of competitors:" << endl;
	cin >> n;
	Table(n);
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			printf("%2d ", a[i][j]);
		}
		printf("\n");
	}
}