- 博客(1)
- 收藏
- 关注
原创 经典算法问题——稳定匹配(Stable Matching)
经典算法问题——稳定匹配(Stable Matching)问题起源在1962年,经济学家 David Gale 和 Lloyd Shapley 提出:能否设计一个高校录取过程,能够自我执行(self-enforcing)形成一个最佳的匹配效果。算法的 C++ 实现代码请移步 Github:https://github.com/hotelll/CS222Note/tree/master/StableMatching简易问题问题描述给出一个 nnn 个男性的集合 MMM 和 nnn 个女性的集
2020-09-08 20:31:33
8450
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人