首页
新闻
博问
会员
知识库
专题
.NET技术
Web前端
软件设计
手机开发
软件工程
程序人生
项目管理
数据库
最新文章
您的位置:
知识库
» 标签为“
稳定婚姻问题
”的文章
当前排序:发布时间
按阅读数
稳定婚姻问题和Gale-Shapley算法
什么是算法?每当有人问作者这样的问题时,他总会引用这个例子:假如你是一个媒人,有若干个单身男子登门求助,还有同样多的单身女子也前来征婚。如果你已经知道这些女孩儿在每个男孩儿心目中的排名,以及男孩儿们在每个女孩儿心中的排名,你应该怎样为他们牵线配对呢? 最好的配对方案当然是,每个人的另一半正好都...