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

• 作者: 顾森
• 来源期刊: 程序员
• 学科: 工学
• 关键词: 算法 婚姻 稳定 女孩
• 年，卷（期）: cxy_2012,（6）
• 页码范围: 126-128
• 页数: 3页
• 分类号: TP301.6

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾森	北京大学中文系	3	0	0.0	0.0