zoukankan      html  css  js  c++  java
  • 循环赛日程表(用来说明算法导论上的题目!!)

    设有n=2k个选手参加比赛,要求设计一个满足一下要求的比赛日程表:

    (1)每个选手必须与其他的n-1个选手个比赛一次;

    (2)每个选手每天只能赛一次 。

    按此要求可以把比赛日程表设计成一个n行n-1列的二维表,其中第i行第j列表示第i个选手在 第j天比赛的选手。 

    代码:(分治策略)

     1 #include<stdio.h>
     2 #include<math.h>
     3 
     4 void gametable(int k)
     5 {
     6     int a[100][100];
     7     int n,temp,i,j,p,t;
     8     n=2;//k=0两个参赛选手日程可以直接求得
     9     a[1][1]=1;a[1][2]=2;
    10     a[2][1]=2;a[2][2]=1;
    11     for(t=1;t<k;t++)//迭代处理,依次处理2^n....2^k个选手的比赛日程
    12     {
    13         temp=n;n=n*2;//填左下角元素
    14         for(i=temp+1;i<=n;i++)
    15             for(j=1;j<=temp;j++)
    16                 a[i][j]=a[i-temp][j]+temp;//左下角和左上角元素的对应关系
    17         for(i=1;i<=temp;i++)//将左下角元素抄到右上角
    18             for(j=temp+1;j<=n;j++)
    19                 a[i][j]=a[i+temp][(j+temp)%n];
    20         for(i=temp+1;i<=n;i++)//将左上角元素抄到右下角
    21             for(j=temp+1;j<=n;j++)
    22                 a[i][j]=a[i-temp][j-temp];
    23 
    24     }
    25     printf("参赛人数为:%d
    (第i行第j列表示和第i个选手在第j天比赛的选手序号)
    ",n);
    26     for(i=1;i<=n;i++)
    27         for(j=1;j<=n;j++)
    28         {
    29             printf("%d ",a[i][j]);
    30                 if(j==n)
    31                 printf("
    ");
    32 
    33         }
    34 }
    35 
    36 int main()
    37 {
    38     int k;
    39     printf("比赛选手个数为n(n=2^k),请输入参数K(K>0):
    ");
    40     scanf("%d",&k);
    41     if(k!=0)
    42     gametable(k);
    43 
    44 }
  • 相关阅读:
    elasticsearch文档
    swagger 接口文档
    IOS Pod install 443
    Celery 中文文档
    orm 不设置外建进行跨表查询
    There is no current event loop in thread
    django 中文文档
    MJRefresh 下拉刷新 上拉加载
    beeline导出hive数据
    什么是数据湖_二(转载)
  • 原文地址:https://www.cnblogs.com/zpfbuaa/p/5090287.html
Copyright © 2011-2022 走看看