循环赛日程表问题 (分治策略)

循环赛日程表问题

问题描述:循环赛日程表问题 (分治策略)_第1张图片
思路:这里采用分治策略,因为每次可以等分成一半,如下图所示:
循环赛日程表问题 (分治策略)_第2张图片
在每一块可以采用对角复制的方法:
循环赛日程表问题 (分治策略)_第3张图片
实现代码如下:

	#include 
	void copytype(int n1, int n2 ,int f1, int f2,int r);
	int a[50][50];
	void Fun(int k)  //这里传进来的参数指的是指数形式 
	{
	 	int i,j,r;
	 	int n= 1<

例如输入为3:
运行结果为:
循环赛日程表问题 (分治策略)_第4张图片

你可能感兴趣的:(初阶算法)