Codist的博客

原创 Gale-Shapley 稳定匹配算法的C++实现

Gale-Shapley 稳定匹配算法的C++实现背景简述稳定匹配的内涵Gale-Shapley 算法的伪码表示Gale-Shapley 算法的C++实现实现思路代码段Gale-Shapley算法的证明总结 背景简述 Gale-Shapley 算法是针对稳定匹配问题提出的一种经典算法。 背景资料：考虑n对男女的配对，其中每个男生有一个心仪女生排序，而每个女生也有一个心仪男生排序。每个男生、女生都想匹配到自己最心仪的异性，但现实情况中上总会有一个男生（或女生）至少是两个女生的共同的最心仪对象。那么就需要找到一