2010-12-11 8 views
2

私はN個のチームがあり、各チームが他のすべてのチームを演じるフィクスチャリストをどのように生成するのかを考えてみましょう。これをうまくやってくれる既知のアルゴリズムはありますか?効率性は本当に必要不可欠ではない。なぜなら、これはシーズンに一度生成する必要があるからである。nのリストから灯具を生成する

具体的には、いくつかの定義から始めます: Nチーム... T_1、T_2、...、T_nがあります。 Nが奇数の場合は、ゴーストチームを含めてチームの数を均等にする。 1週間のフィクスチャーのセットはN/2ペアのセットで、複数のチームにはチームはありません。 「フィクスチャリスト」は、すべてのチームが他のすべてのチームとペアになるようなフィクスチャのセットです。

私がしようとしているのは、ある種のランダム要素を持つ「フィクスチャリスト」を作成することです。 ありがとう

答えて

4

Hereです。ランダムな要素が必要な場合は、最初にshuffleチームのリストを作成することができます。とにかくすべてのチームがお互いを演じているので、それほど重要ではありません。

関連する問題