分治算法循环比赛日程表

题目：
解析：
- 思路：
- 代码：

题目：

设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。

解析：

看完这道题的童鞋们

肯定不知道这题为何是分支

其实呀

给童鞋们

看一下

输出出来的表格就知道了

这个表格

可以分成4份

左上角的那份

和右下角相同

右上角的那份

和左下角相同

每个小份

可以再分成4份

每个右上角块数值=左上角块+每一块的边长

同上

思路：

先将a[1][1]

赋值为1

a[1][1]就是第一个左上角

接着再通过第一个左上角

造出第一个右上角

再通过赋值的方式

就把四个角都赋值好了

再把这个方块

作为一个左上角

同上

代码：

#include<bits/stdc++.h>
#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;
int m,n,a[1000][1000],l;
int main()
{freopen("bs.in","r",stdin);freopen("bs.out","w",stdout);cin>>m;n=pow(2,m);a[1][1]=1; for(int k=0;k<m;k++){l=pow(2,k);for(int i=1;i<=l;i++)//先造出右上角的数据 for(int j=1;j<=l;j++)a[i][j+l]=a[i][j]+l;for(int i=1;i<=l;i++)//左上角的数据与右下角的数据相同 for(int j=1;j<=l;j++)a[i+l][j+l]=a[i][j];for(int i=1;i<=l;i++)//右上角的数据与左下角的数据相同 for(int j=1;j<=l;j++)a[i+l][j]=a[i][j+l];}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++)cout<<a[i][j]<<" ";cout<<endl;}fclose(stdin);fclose(stdout);return 0;
}

拜拜!!!

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

循环比赛日程表（分治 C++）
循环比赛日程表总时间限制: 1000ms 内存限制: 65535kB 描述设有n个选手进行循环比赛,其中n=2m,要求每名选手要与其他n-1名选手都赛一次,每名选手每天比赛一次,循环赛共进行n-1 ...
1325：【例7.4】循环比赛日程表——分治
[题目描述] 设有N个选手进行循环比赛,其中N=2^M,要求每名选手要与其他N−1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N−1天,要求每天没有选手轮空. [输入] 输入:M. [输出] 输 ...
【例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) ...
分治算法解循环赛日程表问题
• 问题描述:n=2^k个运动员进行"地表最强16人"循环赛,日程满足: 每个选手必须与其他n-1个选手比赛一次: 每个选手一天只能赛一次: 循环赛一共进行n-1天. ...
python实现循环赛日程表问题的算法_循环赛日程表的分治算法实现实验报告gxl.doc...
循环赛日程表的分治算法实现实验报告gxl PAGE PAGE 2 深圳大学实验报告课程名称: 算法设计与分析实验项目名称: 分治算法 --矩阵相乘的Strassen算法及时间复杂性分 ...

分治算法循环比赛日程表

分治算法循环比赛日程表

题目：

解析：

思路：

代码：

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

最新文章

热门文章

分治算法 循环比赛日程表

分治算法 循环比赛日程表

题目：

解析：

思路：

代码：

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

最新文章

热门文章

分治算法循环比赛日程表

分治算法循环比赛日程表

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