摘要：针对车辆在异构网络覆盖环境下的网络接入选择问题，基于双边匹配博弈中稳定匹配的相关概念，提出一种车辆异构网络选择博弈模型，通过用户侧与网络侧的双向选择得到异构网络选择的稳定匹配。算法首先利用层次分析法获得相应权重分配以给出满意度函数，然后将网络侧的一对多匹配转化为一对一匹配问题，在稳定匹配条件下构建多目标优化模型，并求解最优匹配结果。相关性能分析及仿真实验表明，基于稳定匹配的博弈模型相对于传统决策模型，能够使网络和用户侧双方的满意度最优化，从而得到双向网络选择的均衡状态。

设计输入男人和女人的优先表并转化，通过自由男人的列表不断更新，最终确定出稳定匹配的对数并输出之。

GS stable matching的源代码，有一些必要的注释。这份代码采用C++语言，通过了许多OJ的在线测试，正确性可以保证。希望可以帮助到大家。

stableMatch 稳定匹配的javacode

可以直接运行、无bug、图论算法-将.m文件加入MATLAB当前工作目录，打开点击Run即可运行。

(第一行数据表示 Man(Woman)的数目 n；接下来的数据中，第一个 n*n 的数据 块表示 Man 的优先列表；另一个 n*n 的数据块表示 Woman 的优先列表) 5 -------------- (Man(Woman)的数目 n) 2 1 4 5 3 -------------- (第一个男人的优先列表) 4 2 1 3 5 2 5 3 4 1 -------------- (第三个男人的优先列表) 1 4 3 2 5 2 4 1 5 3 5 1 2 4 3 --------------- (第一个女人的优先列表) 3 2 4 1 5 2 3 4 5 1 1 5 4 3 2 4 2 5 3 1 Output 男人 1 到 n 的匹配对象，每个数字后边跟一个空格，最后输出一个\n。

匹配是从一个集合的元素到另一个集合的元素的映射。 当两者都不是这样时，匹配是稳定的： a. 第一个匹配集合的某个给定元素 A 更喜欢该集合的某个给定元素 B 在 A 已经匹配到的元素上的第二个匹配集，以及湾B 也比 B 已经匹配的元素更喜欢 A 这种情况下的搭配是根据男士的喜好来改变的对于女性的喜好，需要做一些微不足道的改变。

稳定婚姻匹配 算法作业

给定N个男人和N个女人，以及他们每个人对异性成员的偏好，稳定匹配是N个男人和女人之间的匹配，使得没有男人和女人更喜欢彼此伙伴。 Gale-Shapley 算法确定了这种稳定的匹配。 根据配方，它提供男性最佳或女性最佳的稳定匹配。 给定的函数确定男性最优稳定匹配。 人们可以通过切换输入中的偏好来确定女性最佳稳定匹配。 提供了一个示例。

稳定婚姻匹配，要求按照书中 Page 5 的 G-S 算法写一个匹配程序（由男方发起邀请），(第一行数据表示 Man(Woman)的数目 n；接下来的数据中，第一个 n*n 的数据块表示 Man 的优先列表；另一个 n*n 的数据块表示 Woman 的优先列表)