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

Python の勉強も兼ねて投稿。 モンティホール問題 「プレーヤーの前に閉まった3つのドアがあって、1つのドアの後ろには景品の新車が、2つのドアの後ろには、はずれを意味するヤギがいる。プレーヤーは新車のドアを当てると新車がもらえる。プレーヤーが1つの…