Re: [耍冷] 關係改變

作者: Ommm5566 (56天團)   2015-08-11 09:29:41
※ 引述《andante72 (adagio)》之銘言:
: 某一天,阿強的小三,遇見阿強的妻子的小王。
: 小三和小王一見鍾情,立即墜入情網,隨後結婚。
: 結果:
: 阿強變成他原本的小三的小王。
: 阿強的妻子變成她原本的小王的小三。
這是經典的Perfect Matching問題
N位男士要配對N位女士 每個男生對於女生有排序喜好 女生對男生也是
要如何配對 使得不存在某對男女喜歡彼此更勝於自己的伴侶
這是一位數學家提出 並應用在大量經濟問題 還獲得了諾貝爾經濟學獎
解法是男生對自己喜歡的女生由最高到最低喜歡次序求婚
女生可以拒絕或接受 接受後亦可拒絕 如此循環直到所有配對都出來後
所有人才結婚 男生會有最大總和利益 相反女生是最糟配對結果
但是絕對不會發生某對男女喜歡彼此更勝於自己的伴侶的情況
作者: andante72 (adagio)   2015-08-11 09:47:00
應該也可以用在指導教授和學生間的分配
作者: therr (16R)   2015-08-11 17:52:00
C5取4

Links booklink

Contact Us: admin [ a t ] ucptt.com