cnt = 0;M = -∞ ;
for i = 1 to n {
xi=rand() ; // float from (0,1)
if (xi>M) then {
M = xi;
cnt + +;
}
}
...全文
18410打赏收藏
请教一道算法题
从(0,1)中随机抽取n个实数。问 cnt 的期望值。(新的随机数大于前面所有数的个数的期望)。想了很久没有头绪。想请教下思路。谢谢! cnt = 0;M = -∞ ; for i = 1 to n { xi=rand() ; // float from (0,1) if (xi>M) then { M = xi; cnt + +; } }