読者です 読者をやめる 読者になる 読者になる

しえログ

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

安定結婚問題

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

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