java 循环赛问题_分治法实现循环赛日程表问题
问题:设有n=2^k个选手参加循环赛,要求设计一个满足以下要求:
1)每个选手必须与其它n-1个选手各赛一次;
2)每个选手一天只能赛一次。
3)循环赛共进行 n -1 天。
分析:按照上面的要求,可以将比赛表设计成一个n行n-1列的二维表,其中第 i 行第 j 列的元素表示和第 i 个选手在第 j 天比赛的选手号。
日程表如下:
图片.png
一、规律:
1,左上角元素手动赋值 a[1][1] = 1; a[1][2] = 2; a[2][1] = 2; a[2][2] = 1;
2,左下角元素 = 左上角元素 + 2^(k-1)(当前构建的矩阵)
图片.png
图片.png
3,右上角 = 左下角的元素
4,右下角 = 左上角的元素
二、循环构建:首先构建22矩阵,然后以22为左上角的矩阵构建24矩阵,利用for(int t=1;t循环赛日程表
代码如下:
#include
#include
using namespace std;
void GameTable(int k, int a[100][100]);
void PrintTable(int k, int a[100][100]);
int main()
{
int date[100][100]; //日程表数组
int k;
cout << "请输入K的值:" ;
cin >> k;
cout << "日程表如下:" << endl;
GameTable(k, date);
PrintTable(k, date);
return 0;
}
void GameTable(int k, int a[100][100])
{
//求解2个选手比赛日程,得到左上角元素
a[1][1] = 1; a[1][2] = 2;
a[2][1] = 2; a[2][2] = 1;
if(k>1)
for(int t=1;t
{
//左下角
for(int i=1+pow(2.0,t);i<=pow(2.0,t+1);i++)
{
for(int j=1;j<=pow(2.0,t);j++)
{
a[i][j] = a[i-(int)pow(2.0,t)][j] + (int)pow(2.0,t);
}
}
//右上角
for(int i=1;i<=pow(2.0,t);i++)
{
for(int j=1+pow(2.0,t);j<=pow(2.0,t+1);j++)
{
a[i][j] = a[i][j-(int)pow(2.0,t)] + (int)pow(2.0,t);
}
}
//右下角
for(int i=1+pow(2.0,t);i<=pow(2.0,t+1);i++)
{
for(int j=1+pow(2.0,t);j<=pow(2.0,t+1);j++)
{
a[i][j] = a[i-(int)pow(2.0,t)][j-(int)pow(2.0,t)];
}
}
}
else ;
}
void PrintTable(int k, int a[100][100])
{
double n = pow(2.0, k);
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
cout << a[i][j] << " ";
}
cout << endl<
}
}
java 循环赛问题_分治法实现循环赛日程表问题相关推荐
- python应用——分治法实现循环赛
一.要求 用分治法实现循环赛: 一共有n个选手要进行循环赛,请设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次: (2)每个选手一天只能赛一次: (3)当n 是偶数,循 ...
- 分治法解决循环赛日程表
分治法解决循环赛日程表 问题描述 设有n=2^k个运动员要进行羽毛球循环赛,现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次. (2)每个选手一天只能比赛一次. ( ...
- 分治法求循环赛日程表
设有n=2^k个运动员要进行网球循环赛.现要设计一个满足以下要求的比赛日程: (1)每个选手必须与其他n-1个选手各赛一次: (2)每个选手一天只能赛一次: (3)循环赛一共进行n-1天. 按要求可将 ...
- 分治法:循环赛日程安排问题
问题:设有n=2^k个选手参加循环赛,要求设计一个满足以下要求比赛日程表: 1)每个选手必须与其它n-1个选手各赛一次: 2)每个选手一天只能赛一次. 分析,按照上面的要求,可以将比赛表设计成一个n行 ...
- java最接近对点及距离_最接近点对问题_分治法
一.问题描述 给定平面上的n个点,找其中的一对点,使得在n个点组成的所有点对中该点对间的距离最小. 二.解题思路及所选算法策略的可行性分析 思路:利用分治法来解决问题.递归子结构求最接近点对总体可分为 ...
- java 分治法排序_分治法实现1-N的数字按字典序全排列组合 Java语言
package 分治法; import java.util.Arrays; /* * 将数字 1 - n进行全排列 按字典序从小到大输出 * 如 1 - 3 * 123 132 213 231 312 ...
- 分治法之循环赛日程表的理解和解题思路
一. 问题: 设有n=2^k个运动员,要进行网球循环赛.现在要设计一个满足以下要求的比赛日程表 (1)每个选手必须与其他n-1个选手各赛一场 (2)每个选手一天只能赛一次 (3)循环赛一共进行n-1天 ...
- 求解最大连续子序列和问题(Java)蛮力法+分治法
求解最大连续子序列和问题 [问题描述] 给定一个有n(n>=1)个整数的序列,要求求出其中最大连续子序列的和. [样例输入] 6 -2 11 -4 13 -5 -2 [样例输出] 20 [问题求 ...
- python分治算法_分治法及其python实现例子
在前面的排序算法学习中,归并排序和快速排序就是用的分治法,分治法作为三大算法之一的,有非常多的应用例子. 分治法概念 将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题-- ...
- c语言分治法求众数重数_分治法求众数 - osc_twlari2q的个人空间 - OSCHINA - 中文开源技术交流社区...
分治法求众数 Problem Description 给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数.多重集S中重数最大的元素称为 众数.例如,S={1,2,2,2,3,5}. ...
最新文章
- TO B 产品经理:如何推动产品商业化?
- php 上传文件漏洞,【文件上传】PHP文件上传漏洞
- mysql ab复制_实现mysql的ab复制(a-b-b,a-b-c)
- mac系统更新后code .命令打不开vs code
- 能够快速赚到钱的,一般就三类人
- 排队论(Queuing Theory)
- 2011年5月10日中兴通讯实习生招聘笔试小记
- MySQL Join 优化
- 联想电脑键盘M,J,K,L,U,I,O,?按键变成0,1,2,3,4,5,6,+的解决方法
- Android:自定义View实现绚丽的圆形进度条
- 世界排名前100的古典音乐榜单
- 崩坏三 夏日竞猜 7.21 第一场
- mysql出现表warning_查看mysql的warnings
- Nginx简单配置转发
- 控制台报400、500内部服务器错误是什么原因?怎么解决?
- Django Vue渲染动态数据(七)
- laydate天蓝色皮肤
- 区块链+社群经济是什么样子?让「牛顿」的NewMall告诉你
- proteus 与 keil 的安装及联调
- sqlserver新增主键自增_SQLSERVER自增主键
热门文章
- 计算机毕业设计Java在线小说系统(源码+系统+mysql数据库+Lw文档)
- 安卓打开rpm文件_android 添加文件打开方式,找了很久终于找到了,收藏起来吧...
- 怎么清理c盘语言文件,怎么清理c盘垃圾
- cd JAVA系统找不到指定路径_SDK Manager 打不开, 系统找不到指定路径 Unable to access jarfile lib\archquery.jar问题的解决办法...
- 长沙开发者技术大会暨.NET技术社区成立大会倒数第13天
- rgb、rgba转换成hex格式的方法
- 黑白群晖为Plex添加证书,开启HTTPS访问
- ANSYS 15 直接优化分析
- ensp动态路由ospf基础配置
- 调试at91-sama5d27遇到的一些问题(3)