2017年3月12日
【转】稳定婚姻问题(Stable Marriage Problem)
摘要： 转自http://www.cnblogs.com/drizzlecrj/archive/2008/09/12/1290176.html 稳定婚姻是组合数学里面的一个问题。 问题大概是这样：有一个社团里有n个女生和n个男生，每位女生按照她的偏爱程度将男生排序，同时每位男生也按照自己的偏爱程度将女生排序。然后将这n个女生和n个男生配成完备婚姻。 如果存在两位女生A和B，两位男生a和b，使得A和a... 阅读全文
posted @ 2017-03-12 15:58 Pic 阅读(141) 评论(0) 推荐(0) 编辑