2019年5月8日
稳定婚姻问题学习笔记
摘要： Gale Shapley Algorithm 此算法的流程如下： 首先搞一个队列，存储未匹配的男士编号。每次取出一个未匹配的男士的编号，让他向其未求过婚的且最喜欢的女士求婚，如果对应女士没有匹配或者已经匹配的没有这位优，那么将这位与对应的女士相匹配，并且将原来已匹配的男士扔到队列里，一直重复上述步骤 阅读全文
posted @ 2019-05-08 21:50 dummyummy 阅读(309) 评论(0) 推荐(0) 编辑