- !!!用户新注册邮件系统遭恶意攻击,暂不能发送邮件,请隔天尝试。寻求解决方案中
- 【征集】西西河的经济学,及清流措施,需要主动参与者
- 『稷下学宫』新认证方式
- 24年网站打算和努力目标
主题:【原创】由一个简单的面试题想起的 -- 东方射日
共:💬43 🌺18 新:
包裹1的试验序列是M(1),M(2),...M(K).M(i)<M(i+1).
如果包裹1在M(j)摔坏,包裹2的试验序列从M(j-1)+1开始向上逐层试验.
假设包裹在第i层摔坏的概率是P(i),P(i)<P(i+1).对每一个试验序列M(1),M(2),...M(K),包裹1+包裹2的试验的概率次数就定了.设这个次数为f(M)(在概率序列P一定的情况下,次数只跟序列M有关.应该用程序计算这个f吧).概率极小解是,给定N,给定概率序列P(1),P(2),...P(N)。在所有可能的序列M中,找出使得f(M)最小的那个M。(俺这个算解吗?好象至少把问题问清楚了。。。。)
极大极小解类似,也是对序列M求解,只是不用概率序列P的假设了。
- 相关回复 上下关系8
🙂要澄清一下问题阿 林小筑 字1173 2007-03-06 14:51:41
🙂概率极小,与极大极小可能有不同解
🙂楼主能不能说说是哪个公司的面试? octane99 字0 2007-03-02 23:17:12
🙂不太懂高等数学, 胡思乱想一下,第一个应该从第二层起 三力思 字48 2007-02-28 11:00:53
🙂第一层不行还有第0层--地面嘛 东方射日 字0 2007-02-28 11:23:55
🙂想了一下,这个问题可能可以用动态规划 2 泰让 字333 2007-02-28 06:53:09