泪奔，从一本算法书上看到的真理， 发出来给单身狗们共勉

2016-01-20 20:31:07 +08:00
 gsx123

在看《算法的乐趣》这本书，一个不小心被下面这段刺激到了：

“ Gale-Shapely 算法中“求婚”的一方总是以最佳可能的稳定匹配结束，被求婚的一方总是以最差可能的稳定匹配结束，因为选择的主动权掌握在“求婚”着手中。现实生活中的道理也是如此，婚姻中男人如果不主动争取，条件好的女孩就会投入别人的怀抱，留给自己的机会就越来越差。学校里那些勇气可嘉，敢于主动示爱的男生，都是学过 Gale-Shapley 算法的，不信你问问他们。”

哈哈，从算法的角度证明了这个道理，还真是这么回事，可惜没早点觉悟 -_-!

2626 次点击
所在节点    分享发现
4 条回复
jonechenug
2016-01-20 21:03:01 +08:00
这个算法还可以用于高考填平行志愿，是经济学的一个应用。经济学的朋友跨行抢饭碗也是厉害
regent
2016-01-20 21:07:04 +08:00
ta 说得好有道理
blacktulip
2016-01-20 21:08:06 +08:00
这还用学算法？我从水果摊就能领悟出这个道理
ryd994
2016-01-21 01:58:33 +08:00
好感度不到强行表白会 BE 的好么……

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/252202

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX