循环赛日程表 分治法
这几天一直在写 算法设计与分析 的算法实现代码,算法学不好,代码写不出啦
下面这个题比较简单,还可以耍耍 ,再难点话的估计就治不了了。。。
设有n=2k个选手参加比赛,要求设计一个满足一下要求的比赛日程表:
(1)每个选手必须与其他的n-1个选手个比赛一次;
(2)每个选手每天只能赛一次 。
按此要求可以把比赛日程表设计成一个n行n-1列的二维表,其中第i行第j列表示第i个选手在 第j天比赛的选手。
题目很简单,代码也不多
下面是简单的实现代码
#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);
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步