hanpen_hのプロフィール

対戦試合の組み合わせを求めるプログラムを作りたいんですが、 例えばA～Ｄのグループがあって、 一日に一試合として、各対戦相手と必ず一回はホームで勝負し、また以下の日程ではそのチームはホームで試合できない A:1,4日目 B:4,5日目 C:2日目 D:2,3,5日目 とすると、組み合わせ左に書いてあるチームがホームとすると（例：A-B C-D ならＡとＣがホーム） 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の日数で実現できる。 この場合に、グループ数が増えた場合にも対応した日程の組み方のアルゴリズムがおもいつきません。 どなたか詳しい方ご教授おねがいします