[转]稳定婚姻匹配问题 EOJ 162 The Stable Marriage Problem
首先说明:本文不是讨论婚姻问题的,而是一篇以日常生活的婚姻问题为例子说明一个有趣的算法:Gale-Shapley算法(延迟认可算法),如果你为此感到失望的话,我将表示我歉意,但是你如果有兴趣的话,还是建议你看一下,尤其是对于目前还没有个GF或BF的朋友以及就要结婚的朋友,在讲解算法的实现过程中,你会感到大有裨益。问题的描述:Stable Marriage Problem某社团中有n位女士和n位男士。假定每位女士按照其对每位男士作为配偶的偏爱程度排名次,无并列。也就是说,这种排列是纯顺序的,每位女士对这些男士
转载
2011-03-02 17:29:00 ·
3152 阅读 ·
3 评论