多人单循环比赛的安排问题

有5个队伍参加比赛，A，B，C，D，E，每个队都要与其它队互相赛一场，A-B,A-C,A-D,A-E,B-C......而且一个队伍一天只赛一场，如第一天 A-B,C-D,E轮空，怎么用程序把全部赛程排出来？

原文： http://www.java2000.net/p11024

1. import java.util.HashMap;
2. import java.util.HashSet;
3. import java.util.Map;
4. import java.util.Set;
6. /**
7.  * 多人比赛的安排问题。<br>
8.  * 一个人每一天只能赛一场。如果有剩下的则轮空。
9.  * 
10.  * @author leoklkj,赵学庆 java2000.net
11.  */
12. public class T {
13.   static int[] ids = { 1, 2, 3, 4, 5 };
15.   static Set<Integer> set = new HashSet<Integer>();
17.   static Set<Integer> setCheck = new HashSet<Integer>();
19.   static Set<Integer> tempa;
21.   static Set<Integer> tempb;
23.   static Map<Integer, Set<Integer>> map = new HashMap<Integer, Set<Integer>>();
25.   public static void main(String[] args) {
26.     for (int id : ids) {
27.       map.put(id, new HashSet<Integer>());
28.     }
29.     int pointer = 0;
30.     int a;
31.     int b;
32.     int total = ids.length * (ids.length - 1) / 2;
33.     int stop = 20;
34.     while (total > 0 && stop > 0) {
35.       if (pointer >= ids.length) {
36.         pointer = 0;
37.       }
38.       if (pointer < 0) {
39.         pointer = ids.length - 1;
40.       }
41.       setCheck.clear();
42.       a = findNext(pointer);
43.       // 没找到可用的
44.       if (a == -1) {
45.         // 今天结束
46.         set.clear();
47.         System.out.println("今天比赛结束1");
48.         stop--;
49.         continue;
50.       }
51.       set.add(a);
52.       setCheck.add(a);
53.       tempa = map.get(a);
54.       pointer++;
55.       if (pointer >= ids.length) {
56.         pointer = 0;
57.       }
58.       do {
59.         b = findNext(pointer);
60.         if (b == -1) {
61.           break;
62.         }
63.         setCheck.add(b);
64.         tempb = map.get(b);
65.         if (!tempa.contains(b) && !tempb.contains(a)) {
66.           break;
67.         }
68.       } while (b != -1);
69.       if (b == -1) {
70.         // 今天结束
71.         set.clear();
72.         pointer--;
73.         System.out.println("今天比赛结束2");
74.         stop--;
75.         continue;
76.       }
77.       tempa.add(b);
78.       tempb.add(a);
79.       set.add(b);
80.       // pointer++;
81.       System.out.println(a + "/" + b);
82.       total--;
83.     }
84.   }
86.   static int findNext(int p) {
87.     int len = ids.length;
88.     while (len > 0) {
89.       if (p >= ids.length) {
90.         p = 0;
91.       }
92.       if (p < 0) {
93.         p = ids.length - 1;
94.       }
95.       if (!setCheck.contains(ids[p]) && !set.contains(ids[p])) {
96.         return ids[p];
97.       }
98.       p++;
99.       len--;
100.     }
101.     return -1;
102.   }
103. }

运行结果
1/2
3/4
今天比赛结束2
3/5
4/1
今天比赛结束2
5/1
2/3
今天比赛结束2
2/4
3/1
今天比赛结束2
4/5
今天比赛结束2
5/2