【7-5 循环日程表】设有N个选手进行循环比赛,其中N=2 M ,要求每名选手要与其他N−1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N−1天,要求每天没有选手轮空。

(https://pintia.cn/problem-sets/1433281645203116032/problems/1437018860810612736)

#include<iostream>
#include<cmath>
using namespace std;
int a[1000][1000];
void f(int k,int n)
{
   
	if(n==2)
	{
   
		a[k][1]=k;
		a[k][<
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
选手和每个选手都要比赛一次;②每个选手只参加一场比赛;③每个比赛日参选手数为n/2;④所有的比赛需要k完成。 这里我们可以采用递归的思路来设计比赛日程表。首先,我们将选手分成两组,分别为A组和B组。每个选手既出现在A组中,也出现在B组中。然后,我们可以按照以下步骤来进行程的设计: 1. 确定A组和B组中的第一场比赛。我们可以将A组和B组的选手按照编号从1到k的顺序进行配对。第一场比赛的对阵为(1, k+1), (2, k+2), ... , (k, 2k)。 2. 在第二选手按照以下方式重新分组:A组的选手固定不变,而B组的选手向左移动一位,最后一个选手移到第一个位置。这样,B组的第一位选手变为了A组的最后一位选手,其他选手向左移动一位。然后,确定A组和B组中的第二场比赛比赛对阵为(1, k), (k+1, 2), ... , (2k-1, 2k-2)。 3. 重复以上步骤,直到进行了k比赛。每一比赛对阵都可以按照类似的方式得到。 通过这种方法,我们可以保证每个选手在每一都有一场比赛,每一选手的数量为n/2,且所有的比赛可以在k内完成。同时,每个选手都能够与其他选手进行正常的比赛,并能够避免与自己出现重复比赛的情况。 总结起来,这种设计方法可以满足比赛要求,并且可以通过递归的方式得到一个合理的比赛日程表
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值