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