2014年10月21日
Gale-Shapley稳定配对问题
摘要： Gale-Shapley算法是这两个人提出来的一种稳定匹配问题。主要是当存在自由男时，进行以下操作：①每一位自由男在所有尚未拒绝她的女士中选择一位被他排名最优先的女士；②每一位女士将正在追求她的自由男与其当前男友进行比较，选择其中排名优先的男士作为其男友，即若自由男优于当前男友，则抛弃前男友；否... 阅读全文
posted @ 2014-10-21 15:02 Sprink 阅读(382) 评论(0) 推荐(0) 编辑