ご教授お願いします
Posted: 2012年1月13日(金) 18:43
対戦試合の組み合わせを求めるプログラムを作りたいんですが、
例えばA~Dのグループがあって、
一日に一試合として、各対戦相手と必ず一回はホームで勝負し、また以下の日程ではそのチームはホームで試合できない
A:1,4日目
B:4,5日目
C:2日目
D:2,3,5日目
とすると、組み合わせ左に書いてあるチームがホームとすると(例:A-B C-D ならAとCがホーム)
1日目:B-A,D-C
2日目:A-C,B-D
3日目:A-D,B-C
4日目:D-A,C-B
5日目:A-B,C-D
6日目:C-A,D-B
のように試合が組める。また日程はグループ数*2-2の日数で実現できる。
この場合に、グループ数が増えた場合にも対応した日程の組み方のアルゴリズムがおもいつきません。
どなたか詳しい方ご教授おねがいします
例えばA~Dのグループがあって、
一日に一試合として、各対戦相手と必ず一回はホームで勝負し、また以下の日程ではそのチームはホームで試合できない
A:1,4日目
B:4,5日目
C:2日目
D:2,3,5日目
とすると、組み合わせ左に書いてあるチームがホームとすると(例:A-B C-D ならAとCがホーム)
1日目:B-A,D-C
2日目:A-C,B-D
3日目:A-D,B-C
4日目:D-A,C-B
5日目:A-B,C-D
6日目:C-A,D-B
のように試合が組める。また日程はグループ数*2-2の日数で実現できる。
この場合に、グループ数が増えた場合にも対応した日程の組み方のアルゴリズムがおもいつきません。
どなたか詳しい方ご教授おねがいします