C# と VB.NET の質問掲示板

■No74101 (ぼぼ さん) に返信

 i0 1 2 3 4 5
j
0 / O O O O O
1 X / O O O O
2 X X / O O O
3 X X X / O O
4 X X X X / O
5 X X X X X /

O:処理する分
/:処理しない
X:Oでの処理の逆なので処理しない

この図からj毎のiの範囲を見つけるとよいです。

■No74121 (ぼぼ さん) に返信

> 規則性はわかりませんでしたが、一応１６チームで総当り
> １５節うまく割り当たったと思います。
マトリックスにそのまま展開するとこんな感じですかね。


	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
1		15_1	14_1	13_1	12_1	11_1	10_1	9_1	8_1	7_1	6_1	5_1	4_1	3_1	2_1	1_1
2			13_2	12_2	11_2	10_2	9_2	8_2	7_2	6_2	5_2	4_2	3_2	2_2	1_2	14_2
3				11_3	10_3	9_3	8_3	7_3	6_3	5_3	4_3	3_3	2_3	1_3	12_3	15_2
4					9_4	8_4	7_4	6_4	5_4	4_4	3_4	2_4	1_4	14_3	15_3	10_4
5						7_5	6_5	5_5	4_5	3_5	2_5	1_5	14_4	15_4	8_5	13_3
6							5_6	4_6	3_6	2_6	1_6	14_5	15_5	12_4	13_4	6_6
7								3_7	2_7	1_7	14_6	15_6	12_5	13_5	11_4	4_7
8									1_8	14_7	15_7	12_6	13_6	11_5	10_5	2_8
9										15_8	12_7	13_7	11_6	10_6	14_8	9_5
10											13_8	11_7	10_7	8_6	9_6	12_8
11												10_8	8_7	9_7	7_6	11_8
12													9_8	7_7	6_7	8_8
13														6_8	5_7	7_8
14															4_8	5_8
15																3_8
16																


以下の部分は規則性があるので残りの部分だけ情報を持つようにしてみてはどうでしょう？
	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16
1		15_1	14_1	13_1	12_1	11_1	10_1	9_1	8_1	7_1	6_1	5_1	4_1	3_1	2_1	1_1
2			13_2	12_2	11_2	10_2	9_2	8_2	7_2	6_2	5_2	4_2	3_2	2_2	1_2	
3				11_3	10_3	9_3	8_3	7_3	6_3	5_3	4_3	3_3	2_3	1_3		
4					9_4	8_4	7_4	6_4	5_4	4_4	3_4	2_4	1_4			
5						7_5	6_5	5_5	4_5	3_5	2_5	1_5				
6							5_6	4_6	3_6	2_6	1_6					
7								3_7	2_7	1_7						
8									1_8							
9																
10																
11																
12																
13																
14																
15																
16																

■No74126 (ぼぼ さん) に返信

		1節	2節	3節	4節	5節	6節	7節	8節	9節	10節	11節	12節	13節	14節	15節
1	VS	  15	  14	  13	  12	  11	  10	    9	    8	    7	    6	    5	    4	    3	    2	  16
2	VS	  14	  13	  12	  11	  10	    9	    8	    7	    6	    5	    4	    3	  16	    1	  15
3	VS	  13	  12	  11	  10	    9	    8	    7	    6	    5	    4	  16	    2	    1	  15	  14
4	VS	  12	  11	  10	    9	    8	    7	    6	    5	  16	    3	    2	    1	  15	  14	  13
5	VS	  11	  10	    9	    8	    7	    6	  16	    4	    3	    2	    1	  15	  14	  13	  12
6	VS	  10	    9	    8	    7	  16	    5	    4	    3	    2	    1	  15	  14	  13	  12	  11
7	VS	    9	    8	  16	    6	    5	    4	    3	    2	    1	  15	  14	  13	  12	  11	  10
8	VS	  16	    7	    6	    5	    4	    3	    2	    1	  15	  14	  13	  12	  11	  10	    9

組み合わせってこの組み合わせでいいのかな。
対戦の左側固定の、右側は15→1チームまで回し、もし同じチームナンバーだった場合のみ、16チーム目を入れてやる。

まちがってたらごめんなさい。

■No74129 (ぼぼ さん) に返信
間違っててすみませんでした。
きちんと調べて C# ですが、組んでみました。

   static void Main(string[] args)
   {
       const int TEAM_COUNT = 8; // 2 の倍数以外では未検証です。

       int[] cell = new int[TEAM_COUNT];
       cell[0] = TEAM_COUNT;

       for (int round = 1; round < TEAM_COUNT; round++)
       {
           Console.WriteLine("Round {0}", round);

           for (int team = 1; team < TEAM_COUNT; team++)
           {
               cell[team] = (round + team) % (TEAM_COUNT - 1);
               if (cell[team] == 0)
               {
                   cell[team] = TEAM_COUNT - 1;
               }
           }
           for (int i = 0; i < TEAM_COUNT / 2; i++)
           {
               Console.WriteLine("\tTeam{0} vs Team{1}", cell[i], cell[TEAM_COUNT - i - 1]);
           }

       }

       Console.ReadKey();
   }

/*  結果
Round 1
	Team8 vs Team1
	Team2 vs Team7
	Team3 vs Team6
	Team4 vs Team5
Round 2
	Team8 vs Team2
	Team3 vs Team1
	Team4 vs Team7
	Team5 vs Team6
Round 3
	Team8 vs Team3
	Team4 vs Team2
	Team5 vs Team1
	Team6 vs Team7
Round 4
	Team8 vs Team4
	Team5 vs Team3
	Team6 vs Team2
	Team7 vs Team1
Round 5
	Team8 vs Team5
	Team6 vs Team4
	Team7 vs Team3
	Team1 vs Team2
Round 6
	Team8 vs Team6
	Team7 vs Team5
	Team1 vs Team4
	Team2 vs Team3
Round 7
	Team8 vs Team7
	Team1 vs Team6
	Team2 vs Team5
	Team3 vs Team4
*/

参考元は英語版 wikipedia です。
http://en.wikipedia.org/wiki/Round-robin_tournament

結果を見て貰うと分かると思いますが、最後のチームを固定し
その他のチームを時計回りに 1 週させています。
(英語の読解とアルゴリズムの反映があっていれば、これで問題ないはず・・・)

# ソース組んでいるとき結構混乱してましたので、
# またまた間違っていたらごめんなさい m( _ _ )m