穩定婚姻問題

每日一看 假如你是一個媒人，有若干個單身男子登門求助，還有一樣多的單身女子也前來徵婚。若是你已經知道這些女孩在每一個男人心目中的排名，以及男孩們在每一個女孩心中的排名(1)，你應該怎樣爲他們牽線配對呢？ 最好的配對方案固然是，每一個人的另外一半正好都是本身的「第一選擇」。這雖然很完美，但絕大多數狀況下都不可能實現。比方說，男 1 號的最愛是女 1 號，而女 1 號的最愛不是男 1 號，這兩我的的最

>>阅读原文<<