Login
From:
LIVESENSE Data Analytics Blog
(Uncensored)
subscribe
Gale-Shapleyアルゴリズム実装の高速化
https://analytics.livesense.co.jp/entry/2023/06/30/170000?utm_source=feed
links
backlinks
Tagged with:
アルゴリズム
Roast topics
Find topics
Find it!
前回に続き今回もGale-Shapleyアルゴリズムを扱います。前回の記事で紹介した実装のボトルネックを把握し、少し改良することで計算量を大幅に削減します。コードはJuliaです。
