柿食えば 屁をしても一人

電気系の学生のブログ。何を書くかも決めていない

2017-02-12から1日間の記事一覧

ゲール-シャプレイ (Gale-Shapley) アルゴリズム

詳しいことは言えないのですが、Gale-Shapleyアルゴリズムを使う日が来てしまったらしいので、それについて簡単に解説。Gale-Shapleyアルゴリズム(以下、G-Sアルゴリズム)は、安定マッチングとして有名らしい。僕ははじめて知りました。ペアを安定してマッチ…