2024年11月9日
stable marriage problem
摘要： 稳定婚姻问题学习笔记 问题阐述 给定 \(n\) 个男性和 \(n\) 个女性，每个男性对女性有偏好度，女性对男性也是。要求一个完美匹配，使得没有一对未匹配的男女，对对方的偏好度都比目前的伴侣骗号度高。 性质 稳定婚姻匹配一定存在，不一定唯一。 算法 Mating Ritual 算法 早上：男性找到 阅读全文
posted @ 2024-11-09 21:02 妖灵梦 阅读(45) 评论(0) 推荐(1)