小蜜橙single - 北京最大的校友交友平台-来小蜜橙觅成你的友情和爱情吧！-

标题: 一个重大发现 [打印本页]

作者: 稻草人 时间: 2010-10-15 17:28
标题: 一个重大发现
本帖最后由稻草人于 2010-10-15 18:12 编辑

找男女朋友，见第几个的时候决定就要他/她呢？比如相亲，该见到第几个的时候就不见后面的呢？怎么知道后面的就没有更好的了呢？有个optimal stopping的概念，见http://en.wikipedia.org/wiki/Optimal_stopping，理论上呢，假设知道总共要见n个，那么先见37%n个，假设下一个是第j个，之前见过的最好的是第i个，那么如果j比i好，就可以选j了，否则就选i。
只是理论上可行，大家别当真，呵呵。。

作者: HoneyBunny 时间: 2010-10-15 17:34
没看懂。。

作者: 疙瘩 时间: 2010-10-15 17:45
回复 HoneyBunny 的帖子

懂了。。。。。。。

作者: 凌珑晓芸 时间: 2010-10-15 17:47
回复 稻草人 的帖子

没明白。。。什么意思。。。

作者: HoneyBunny 时间: 2010-10-15 18:06
回复疙瘩的帖子

求解释

作者: 稻草人 时间: 2010-10-15 18:13
回复 凌珑晓芸 的帖子

哪里没明白？

作者: 凌珑晓芸 时间: 2010-10-15 18:32
回复 稻草人 的帖子

完全没明白。。。呃。。。我智商低啊。。。

作者: 稻草人 时间: 2010-10-15 18:54
回复 凌珑晓芸 的帖子

好吧，哥给你私人辅导一下。
假设你找男朋友靠相亲，见了好几个了，那是要继续见下去找更好的啊还是从见的这几个中选个最好的就行了？
optimal stopping告诉你什么时候就可以停止了。假设你最多可以见100个，那么你见到38个的时候就可以决定了，如果第38个比之前的都好，就选第38个，如果不是，就选前面37个中最好的。（这个是个已有的结论）
再不明白我就没办法了。。

作者: 疙瘩 时间: 2010-10-15 18:55
回复 HoneyBunny 的帖子

这个。。。。。。。让lz给你解释吧

作者: 凌珑晓芸 时间: 2010-10-15 18:57
回复 稻草人 的帖子

明白了。嘻嘻。。。哈哈。这样多通俗~~~~~好纠结啊，那看来要多见点了。

作者: 凌珑晓芸 时间: 2010-10-15 18:57
回复 HoneyBunny 的帖子

看八楼吧。解释。

作者: watercong 时间: 2010-10-16 00:17
概率问题，但其实单看一个例子不管用，就像赌博一样，不管赢的概率多大，这局输了就是输了。

作者: 浮风掠影 时间: 2010-10-16 11:54
没发生之前的都是概率，发生的时候就是100%了

作者: applelili 时间: 2010-11-1 22:16
“假设知道总共要见n个”--首先这个假设就不知道，所以这个理论计算等于事后诸葛亮。

作者: 稻草人 时间: 2010-11-3 21:59
回复 applelili 的帖子

也不能说全无意义了，你可以对自己说，我靠相亲最多见100个人，如果这100个人中还找不出我想要的那个人，我就不靠相亲这种方式找老公了。。这样n就有了~

欢迎光临小蜜橙single - 北京最大的校友交友平台-来小蜜橙觅成你的友情和爱情吧！- (http://www.xiaomicheng.com/)