循环比赛日程表（分治法）

问题描述：

设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：

(1)每个选手必须与其他n-1个选手各赛一次；
(2)每个选手一天只能参赛一次；
(3)循环赛在n-1天内结束。

请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。8个选手的比赛日程表如下图：

代码如下：

#include<iostream>
#define SIZE 33
using namespace std; int a[SIZE][SIZE]={0};void go(int n)
{int i=1,j,person=1,h=1;while(i++<=n)person*=2;a[1][1]=1;do{for(i=1;i<=h;i++)for(j=1;j<=h;j++){a[i][j+h]=a[i][j]+h;a[i+h][j]=a[i][j+h];a[i+h][j+h]=a[i][j];}h*=2;}while(h!=person);for(i=1;i<=person;i++){for(j=1;j<=person;j++)cout<<a[i][j];cout<<'\n';}}int main(void)
{int n;cin>>n;go(n);return 0;
}

循环比赛日程表（分治法）相关推荐

信息奥赛一本通（1325：【例7.4】循环比赛日程表）
1325:[例7.4] 循环比赛日程表时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6257 通过数: 3483 [题目描述] 设有N个选手进行循环比赛 ...
1325：【例7.4】循环比赛日程表
1325:[例7.4] 循环比赛日程表时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8879 通过数: 5227 [题目描述] 设有NN个选手进行循环比 ...
【例7.4】循环比赛日程表
1325:[例7.4] 循环比赛日程表时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1717 通过数: 901 [题目描述] 设有NN个选手进行循环比赛 ...
循环比赛日程表（分治 C++）
循环比赛日程表总时间限制: 1000ms 内存限制: 65535kB 描述设有n个选手进行循环比赛,其中n=2m,要求每名选手要与其他n-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行n-1 ...
循环比赛日程表（match）
循环比赛日程表(match) #include<bits/stdc++.h> using namespace std; int m,n,a[1005][1005],h[1005][1005 ...
1325：【例7.4】循环比赛日程表——分治
[题目描述] 设有N个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N−1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N−1天,要求每天没有选手轮空. [输入] 输入:M. [输出] 输 ...
循环比赛日程表（信息学奥赛一本通-T1325）
[题目描述] 设有N个选手进行循环比赛,其中N=2M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空. [输入] 输入:M. [输出] 输出 ...
循环赛日程表--分治法
设有n=2^k个运动员,要进行网球循环赛.现在要设计一个满足以下要求的比赛日程表,每个选手必须与其他n-1个选手各赛一场,每个选手一天只能赛一次,循环赛一共进行n-1天,将比赛日程表设计成n行n列,表 ...
c++分治法求最大最小值实现_程序员：算法导论，分治法、归并排序，伪代码和Java实现...
分治法我们首先先介绍分治法.分治法的思想:将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后在合并这些子问题的解来解决原问题的解. 还是拿扑克牌举例子,假设桌上有两堆牌面朝 ...

循环比赛日程表（分治法）

循环比赛日程表（分治法）相关推荐

最新文章

热门文章