循环赛日程表
来源:互联网 发布:手机淘宝如何发布二手 编辑:程序博客网 时间:2024/06/04 20:04
题目:
设计一个满足以下要求的比赛日程表:
(1)每个选手必须与其他n-1个选手各赛一次;
(2)每个选手一天只能赛一次;
(3)循环赛一共进行n-1天。
分析:
按分治策略,将所有的选手分为两半,n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割,直到只剩下2个选手时,比赛日程表的制定就变得很简单。这时只要让这2个选手进行比赛就可以了。
public class TableGame { /**单循环赛程表,n要为偶数 * @param args */ public void table(int a[][], int n) { if(n==1) { a[0][0]=1; } else table(a,n/2); copy(a,n); } public void copy(int[][] a, int n) { int m=n/2; for(int i=0;i<m;i++) { for(int j=0;j<m;j++) { a[i][j+m]=a[i][j]+m;//右上角等于左上角加M a[i+m][j]=a[i][j+m];//左下角等于右上角 a[i+m][j+m]=a[i][j];//右下角等于左上角 } } } public static void main(String[] args) { // n设定为8,即有8个队参加,n为偶数 int n=8; int[][] a=new int[n][n]; TableGame ta=new TableGame(); ta.table(a,n); for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { //System.out.print("i="+i); //System.out.print("j="+j); System.out.print(a[i][j]+" "); } System.out.println(); } } }
输出:
1 2 3 4 5 6 7 8
2 1 4 3 6 5 8 7
3 4 1 2 7 8 5 6
4 3 2 1 8 7 6 5
5 6 7 8 1 2 3 4
6 5 8 7 2 1 4 3
7 8 5 6 3 4 1 2
8 7 6 5 4 3 2 1
0 0
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- 循环赛日程表
- java中==与equal的区别
- mybatis-spring整合异常SpringManagedTransaction.getTimeout()Ljava/lang/Integer
- Linux开发十九_nfs文件系统
- java编程中常见内容+++++++++++++++++++++++++++++++++++++++++++++++++++==
- STM32 最小系统 焊完之后的测试
- 循环赛日程表
- Linux开发二十_触摸屏驱动
- 世有不公之法,我们是安于循守,还是且改且守,待其功成。或是即刻起而破之。
- 带您了解mysql CONCAT()函数
- Linux开发二十一_tslib移植
- C++ explicit关键字的详细介绍
- Linux开发二十二_Qt移植
- mybits配置条件
- 二. Scala编程之简介