求解循环日程安排问题

#include<stdio.h>
#define MAX 101
/*
    求解循环日程安排问题 
    问题描述:
            设有 n = 2 的 k 次方 个选手要进行网球循环赛,设计一个满足以下要求的比赛日程表:
                     (1)    每个选手必须与其他 n - 1 个选手各赛一次  
                     (2)    每个选手一天只能赛一次 
                     (3)     循环赛在 n - 1 天之内结束 

*/ 


//问题表示 
int k ;
//求解结果表示 
//存放比赛日程表(行、列下表为 0 的元素不用 
int a[MAX][MAX];
void Plan(int k)
{
    int i , j , n , t , temp ;
    // n 从 2 的 1 次方开始 
    n = 2 ;
    //求解两个选手的比赛日程,得到左上角元素 
    a[1][1] = 1 ; a[1][2] = 2 ;
    a[2][1] = 2 ; a[2][2] = 1 ;
    //迭代处理,依次处理 
    for(t = 1 ; t < k ; t ++ ) {
        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] ;
            }
        }
        //填右下角元素 
        for( i = temp + 1 ; i <= n ; i ++ ) {
            for( j = temp + 1 ; j <= n ; j ++ ) {
                a[i][j] = a[i - temp][j - temp] ;
            }
        }
    }  
}
int main() {
    k = 3 ; 
    // n 等于 2 的 k 次方  
    int n = 1 << k ;
    Plan(k) ; 
    // 输出比赛日程表 
    for( int i = 1 ; i <= n ; i ++ ) {
        for( int j = 1 ; j <= n ; j ++ ) {
            printf("%4d" , a[i][j]) ;
            
        }
        printf("\n") ;
        printf("\n") ;
    }
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值