-1

これは単純な問題です。n人の科目とm人の学生（m <= n）があると仮定します。私は、すべての学生に異なる科目を選択できる非常に公正なアルゴリズムを探しています。「先着順」の状況は避けたい。アイデアをありがとう！

4

2 に答える 2

2

最大二部マッチングを見つけます。

于 2012-12-08T18:54:03.207 に答える
2

入力がすべての科目に対する各学生のランキングである場合、安定した結婚アルゴリズムを使用してそれを解決できます

于 2012-12-08T18:56:12.110 に答える