u++の備忘録

2018-05-23から1日間の記事一覧

二部グラフの最大マッチング問題|Python実装

参考にした実装 ina17.hatenablog.jp 改良点 setのエラーの回避 setでは .items() が使えないので回避した 条件分岐の追加 パッケージの都合で(3, 9)の組み合わせが(9,3)の順で出力される場合が考慮されていなかったので修正した Python実装 import networkx…

安定結婚問題|ゲール-シャプレイ (Gale-Shapley) アルゴリズムのPython実装

概要 安定結婚問題 - Wikipedia 参考にした実装 cielan.hateblo.jp 改良点 アルゴリズム修正 とある男がプロポーズする際に、好みの女からプロポーズするように修正した 引数の追加 男4人・女3人など、男女の数が同一でないパターンにも対応できるようにした…