穩定婚姻系統

解釋 能夠通俗的理解爲有n個男生，n個女生，每一個人都每一個異性都有一個好感度，要求兩兩配對結爲夫妻，使不存在夫妻uv和ab，知足u對a的好感度大於u對v的好感度，a對u的好感度大於a對b的好感度。求這種穩定婚姻的方案。php 作法 首先每一個男生將他喜歡的全部女生按照他對她們的好感度由高到低排序，依次求婚，若此時的求婚對象還單身，則匹配，不然由女生根據她對他倆的好感度選擇匹配一位男生，將那位落選

>>阅读原文<<