Login
From:
LIVESENSE Data Analytics Blog
(Uncensored)
subscribe
Gale-Shapleyアルゴリズムの実装
https://analytics.livesense.co.jp/entry/2023/06/29/170000?utm_source=feed
links
backlinks
Tagged with:
アルゴリズム
Roast topics
Find topics
Find it!
今回は、マッチングアルゴリズムとして有名なGale-Shapleyアルゴリズムを扱います。今回の記事ではアルゴリズムをそのまま実装したものを紹介し、次回の記事で計算速度を考慮した実装を紹介します。なお、弊社サービス[knew](https://knew.jp)が始まった頃にユーザーの急増に備えて書いたコードが元ネタですが、残念ながら今回および次回紹介するコードは現在のknewでは...
