算法（c++）——循环比赛日程安排问题_设有n=2^k个选手进行循环赛,手工设计一个具体的简单的c++程序满足以下要求的-CSDN博客

本文链接：https://blog.csdn.net/lcf0000/article/details/121720782

ShiYan_1_XunHuanBiSaiRiChengAnPai.rar-讲义文档类资源-CSDN下载算法（c++）——循环比赛日程安排问题更多下载资源、学习资料请访问CSDN下载频道.https://download.csdn.net/download/lcf0000/55674158

一、问题描述

循环比赛日程安排问题：设有n(n=2^k)支队伍參加循环赛，循环赛共进行n-1天，每支队伍要与其它n-1支队伍比赛一场，且每支队伍每天必须比赛一场，不能轮空。试按此要求为比赛安排日程。运用分治递归法解决该问题。

二、解题思路

首先安排奇数下标位置与偶数下标位置之间的比赛，就有n/2场,team[2k]=2k,全部奇数号组成一个序列[1,3...n-1]，然后循环移动n/2-1次（比方第2个序列就是[3,5...n-1,1]），然后将该序列填充在team的奇数位置上。

接下来将队伍一分为二，奇数为一组，偶数为一组，分配安排其内部比赛（由于奇偶数之间前面已经安排过了啦）。以奇数组[1,3,5,7]为例(以n=8为例说明），我们仍然先安排奇数下标位置与偶数下标位置之间的比赛，也就是[15]与[37]之间的比赛，共同拥有2场(n/4)。

接下来，再将队伍一分为二，得到[15],[37],[04],[26]，对每一部分，仍然是先安排奇数下标位置与偶数下标位置之间的比赛，共1场(n/8)。此时已不可再分出子队伍，计算结束。

三、代码

#include <iostream>
#include <stdio.h>
#include <math.h>

using namespace std;

// team: 比赛安排结构，team[2j] vs team[2j+1]
// n:  team的总数,n = 2^k
// id:   第id轮的安排，id的范围[1, n-1]
void game(int *team, int n, int id){
    int base = 2;
    while (id > n/base){
        id -= n/base;
        base <<= 1;
    }
    for (int i=0; i<base/2; ++i){
        int start = i+base/2+(id-1)*base;
        for (int j=0; j<n/base; ++j){
            team[i*2*n/base+2*j] = base*j+i;
            team[i*2*n/base+2*j+1] = (start+base*j)%n;
        }
    }
}

void dump(int *arr, int n){//输出每天比赛安排
    for (int i=0; i<n; i+=2)
        printf("%02d-%02d ", arr[i], arr[i+1]);
    printf("\n");
}
int main(){
    int k;
    printf("请输入k的值：")
    scanf("%d",&k);
    const int n = pow(2, k);
    int team[n];
    for (int i=1; i<n; ++i){
        game(team, n, i);
        printf("[%02d] ", i);
        dump(team, n);
    }
    return 0;
}