livesense-analytics https://blog.hatena.ne.jp/livesense-analytics/ LIVESENSE Data Analytics Blog https://analytics.livesense.co.jp/ アルゴリズム 今回は、マッチングアルゴリズムとして有名なGale-Shapleyアルゴリズムを扱います。今回の記事ではアルゴリズムをそのまま実装したものを紹介し、次回の記事で計算速度を考慮した実装を紹介します。なお、弊社サービス[knew](https://knew.jp)が始まった頃にユーザーの急増に備えて書いたコードが元ネタですが、残念ながら今回および次回紹介するコードは現在のknewでは使われていません。コードはJuliaとRです。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanalytics.livesense.co.jp%2Fentry%2F2023%2F06%2F29%2F170000" title="Gale-Shapleyアルゴリズムの実装 - LIVESENSE Data Analytics Blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/134784153/1607481014169619 Hatena Blog https://hatena.blog 2023-06-29 17:00:00 rich https://analytics.livesense.co.jp/entry/2023/06/29/170000 1.0 100%