search

Besthope-Official / Gittalk-repo

0 stars 0 forks source link

保研, 相亲, 找工作——背后的稳定匹配问题 | Besthope's Blog #10

Open Besthope-Official opened 1 year ago

Besthope-Official commented 1 year ago

https://besthope-official.github.io/2023/02/06/%E7%A8%B3%E5%AE%9A%E5%8C%B9%E9%85%8D%E9%97%AE%E9%A2%98%E5%8F%8AGale-Shapley%E7%AE%97%E6%B3%95/#more

介绍 稳定匹配问题(Stable Matching Problem)最早出自 D.Gale 和 L.S.Sharpley 1962年发表在美国数学月刊上的一篇关于大学录取和婚姻稳定的文章1. 解决这个问题的算法出奇地简单, 甚至是自我执行(self-forcing)的——换言之, 不需要系统的调度, 就能获得令人满意的结果! 本文重点陈述算法的正确性——作为离散数学中逻辑命题与证明的简

Sy0307 commented 1 year ago

写得好qwq