稳定婚姻问题和Gale—Shapley算法

下载PDF

导出

摘要什么是算法？每当有人问作者这样的问题时，他总会引用这个例子：假如你是一个媒人，有若干个单身男子登门求助，还有同样多的单身女子也前来征婚。如果你已经知道这些女孩儿在每个男孩儿心目中的排名，以及男孩儿们在每个女孩儿心中的排名，你应该怎样为他们牵线配对呢？

作者顾森

机构地区北京大学中文系

出处《程序员》 2012年第6期126-128,共3页 Programmer

关键词算法婚姻稳定女孩

1孙昱,付少波,张天培,李长安.应用于测试资源匹配的婚姻稳定算法改进[J].河北工业大学学报,2009,38(3):72-76. 被引量：1
2杨志和,胡建松,覃海焕.基于Gale-Shapley算法的创业团队组建系统的研究[J].上海电机学院学报,2016,19(4):216-220.
3范华,秦茂玲,张新法.典型“稳定婚姻问题”的简明矩阵算法实现[J].山东师范大学学报（自然科学版）,2007,22(1):29-32. 被引量：3
4宋旭东,纪秀花.稳定婚姻匹配问题的一个快速枚举算法[J].工程图学学报,2010,31(3):187-192. 被引量：6
5邓蔚之,刘强,任志虎,黄盛达,张月.优化的Gale-Shapley算法在学生选课问题中的应用[J].湖南工业大学学报,2013,27(1):67-70. 被引量：6
6江伟硕.机器人,让教育多些惊喜[J].中国信息技术教育,2011(17):1-1.
7郭东亮,张立臣.用回跳法求解稳定婚姻问题[J].计算机应用研究,2005,22(1):59-60. 被引量：5
8李汶源.定制妹妹[J].天天爱学习（一年级）,2017,0(3):3-3.
9陈灿.争论:要找个IT男友吗?[J].软件工程师,2008(1):47-48.
10泡泡.用LL3为你的电脑“牵线”[J].电脑采购,2000(29):17-17.

程序员

2012年第6期

浏览历史

内容加载中请稍等...