![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论——延迟认可算法
Alex_McAvoy
想要成为渔夫的猎手
展开
-
图论 —— 稳定婚姻问题与延迟认可算法
【稳定婚姻问题】1.集合 M 表示 n 个男性2.集合 F 表示 n 个女性3.对于每个人我们都按异性的中意程度给出一份名单(从最中意的到最不中意的)如果没有,f 对 m 比对她的配偶中意的同时 m 对 f 比对他的配偶更加中意,那么这个婚姻是稳定的。如果一个稳定配对不存在另一个稳定婚姻配对,那么这样的配对方案是稳定的。用 A、B 给男性标号,用 1、2 给女性标号,将所...原创 2018-08-03 20:55:35 · 4218 阅读 · 0 评论 -
The Stable Marriage Problem(POJ-3487)
Problem DescriptionThe stable marriage problem consists of matching members of two different sets according to the member’s preferences for the other set’s members. The input for our problem consis...原创 2018-08-03 22:02:31 · 912 阅读 · 0 评论