分治法在安排循环赛中的应用

最新推荐文章于 2019-03-16 10:51:44 发布

盏盏大人

最新推荐文章于 2019-03-16 10:51:44 发布

阅读量493

点赞数

CC 4.0 BY-SA版权

分类专栏： phew

本文链接：https://blog.youkuaiyun.com/zhanzhan1819/article/details/60882971

phew 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种基于递归算法生成比赛对阵表的方法。通过使用二维数组存储对阵情况，并通过merger函数完成对阵表的填充。该算法适用于任意数量的比赛参与者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

《算法分析与设计及案例教程》P61

#include <iostream>
using namespace std;
int a[1024][1024];
void merger(int n){
    int m=n/2;
    for(int i=0;i<m;i++){
        for(int j=0;j<m;j++){
            a[i][j+m]=a[i][j]+m;//左上算出右上
            a[i+m][j]=a[i][j+m];//右上算出左下
            a[i+m][j+m]=a[i][j];//左上算出右下
        }
    }
}
void arrangement(int n){
    if(n==1){
        a[0][0]=1;
        return;
    }
    arrangement(n/2);
    merger(n);
}
int main(){
    int n;
    cout<<"请输入有多少人比赛"<<endl;
    cin>>n;
    arrangement(n);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}