题目:
设有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<stdio.h>
#include<math.h> //pow函数
void Table(int k,int a[100][100]){//日程表函数
int t,n=2,i,j;
a[1][1]=1,a[1][2]=2;//初始化最小表格
a[2][1]=2,a[2][2]=1;
for(t=1;t<k;t++){//循环 k 次后得到的次数为 2 的 k+1 个格子 ,因此只需要循环 k-1 次 。
int temp=n;
n=n2;
for(i=temp+1;i<=n;i++)//根据左上写左下
for(j=1;j<=temp;j++)
a[i][j]=a[i-temp][j]+temp;//数之间的规律:与上一块
分治法实现循环赛日程安排问题
最新推荐文章于 2021-03-30 20:04:25 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)