会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
battlin
我很懒,但我也想做些什么。
博客园
首页
新随笔
联系
订阅
管理
2021年4月16日
稳定婚姻匹配问题(Gale-Shapley算法)(转载)
摘要: 1962 年,美国数学家 David Gale 和 Lloyd Shapley 发明了一种寻找稳定婚姻的策略。不管男女各有多少人,不管他们各自的偏好如何,应用这种策略后总能得到一个稳定的婚姻搭配。换句话说,他们证明了稳定的婚姻搭配总是存在的。有趣的是,这种策略反映了现实生活中的很多真实情况。
阅读全文
posted @ 2021-04-16 15:07 battlin
阅读(645)
评论(0)
推荐(0)
编辑
公告