2018年2月18日
hdoj1435 Stable Match（稳定婚姻问题）
摘要： 简单稳定婚姻问题。 题目描述不够全面，当距离相同时容量大的优先选择。 稳定婚姻问题不存在无解情况。 阅读全文
posted @ 2018-02-18 21:32 Changer-qyz 阅读(193) 评论(0) 推荐(0) 编辑
稳定婚姻问题
摘要： 一、稳定婚姻问题 稳定婚姻问题，Stable Marriage Problem。 什么是稳定婚姻问题？ 有N男N女，每个人都按照他对异性的喜欢程度排名。现在需要写出一个算法安排这N个男的、N个女的结婚，要求两个人的婚姻应该是稳定的。 何为稳定？ 有两对夫妻M1 F2，M2 F1。M1心目中更喜欢F1 阅读全文
posted @ 2018-02-18 20:14 Changer-qyz 阅读(286) 评论(0) 推荐(0) 编辑