しえログ

qiita との使い分けに悩んでる

マッチング

安定結婚問題( Gale-Shapley アルゴリズム)

クリスマスだし、有名なマッチングアルゴリズムぐらい書いておこうと思って書いた。 安定結婚問題 安定結婚問題(あんていけっこんもんだい、英: stable marriage problem)とはデイヴィッド・ゲールと ロイド・シャプレイによって1962年に提示された問題で…