分治算法－球队循环赛日程安排－java实现

最新推荐文章于 2022-06-09 09:12:55 发布

原创最新推荐文章于 2022-06-09 09:12:55 发布 · 1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

数据结构

当前文章被收录于：

数据结构

36 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用递归方式填充二维矩阵的算法，并通过一个具体实例展示了如何将该算法应用于8x8的矩阵中。该算法首先处理左上角的小矩阵，然后依次填充左下、右上和右下区域，最终实现整个矩阵的有序填充。

public void scheduleTable(int[][] table,int n){

    if ( n==1){
        table[0][0]=0;
    }else {
        //填充左上区域矩阵
        int m =n/2 ;
        scheduleTable(table,m);
        for (int i=0;i<m;i++){
            for ( int j=m;j<n;j++){
                table[i][j]=table[i][j-m]+m;
            }
        }
        //填充左下区域矩阵
        for (int i=m;i<n;i++){
            for ( int j=0;j<n;j++){
                table[i][j]=table[i-m][j]+m;
            }
        }
        //填充右下区域矩阵
        for (int i=m;i<n;i++){
            for ( int j=m;j<n;j++){
                table[i][j]=table[i-m][j-m];
            }
        }
    }
}

 int [][] table = new int[8][8];
 int n = 8;
scheduleTable(table, n);
 int c = 0;
 for(int i = 0;i<n;i++){
     for(int j = 0;j<n;j++){
         System.out.print(table[i][j]+" ");
         c++;
         if(c%n == 0){
             System.out.println();
         }
     }
 }