在看《算法的乐趣》这本书,一个不小心被下面这段刺激到了:
“ Gale-Shapely 算法中“求婚”的一方总是以最佳可能的稳定匹配结束,被求婚的一方总是以最差可能的稳定匹配结束,因为选择的主动权掌握在“求婚”着手中。现实生活中的道理也是如此,婚姻中男人如果不主动争取,条件好的女孩就会投入别人的怀抱,留给自己的机会就越来越差。学校里那些勇气可嘉,敢于主动示爱的男生,都是学过 Gale-Shapley 算法的,不信你问问他们。”
哈哈,从算法的角度证明了这个道理,还真是这么回事,可惜没早点觉悟 -_-!
1
jonechenug 2016-01-20 21:03:01 +08:00 via Android
这个算法还可以用于高考填平行志愿,是经济学的一个应用。经济学的朋友跨行抢饭碗也是厉害
|
2
regent 2016-01-20 21:07:04 +08:00 via iPhone
ta 说得好有道理
|
3
blacktulip 2016-01-20 21:08:06 +08:00 1
这还用学算法?我从水果摊就能领悟出这个道理
|
4
ryd994 2016-01-21 01:58:33 +08:00
好感度不到强行表白会 BE 的好么……
|