循环赛制（未完待续）

问题描述:
设有n(n = 2^k)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手比赛一场，且每位选手每天必须比赛一场，不能轮空。试按此要求为比赛安排日程:
1、每个选手必须与其他n-1个选手各赛一场；
2、每个选手一天只能赛一场；
3、循环赛一共进行n-1天

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
const int maxn=1000;
int A[maxn][maxn];  void solve(int n)
{  if(n==1)  {  A[0][0]=1;//递归边界，标记好第一个元素   }else  {  int m=n/2;//划分为四块后，每块的边长为原来的一半   solve(m);//求解左上角   int i,j;  for(i=m;i<n;i++)//左下角可由左上角对应的每个数加边长得到   for(j=0;j<m;j++)  A[i][j]=A[i-m][j]+m;  for(i=0;i<m;i++)//右上角可由左下角复制而得到   for(j=m;j<n;j++)  A[i][j]=A[i+m][j-m];  for(i=m;i<n;i++)//右下角可由左下角复制而得到   for(j=m;j<n;j++)  A[i][j]=A[i-m][j-m];  }
}  int main()
{
#ifndef ONLINE_JUDGE  //freopen("in.txt","r",stdin);
#endif  int n;  scanf("%d",&n);  solve(n);//求解边长为n（2的k次幂）的循环日程表   for(int i=0;i<n;i++,printf("\n"))  for(int j=0;j<n;j++)  printf("%d\t",A[i][j]);  return 0;
}

循环赛制（未完待续）相关推荐

《今日简史》读书笔记（未完待续）
<今日简史>读书笔记(未完待续) 这本书是尤瓦尔·赫拉利的简史三部曲的最后一本,前2本书是<未来简史>和<人类简史>.根据豆瓣上网友的评价,这本书是尤瓦尔·赫拉利写 ...
linux引数列项目过长,Linux 命令个人总结====== 未完待续个人认为比较重要
Linux 命令个人总结====== 未完待续 man [功能说明]: 查看帮助 [语法格式]: man [123456789]命令.文件. [选项参数]: 数字"1"表示用户命令 ...
CC2530学习路线-基础实验-串口通讯发送字符串(4 未完待续)
目录 1. 前期预备知识 1.1 串口通讯电路图 1.2 实验相关寄存器 1.2 常用波特率设置本章未完待续..... 原来写的文章已经丢失了,只能找到这一小部分,看什么时候有时间再补上. 1. 前 ...
Paper之BigGAN：ICLR 2019最新论文《LARGE SCALE GAN TRAINING FOR HIGH FIDELITY NATURAL IMAGE SYNTHESIS》(未完待续)
Paper之BigGAN:ICLR 2019最新论文<LARGE SCALE GAN TRAINING FOR HIGH FIDELITY NATURAL IMAGE SYNTHESIS> ...
Windows x64内核学习笔记（五）—— KPTI（未完待续）
Windows x64内核学习笔记(五)-- KPTI(未完待续) KPTI 实验一:构造IDT后门并读取Cr3 参考资料 KPTI 描述:KPTI(Kernel page-table isolati ...
javascript有用小功能总结(未完待续)
1)javascript让页面标题滚动效果代码如下: <title>您好,欢迎访问我的博客</title> <script type="text/javasc ...
Ubuntu1804和2004高版本，右键无法创建TXT文档的解决办法【未完待续】
Ubuntu1804和2004高版本,右键无法创建TXT文档的解决办法[未完待续] 问题: Ubuntu1804和2004高版本,右键无法创建TXT文档解决办法1:[常用] 1.打开终端 2.输入: ...
《图解 HTTP》读书笔记（未完待续）
ARP 协议(Address Resolution Protocol)一种以解析地址的协议,根据通信双方的 IP 地址就可以查出对应的 MAC 地址. MAC( Media Access Contro ...
pythonb超分辨成像_Papers | 超分辨 + 深度学习（未完待续）
1. SRCNN 1.1. Contribution end-to-end深度学习应用在超分辨领域的开山之作(非 end-to-end 见 Story.3 ). 指出了超分辨方向上传统方法( spar ...
性能测试调优篇---未完待续
性能测试调优一: 1.首先,看下选测交易的整个走向纯系统内部交易: 选测交易如果是系统内的交易,每一步请求都和系统交互几次,访问了几个数据库,访问了数据库的那几张表?? 该交易走了那几台机器,这几台 ...

循环赛制（未完待续）

循环赛制（未完待续）相关推荐

最新文章

热门文章