Q&A
(10 C 2 + 8 C 2) P 5 = 1802440080通りから（現実にはこれより少ないだろうけれど）評価（複合条件に合うものに加点）して（最大のものを）取得…。
アルゴリズムの質問になります。
何かいいアイディアがありましたら教えてください。
JSで書くことになります。
そもそもJSでこういうことが可能なのかも教えていただけますと幸いです。
作りたいもの
- フットサルの対戦表作成システムを作りたい
- HTML、CSS、JSのみを用いて、1つのHTMLファイルにまとめたい
- bootstrap等も使わずに、オフラインでも、
手元のスマホにそのファイル1つがあればいいようにしたい
- 総当たり戦
- メンバーのレベルが、AクラスとBクラスに分かれていて、
参加メンバー(それぞれのクラスのチーム数)も
使用可能なコート数も開催の度に異なり予測ができない
- 同じクラス同士での対戦表を作りたい
- 入力は3つだけ
・Aクラスのチーム数(2以上10以下)、
・Bクラスのチーム数(0 or 2以上8以下)、
・使用可能コート数(2以上5以下)
- 出力はどのチームVSどのチームがどのコートの第何試合かを表した表
- 同じ入力からは、必ず同じ出力がでるようにしたい
- 第一試合の第一コートは必ずAクラスの1チームVS2チーム
- Bクラスが2以上の場合、第一試合の第一コート以外の場所で
Bクラスの1チームVS2チームが試合する
- 連続無試合は最小化する
- 出来る限り同じチームが連続で試合をしない、やるにしてもコートの移動は極力避ける
- チーム数が少ない方のクラスの試合は、多い方のクラスの試合に均等に挟む
- 総試合数がコート数で割り切れない場合、はみ出し多分は最後につけて、
途中で使わないコートを作らない
画面イメージと出力例(ちょっと間違ってるかも)
あなたの回答
tips
プレビュー
