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