大学讲师,中国首批AP计算机教师,著有中国第一套,历经五年实践证明深受学生欢迎的成功的AP计算机双语教材,2013年以93%的满分率开创了中国AP计算机成功的先河,远远超出全美26.6%的满分率,为中国AP计算机教学树立了典范,并在同年加拿大计算机竞赛中勇夺桂冠,任教学生获哥伦比亚大学,麻省理工学院,卡耐基梅隆大学,宾夕法尼亚大学,康奈尔大学,西北大学等学校录取,远程学生遍及北京、长春、南京、重庆、广州、济南, 深圳、成都、费城,洛杉矶,加州,宾州,新罕布什尔州等地,希望借此平台为信息技术的发展做出贡献！
题目：
设计一个满足以下要求的比赛日程表：
(1)每个选手必须与其他n-1个选手各赛一次；
(2)每个选手一天只能赛一次；
(3)循环赛一共进行n-1天。
分析：
按分治策略，将所有的选手分为两半，n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割，直到只剩下2个选手时，比赛日程表的制定就变得很简单。这时只要让这2个选手进行比赛就可以了。
|
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 |
public class Table {
/**单循环赛程表，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;
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];
Table ta=new Table();
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)每个选手必须与其他n-1个选手各赛一次；
(2)每个选手一天只能赛一次；
(3)循环赛一共进行n-1天。
分析：
按分治策略，将所有的选手分为两半，n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割，直到只剩下2个选手时，比赛日程表的制定就变得很简单。这时只要让这2个选手进行比赛就可以了。
|
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 |
评论