您的位置:知识库 » 标签为“Gale-Shapley算法”的文章
当前排序:发布时间 按阅读数
什么是算法?每当有人问作者这样的问题时,他总会引用这个例子:假如你是一个媒人,有若干个单身男子登门求助,还有同样多的单身女子也前来征婚。如果你已经知道这些女孩儿在每个男孩儿心目中的排名,以及男孩儿们在每个女孩儿心中的排名,你应该怎样为他们牵线配对呢? 最好的配对方案当然是,每个人的另一半正好都...
作者: 顾森   2014-12-24 13:21:32 阅读:5489 标签:算法 稳定婚姻问题 Gale-Shapley算法