循环赛日程表分治（超详细注释！！！）

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

answer

#include<iostream>using namespace std;
void gametable(int k)
{       int a[100][100];//赛程表int n;//当前选手数int temp;//已安排的选手数 int i;//行 int j;//列 int t;//循环量 n=2;//k=0两个参赛选手日程可以直接求得a[1][1]=1;a[1][2]=2;a[2][1]=2;a[2][2]=1; for(t=2;t<=k;t++)//2^t个选手 安排日程表 {temp=n;//多了temp个选手  已建立了temp个选手的表 n=n*2;//现在选手数for(i=temp+1;i<=n;i++)//左下 temp+1新增的第一行 {for(j=1;j<=temp;j++)//j=1第一列a[i][j]=a[i-temp][j]+temp;//为同一列的第i-temp行（从上到下依次对应）的值加上新增数temp }for(i=1;i<=temp;i++)//右上部分第一行 {for(j=temp+1;j<=n;j++)//新增部分第一列 a[i][j]=a[j][i];//左下元素对应 }for(i=temp+1;i<=n;i++)//右下 {for(j=temp+1;j<=n;j++)a[i][j]=a[i-temp][j-temp];//与左上相对应 }}printf("参赛人数为:%d\n(第i行第j列表示和第i个选手在第j天比赛的选手序号)\n",n);for(i=1;i<=n;i++)//画表 for(j=1;j<=n;j++){printf("%d ",a[i][j]);if(j==n)printf("\n");}
}int main()
{int k;printf("比赛选手个数为n(n=2^k)，请输入参数K(K>0):\n");scanf("%2d",&k);if(k!=0)gametable(k);}

循环赛日程表分治（超详细注释！！！）相关推荐

ResNeXt代码复现＋超详细注释（PyTorch）
ResNeXt就是一种典型的混合模型,由基础的Inception+ResNet组合而成,本质在gruops分组卷积,核心创新点就是用一种平行堆叠相同拓扑结构的blocks代替原来 ResNet 的三层 ...
SENet代码复现＋超详细注释（PyTorch）
在卷积网络中通道注意力经常用到SENet模块,来增强网络模型在通道权重的选择能力,进而提点.关于SENet的原理和具体细节,我们在上一篇已经详细的介绍了:经典神经网络论文超详细解读(七)--SENet ...
数据结构--链栈的c语言实现（超详细注释/实验报告）
数据结构–链栈的c语言实现(超详细注释/实验报告) 知识小回顾栈(Stack)作为一种限定性线性表,是将线性表的插入和删除操作限制为仅在表的一端进行,通常将表中允许进行插入.删除操作的一端成为栈顶( ...
CNN经典网络模型（四）：GoogLeNet简介及代码实现（PyTorch超详细注释版）
目录一.开发背景二.网络结构三.模型特点四.代码实现 1. model.py 2. train.py 3. predict.py 4. spilit_data.py 五.参考内容一.开发背景 ...
冒泡排序Matlab程序超详细注释
冒泡排序Matlab程序超详细注释 bubble_sort.m function y=bubble_sort(x) % %冒泡算法: x_len=length(x);%度量数量长度,为排序做准备 fo ...
codevs 2924 数独挑战 x(三种做法+超详细注释~)
2924 数独挑战时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题目描述 Description "芬兰数学家因卡拉,花费3个月时间设计出了世界 ...
CNN经典网络模型（二）：AlexNet简介及代码实现（PyTorch超详细注释版）
目录一.开发背景二.网络结构三.模型特点四.代码实现 1. model.py 2. train.py 3. predict.py 4. spilit_data.py 五.参考内容一.开发背景 ...
任意人数的循环赛日程表分治非分治 c++
循环赛日程表要求设计一个满足以下要求的比赛日程表: 每个选手必须与其他n-1个选手各赛一次: 每个选手一天只能赛一次: 当n是偶数时,循环赛进行n-1天,当n是奇数时,循环赛进行n天: 举例 4位 ...
超详细注释NLP Question answering竞赛（印度语和泰米尔语）
赛题印度语和泰米尔语问答链接:https://www.kaggle.com/c/chaii-hindi-and-tamil-question-answering 初学者友好,尽可能都写上了注释 1. ...
YOLOv5源码逐行超详细注释与解读（7）——网络结构（2）common.py
前言上一篇我们一起学习了YOLOv5的网络模型之一yolo.py,它这是YOLO的特定模块,而今天要学习另一个和网络搭建有关的文件--common.py,这个文件存放着YOLOv5网络搭建常见的通用 ...

循环赛日程表分治（超详细注释！！！）

循环赛日程表分治（超详细注释！！！）相关推荐

最新文章

热门文章

循环赛日程表 分治（超详细注释！！！）

循环赛日程表 分治（超详细注释！！！）相关推荐

最新文章

热门文章

循环赛日程表分治（超详细注释！！！）

循环赛日程表分治（超详细注释！！！）相关推荐