Alex_McAvoy的博客

【稳定婚姻问题】1.集合 M 表示 n 个男性2.集合 F 表示 n 个女性3.对于每个人我们都按异性的中意程度给出一份名单（从最中意的到最不中意的）如果没有，f 对 m 比对她的配偶中意的同时 m 对 f 比对他的配偶更加中意，那么这个婚姻是稳定的。如果一个稳定配对不存在另一个稳定婚姻配对，那么这样的配对方案是稳定的。用 A、B 给男性标号，用 1、2 给女性标号，将所...

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...