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

来源:互联网 发布:zte中兴网络机顶盒密码 编辑:程序博客网 时间:2024/05/01 17:12
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();         }     } }

原创粉丝点击