会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Kamigen
首页
新随笔
联系
订阅
管理
随笔分类 -
算法笔记
【算法笔记】稳定婚姻匹配问题-GS算法
摘要:什么是稳定(婚姻)匹配问题 这里是百度百科。有N男N女,均为异性恋,每个人都对异性有好感度排序。如何将他们两两配对,才能尽可能使结果令每个人都满意。 当然也有N男M女、多对一的情况,这里先不讨论(网上有些大牛写了论文)。 处理方案 被广泛认可的算法是由美国数学家 David Gale 和 Lloyd
阅读全文
posted @
2020-08-10 09:51
Kamigen
阅读(2419)
评论(1)
推荐(0)
公告
很高兴见到你,祝你旅途愉快!