循环比赛日程表（分治 C++）

循环比赛日程表
总时间限制: 1000ms 内存限制: 65535kB
描述
设有n个选手进行循环比赛，其中n=2m，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n-1天，要求每天没有选手轮空。
输入
m（m<=10）
输出
表格形式的比赛安排表(数字之间以一个空格分开)
样例输入
3
样例输出
1 2 3 4 5 6 7 8
2 1 4 3 6 5 8 7
3 4 1 2 7 8 5 6
4 3 2 1 8 7 6 5
5 6 7 8 1 2 3 4
6 5 8 7 2 1 4 3
7 8 5 6 3 4 1 2
8 7 6 5 4 3 2 1

#include<cstdio>
int a[1029][1029];
int m;
int main()
{scanf("%d",&m);int n=1<<m,k=1,half=1;a[0][0]=1;while(k<=m){for(int i=0;i<half;i++){for(int j=0;j<half;j++){a[i][j+half]=a[i][j]+half;}}for(int i=0;i<half;i++){for(int j=0;j<half;j++){a[i+half][j]=a[i][j+half];a[i+half][j+half]=a[i][j];}}half*=2;k++;}for(int i=0;i<n;i++){for(int j=0;j<n;j++){printf("%d",a[i][j]);if(j!=n-1) {printf(" ");}}printf("\n");}return 0;
}

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

1325：【例7.4】循环比赛日程表——分治
[题目描述] 设有N个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N−1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N−1天,要求每天没有选手轮空. [输入] 输入:M. [输出] 输 ...
不止代码：循环比赛（分治）
循环比赛日程表(match) [问题描述] 解析 dfs或分治分治可以不断递归4个小正方形左上右下为前一半,左下右上后一半 dfs就很无脑了代码 #include<cstdio> # ...
【例7.4】循环比赛日程表
1325:[例7.4] 循环比赛日程表时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1717 通过数: 901 [题目描述] 设有NN个选手进行循环比赛 ...
信息奥赛一本通（1325：【例7.4】循环比赛日程表）
1325:[例7.4] 循环比赛日程表时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6257 通过数: 3483 [题目描述] 设有N个选手进行循环比赛 ...
循环比赛日程表（match）
循环比赛日程表(match) #include<bits/stdc++.h> using namespace std; int m,n,a[1005][1005],h[1005][1005 ...
1325：【例7.4】循环比赛日程表
1325:[例7.4] 循环比赛日程表时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8879 通过数: 5227 [题目描述] 设有NN个选手进行循环比 ...
循环比赛日程表（信息学奥赛一本通-T1325）
[题目描述] 设有N个选手进行循环比赛,其中N=2M,要求每名选手要与其他N-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N-1天,要求每天没有选手轮空. [输入] 输入:M. [输出] 输出 ...
循环比赛日程表（分治法）
问题描述: 设有n=2^k个运动员要进行网球循环赛.现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次: (2)每个选手一天只能参赛一次: (3) ...
51..分治算法练习： 4378 【Laoguo】循环比赛
时间限制: 1 s 空间限制: 1000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 设有n个选手进行循环比赛,其中n=2的m次方,要求每名选手要与其他n ...

循环比赛日程表（分治 C++）

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

最新文章

热门文章