問題タブ [sports-league-scheduling-problem]

質問する

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

32 問題
Newest
Active
Bountied
318
Unanswered
0 投票する
2 に答える
104 参照

algorithm - 条件に合うテーブルを生成（トーナメントチームの割り当て）

次のような特定の条件を満たすテーブルをアクティビティで生成したいと考えています。

  • 16グループあります
  • 8つのアクティビティがあります
  • ラウンドは 8 ラウンドあり、1 ラウンド中、チームは 1 つのアクティビティしか実行できません
  • すべてのグループがすべての活動を行う必要があります
  • 各アクティビティは 2 グループを収容する必要があります。
  • グループが二度と同じグループに会わないことを望みます（人々が他の人々の最大量を見ることができるように:-)）

これを Excel で手動で生成しようとしましたが、常にいくつかのグループが再び表示されます。

手動で「リストを生成」しようとしましたが、この例ではチーム 7 とチーム 9 が 3 回交差するように、チームが互いに交差することは常に終了し ます。これまでに生成されたテーブル

私はおそらく3次元配列でできるかもしれませんが、それは私にはやり過ぎのように思えます。これらの状況を処理する既知の方法が確かにあります。


12345678910