分治算法——循环赛日程安排问题(Java实现)

package practice;
import java.util.LinkedList;
/**
* 循环赛日程安排问题。
* 设有16个运动员将进行网球循环赛。现要设计一个满足以下要求的比赛日程表：
* ⑴ 每个选手必须与其它15个选手各赛一场，
* ⑵ 每个选手一天只能赛一场，
* ⑶ 循环赛进行15天。
* @author 光
*
*/
public class Demo {

private int num; // 人数
private LinkedList<Integer> list = new LinkedList<Integer>();
public Demo(int n)  {
this.num = n;
init();
}

private void init()  {
if (num % 2 == 0)  { //偶数个
for (int i = 0; i < num; i++) {
list.add(i + 1);
}
}
else  //奇数个
{
for (int i = 0; i < num; i++)
{
list.add(i + 1);
}
list.add(0);
}
}
public void print()  {
for (int i = 0; i < list.size() - 1; i++)  {
System.out.println("第" + (i + 1) + "天");
for (int j = 0; j < list.size() / 2; j++)  {
System.out.println(list.get(j) + "--"
+ list.get(list.size() - 1 - j));
}
int temp = list.pollLast();  //获取最后一个元素
//System.out.println(list.get(1));
list.add(1, temp);//将最后一个元素放在List的第二个位置
}
}
public static void main(String[] args) {
//实例化对象
Demo d = new Demo(16);
d.print();
}
}

第1天
1--16
2--15
3--14
4--13
5--12
6--11
7--10
8--9
第2天
1--15
16--14
2--13
3--12
4--11
5--10
6--9
7--8
第3天
1--14
15--13
16--12
2--11
3--10
4--9
5--8
6--7
第4天
1--13
14--12
15--11
16--10
2--9
3--8
4--7
5--6
第5天
1--12
13--11
14--10
15--9
16--8
2--7
3--6
4--5
第6天
1--11
12--10
13--9
14--8
15--7
16--6
2--5
3--4
第7天
1--10
11--9
12--8
13--7
14--6
15--5
16--4
2--3
第8天
1--9
10--8
11--7
12--6
13--5
14--4
15--3
16--2
第9天
1--8
9--7
10--6
11--5
12--4
13--3
14--2
15--16
第10天
1--7
8--6
9--5
10--4
11--3
12--2
13--16
14--15
第11天
1--6
7--5
8--4
9--3
10--2
11--16
12--15
13--14
第12天
1--5
6--4
7--3
8--2
9--16
10--15
11--14
12--13
第13天
1--4
5--3
6--2
7--16
8--15
9--14
10--13
11--12
第14天
1--3
4--2
5--16
6--15
7--14
8--13
9--12
10--11
第15天
1--2
3--16
4--15
5--14
6--13
7--12
8--11
9--10