稳定婚姻系统

解释 能够通俗的理解为有n个男生，n个女生，每一个人都每一个异性都有一个好感度，要求两两配对结为夫妻，使不存在夫妻uv和ab，知足u对a的好感度大于u对v的好感度，a对u的好感度大于a对b的好感度。求这种稳定婚姻的方案。php 作法 首先每一个男生将他喜欢的全部女生按照他对她们的好感度由高到低排序，依次求婚，若此时的求婚对象还单身，则匹配，不然由女生根据她对他俩的好感度选择匹配一位男生，将那位落选

>>阅读原文<<