打印

程序猿请进:最大概率选择“最好女孩”算法。。。

[复制链接]
1337|1
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
请、铭记|  楼主 | 2012-12-5 09:06 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
假设你是一位男孩,而上天在你20-30岁间安排了20位适合你的女孩。这些女孩都愿意作为你的伴侣,但你只能选择他们其中一个。选择的条件如下:

对于你来说,这20位女孩是可以排序的,也就是说事后你可以对她们的质量进行排名,排名第一的女孩对你来说就是最好的,排名第二十的对你来说就是最差的。
这20位女孩不是同时出现在你的生命中,而是按照时间顺序先后出现,每出现一个你都要决定留下还是拒绝。如果留下她,她就会成为你的终身伴侣,你将没有权利选择后面的女孩;如果你拒绝,你还可以选择后面的女孩,但是对前面已经拒绝的女孩就没有机会从头再来。
假设上天是完全随机安排各个时间段出现的女孩,即出现的时间先后和女孩的质量完全没有关系。那么,你应该在什么时候决定接受一位女孩,并使得被接受的那位女孩属于最好女孩的可能性最大呢?
PS:http://www.dewen.org/q/1014/?ts= ... DIzQHFxLmNvbQ%3D%3D

相关帖子

沙发
colala| | 2012-12-5 10:37 | 只看该作者
选胸最大的那个

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

个人签名:专心搞技术。。。

9

主题

200

帖子

2

粉丝