2019年6月10日
稳定婚姻问题
摘要： ~~单身狗给单身狗安排婚姻要不得~~ ~~如果您有妹纸的话当我没说QAQ~~ 稳定婚姻问题是一类特殊的二分图匹配问题，具体问题情境如下： 有$n$名单身男子和$n$名单身女子，每个人都对其他的所有异性有一个喜爱度排序记作$1 n$，$1$表示最喜欢，$n$表示最不喜欢，依次递减，现在要安排出$n$对 阅读全文
posted @ 2019-06-10 23:17 EncodeTalker 阅读(670) 评论(2) 推荐(1)