发布时间:2017-07-18 13:44:51 文章来源:互联网
微博 微信 QQ空间
    讲讲找对象的算法
 
    从前有一个聪明优秀的数学博士生在寻找女朋友,他发现这其实是一个“秘书问题”。于是他开始计算:假设从18岁到40岁都是找对象时间,37%时间点是26.1岁,而他正好在这个年龄点!他于是找到一位无论各方面他都觉得超出以往对象的姑娘,毫不犹豫地向她求婚。然而,他被拒绝了。
 
    数学博士为爱悲伤之后,开始重新研究“秘书算法”。他发现,女朋友比买东西复杂多了,原算法有一个巨大假设:你发出的offer肯定会被对方接受。而即使在我们加州湾区,买房一般也是价高者得,还有中介帮忙估价,只要志在必得,总能做出让对方接受的选择,模型差别并不大。但是女孩子啊,君心深似海。
 
    数学博士于是修正了算法,他发现如果修正下前提,把对方接受概率改为50%,那么你只有25%时间收集数据,而成功率也从37%降为25%。然而最不幸的是:我们这位博士已经超越25%数据收集时间了。
 
    (悲伤逆流成河,请自由地@任何你认识的数学单身狗。)
 
    且让我们看看著名天文学家开普勒如何处理这个找对象问题。1611年,开普勒妻子去世,他开始认真寻找再婚对象。在热心红娘们的帮助下,他最终确立了11个姑娘,逐一开始约会。但他约会到第四位姑娘时,他感觉找对人了,“我其实可以停止寻找了。”
 
    然而开普勒是一个骑驴找马的渣男。他并没有停止寻找,而是吊着四姑娘,继续按顺序与剩下7个姑娘逐一约会。他最终发现第五个姑娘更好,“我喜欢她的爱、忠诚、家世、勤劳,和她给继子们的爱。”他抛弃其他姑娘,向五姑娘求婚,余生婚姻幸福美满。
 
    开普勒在“秘书问题”中,超越了算法限制,顶着渣男的名声,采用了“不抛弃不放弃”的策略。在姑娘们依然愿意等待的算法前提下,阅尽千帆了解了所有数据再做选择,这当然是一种最佳策略。但请问数学男博士们,你们能做到让姑娘一直等着你吗?(女生们请擦亮双眼认清渣男!)
 
    但如果在选择时必须勇往直前立刻放弃,但千红过后难忘旧情,而女生有50%机率不计前嫌重修旧好,应该什么时候开始做选择呢?万能的算法告诉我们:你可以花61%的时间搜集数据,然后在前61%的最佳选择与之后每次碰到的最佳选择中选最优选,你得到最佳伴侣的机率--也是61%。(此方法同样用于女生,大龄被逼婚的姑娘们不要着急!不要放弃寻找真爱!)

另一视角

换一换