主题:【原创】由一个简单的面试题想起的 -- 东方射日

共:💬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的假设了。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河