V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
gsx123
V2EX  ›  分享发现

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

  •  
  •   gsx123 · 2016-01-20 20:31:07 +08:00 · 2777 次点击
    这是一个创建于 3258 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

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

    4 条回复    2016-01-21 01:58:33 +08:00
    jonechenug
        1
    jonechenug  
       2016-01-20 21:03:01 +08:00 via Android
    这个算法还可以用于高考填平行志愿,是经济学的一个应用。经济学的朋友跨行抢饭碗也是厉害
    regent
        2
    regent  
       2016-01-20 21:07:04 +08:00 via iPhone
    ta 说得好有道理
    blacktulip
        3
    blacktulip  
       2016-01-20 21:08:06 +08:00   ❤️ 1
    这还用学算法?我从水果摊就能领悟出这个道理
    ryd994
        4
    ryd994  
       2016-01-21 01:58:33 +08:00
    好感度不到强行表白会 BE 的好么……
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2815 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 19ms · UTC 12:12 · PVG 20:12 · LAX 04:12 · JFK 07:12
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.