循环赛日程表--C语言

#include<stdio.h>
#include<math.h>
void gametable(int k)
{       int a[100][100];int n,temp,i,j,p,t;n=2;//k=0两个参赛选手日程可以直接求得a[1][1]=1;a[1][2]=2;a[2][1]=2;a[2][2]=1;for(t=1;t<k;t++)//迭代处理，依次处理2^n....2^k个选手的比赛日程{temp=n;n=n*2;//填左下角元素for(i=temp+1;i<=n;i++)for(j=1;j<=temp;j++)a[i][j]=a[i-temp][j]+temp;//左下角和左上角元素的对应关系for(i=1;i<=temp;i++)//将左下角元素抄到右上角for(j=temp+1;j<=n;j++)a[i][j]=a[i+temp][(j+temp)%n];for(i=temp+1;i<=n;i++)//将左上角元素抄到右下角for(j=temp+1;j<=n;j++)a[i][j]=a[i-temp][j-temp];}printf("参赛人数为:%d\n(第i行第j列表示和第i个选手在第j天比赛的选手序号)\n",n);for(i=1;i<=n;i++)for(j=1;j<=n;j++){printf("%d ",a[i][j]);if(j==n)printf("\n");}
}
void main()
{int k;printf("比赛选手个数为n(n=2^k)，请输入参数K(K>0):\n");scanf("%d",&k);if(k!=0)gametable(k);}

循环赛日程表--C语言相关推荐

c语言-网球循环赛日程表
网球循环赛日程表问题描述: 设有n个运动员要进行网球循环赛.设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次. (2)每个选手一天只能赛一次 (3)当n是偶数时循环赛 ...
循环赛日程表算法分析c语言,循环赛日程表
该算法的核心问题是合并问题,因为把一个数分成2半,可能得到2种情况:①等分:②一组比另一组多一人:在这里我们巧妙的设计了一下,当一组比另一组多一人时,我们假设了一个虚拟选手,让他参与匹配,最后再把出现 ...
循环赛日程表非递归Java_王晓东《算法设计与分析》课件.ppt
<王晓东<算法设计与分析>课件.ppt>由会员分享,可在线阅读,更多相关<王晓东<算法设计与分析>课件.ppt(356页珍藏版)>请在人人文库网上搜索. ...
2.11 循环赛日程表
博主简介:一个爱打游戏的计算机专业学生博主主页: @夏驰和徐策所属专栏:算法设计与分析目录书本内容: 我的理解: 更优化的算法: 总结 1.注意实现问题 2.当用C语言和C++实现循环赛日程表 ...
python【数据结构与算法】循环赛日程表（分治）
文章目录 1 概述 2 解决 1 概述设计一个满足以下要求的比赛日程表: 每个选手必须与其他n-1个选手各赛一次: 每个选手一天只能赛一次: 循环赛一共需要进行n-1天. 由于n=2^k个运动员,显 ...
3.2.4循环赛日程表（递归与分治）
目录 1.问题描述 2.算法分析算法 3.摘要参考书籍 1.问题描述设有个运动员要进行网球循环赛. 现要设计一个满足以下要求的比赛日程表. (1)每个选手必须与其他个选手各比赛一次: (2)每个 ...
任意人数的循环赛日程表分治非分治 c++
循环赛日程表要求设计一个满足以下要求的比赛日程表: 每个选手必须与其他n-1个选手各赛一次: 每个选手一天只能赛一次: 当n是偶数时,循环赛进行n-1天,当n是奇数时,循环赛进行n天: 举例 4位 ...
分治法解决循环赛日程表
分治法解决循环赛日程表问题描述设有n=2^k个运动员要进行羽毛球循环赛,现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次. (2)每个选手一天只能比赛一次. ( ...
循环赛日程表（递归与分治）
文章目录 1.题目 2.问题分析 3.什么是分治 4.算法实现思路 1.对表进行分析 2.对表的实现 1.递归 2.循环 5算法实现代码 1.递归 2.循环 6.时间\空间复杂度 1.递归 1.空间复 ...

循环赛日程表--C语言

循环赛日程表--C语言相关推荐

最新文章

热门文章