GS problem: stable matching

GS problem: stable matching

背景提出：

市场一方中的对象（医疗机构）向另一方中的对象（医学院学生）提出要约，每个学生会对自己接到的要约进行考虑，然后抓住自己青睐的（认为它是可接受的），拒绝其它的。该算法一个关键之处在于，合意的要约不会立即被接受，而只是被“抓住”（hold on to），也就是“延迟接受”。要约被拒绝后，医疗机构才可以向另一名医学院学生发出新的要约。整个程序一直持续到没有机构再希望发出新的要约为止，到那个时候，学生们才最终接受各自“抓住”的要约。

注意：
1. 一方A邀约，一方B只能接受或拒绝； 类似问题弄明白哪个是哪一方；
2. 循环终止条件：所有邀约方A的preference list中的所有B都被邀约，即A中都完成了邀约。

并弄懂4个名词：
matching：还剩单个的，没被匹配
perfect matching: 所有的都匹配了
stable matching:
instable matching: 互相都不喜欢

典型例子：

关于婚姻稳定匹配问题：这儿有一份别人写的详细解释（带图），向原作者致敬！

婚姻问题：
stable perfect matchin