主题:【原创】由一个简单的面试题想起的 -- 东方射日
上面概率极小解的平均概率次数公式中,少了尾巴。。。
包裹1的平均概率次数不应该是:
SUM(j*(P(M(j))-P(M(j-1)))){j从1到K}
而应该是:
SUM(j*(P(M(j))-P(M(j-1)))){j从1到K}+K*(1-P(N))
前边SUM中的是摔坏的概率贡献,而最后的尾巴项K*(1-P(N))是摔不坏的概率贡献。
同样,
Aj:{包裹1在M(j-1)层没有摔坏,在M(j)层摔坏时,包裹2的平均概率次数}
也应该加上尾巴项,应该是
Aj=SUM(j*(P(j)-P(j-1))){j从M(j-1)+1到M(j)-1)}
+(M(j)-M(j-1)-1)*(1-P(M(j)-1))
这样,极值函数就是
f(M)=SUM(j*(P(M(j))-P(M(j-1)))){j从1到K}+K*(1-P(N))
+SUM((P(M(j))-P(M(j-1)))*Aj){j从1到K}
其中
Aj=SUM(j*(P(j)-P(j-1))){j从M(j-1)+1到M(j)-1)}
+(M(j)-M(j-1)-1)*(1-P(M(j)-1))
最后的特例:
0=P(0)=P(1)=P(2)=...=P(N),f(M)=1,相当于包裹是尼龙绳,还是需要在最高层摔一次的。。。。。
- 相关回复 上下关系8
🙂【原创】把摔蛋进行到底 孔老大 字1304 2007-03-12 04:15:41
🙂还琢磨呢? 使用尽量中文 字598 2007-03-12 09:54:01
🙂【原创】把摔蛋进行到底(续) 孔老大 字1089 2007-03-12 08:28:35
🙂【原创】把摔蛋进行到底(续)-更正。加尾巴。。。
🙂这个式子不对 大洋芋 字375 2007-03-12 06:59:04
🙂再想想? 孔老大 字70 2007-03-12 08:38:08
🙂【文摘】有篇论文 走南闯北 字49 2007-03-06 19:51:46
🙂Google面试题 流云 字416 2007-03-06 16:53:02