首页 > 试题广场 >

一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,

[问答题]

一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略?

添加回答
沦尘头像 沦尘
在博客上写了一篇解释，太麻烦了就不搬运到这儿了，有兴趣可以看一下。
发表于 2020-08-07 15:24:41 回复(1)
牛客260210715号头像 牛客260210715号
求问一下 这个方法的具体策略是什么呢
发表于 2019-12-12 17:37:44 回复(1)
村口那个酷老头头像 村口那个酷老头
第三步没看懂，第二步怎么到的第三步……
发表于 2019-08-06 09:37:42 回复(1)
JJayo头像 JJayo
能不能看到后面的花有多长啊
发表于 2019-07-08 07:34:57 回复(0)
Tensory~头像 Tensory~
一个男生从头走到尾,试图找到最合适自己的女生,一旦找到就不能再选其他的,错过了就不能回头,问最好的策略和概率
发表于 2019-04-12 11:59:09 回复(0)
ashergaga头像 ashergaga

如何求出最优的 k 值？

对于某个固定的 k，如果最适合的玉米出现在了第 i 个位置，k的概率记作P(k)。

用 x 来表示 k/n 的值，并且假设 n 充分大，则上述公式可以写成：

对 -x · ln x 求导，并令这个导数为 0，可以解出 x 的最优值，它就是欧拉研究的神秘常数的倒数—— 1/e ！

发表于 2020-06-08 20:47:31 回复(2)
_Freiheit_头像 _Freiheit_
为什么我的理解是有N个大小不同且无序的数，设计一个策略使得取到的数的期望最大嘞？怎么解题思路变成取到最大数的概率值最大?两者等价吗？
发表于 2019-12-28 11:16:36 回复(2)
努力找到工作，保持积极乐观头像 努力找到工作，保持积极乐观

不会，太难了


发表于 2019-06-14 15:10:36 回复(0)
NeroZero头像 NeroZero

37%法则，是一个哲学家的爱情法则，有严格的数学推理

发表于 2019-04-11 20:48:35 回复(0)
zhyiddd头像 zhyiddd

第三行 p括号里应该是 前k-1个中拥有最长玫瑰的女生在前r-1个中 对应第二行条件概率

发表于 2019-08-10 14:44:08 回复(0)
hdidn头像 hdidn
第三步应该是：前k-1个人中，拥有这k-1朵花中最长的花的那个人在前r-1个人中，保证了从r到k-1这几个人不取他们的花。
发表于 2019-10-02 17:06:07 回复(0)
Leeguohui头像 Leeguohui

先观察r-1个女生，然后在后面n-r+1个女生中选比前面都长的玫瑰花，这样选得最长玫瑰花的概率为0.368

编辑于 2019-10-30 00:17:57 回复(0)
皮了又了皮头像 皮了又了皮
r＝n/e？？？
发表于 2019-09-13 22:49:31 回复(0)
illusion201903221445605头像 illusion201903221445605
1、r值固定，随机变量为i,p(i)=r/i-1。（这里的问题转化比较难理解，其实就是求r=2情况下，前k-1个数为样本空间，前r个数里具有最大数的概率问题）
2、r为随机变量，样本空间为整个n随机取一个值，例如2，p(r=2)=1/n
3、对于所有的r取值，则有p （r）=  
发表于 2019-09-12 13:45:08 回复(0)
提交观点

问题信息

上传者：小小
难度：
14条回答 6504浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号