循环赛日程表（分治法）

最新推荐文章于 2024-07-31 18:26:14 发布

starlet_kiss

最新推荐文章于 2024-07-31 18:26:14 发布

阅读量1.7k

点赞数 4

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/starlet_kiss/article/details/105191584

版权

蓝桥杯专栏收录该内容

118 篇文章 17 订阅

订阅专栏

在这里插入图片描述
思路：这是算法设计与分析课程中一个比较重要的算法，分治法解决。
代码如下：

#include<iostream>
#include<stdio.h>
using namespace std;

const int maxx=1e3+100;
int a[maxx][maxx];

inline void dfs(int n,int k)
{
	if(n == 2)//小到一定程度就可以直接解决
	{
		a[k][0] = k+1;
		a[k][1] = k+2;
		a[k+1][0] = k+2;
		a[k+1][1] = k+1;
	} 
	else
	{
		dfs(n/2,k);
		dfs(n/2,k+n/2);
		for(int i = k; i < k+n/2; i++)
		{
			for(int j = n/2; j < n; j++) a[i][j] = a[i+n/2][j-n/2];
		}
		for(int i = k+n/2; i < k+n; i++)
		{
			for(int j = n/2; j < n; j++) a[i][j] = a[i-n/2][j-n/2];
		}
	}
} 

int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		dfs(n,0);	 
		for(int i = 0; i < n; i++)
		{
			for(int j = 0; j < n; j++) printf("%d ",a[i][j]);
			printf("\n");
		}
	}
	return 0;
}