循环日程表

最新推荐文章于 2023-03-16 17:28:08 发布

李大花

最新推荐文章于 2023-03-16 17:28:08 发布

阅读量782

点赞数

分类专栏：分治算法文章标签：循环日程表

本文链接：https://blog.csdn.net/weixin_43819419/article/details/102401988

版权

博客介绍了如何设计一个满足每个选手与其他n-1个选手各赛一次的网球循环赛日程表，每个选手一天只能赛一次，且循环赛共进行n-1天。采用分治思想，通过递归地构建k的日程表来解决该问题。

摘要由CSDN通过智能技术生成

循环日程表

问题

设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：每个选手必须与其他n-1个选手各赛一次，每个选手一天只能赛一次，循环赛一共进行n-1天。

分析

分治思想，k的日程表是通过k-1的日程表通过相加得到

代码

#include<iostream>
#include<cmath>

using namespace std;

//设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：
//每个选手必须与其他n-1个选手各赛一次，每个选手一天只能赛一次，循环赛一共进行n-1天。

int a[10][10];

void table(int k){
   
	
	if(k