Thingmemo
実装一覧へ戻る

組合せ

安定結婚問題

Gale–Shapley法で、どの2人にも相互乗換えの動機がない対応を構成します。

TIME
O(n²)
SPACE
O(n²)

n = 各グループの人数 / 上限: 各グループ100人以下

両側の完全な希望順位を0始まりの添字で指定します。