題目大意：給定一根長度為l的木棒，每次等概率的取乙個點將其分成兩段，然後吃掉左邊的，如此重複直到剩下的長度小於d，求分割次數的期望
設f(x)為長度為x的木棒的期望。
(1)當x<=d時，已經不用分割了，故期望f(x)=0;
(2)當x>d時，f(x)=1+f(0~d)+f(d~x);
①1:表示在長度為x的木棒上分割一次
②f(0~d):分割點在0~d上的期望，由(1)f(0~d)=0
③f(d~x):分割點在d~x上的期望,關鍵就是求f(d~x)
f(d~x)的求解:在某個點上分割的概率是1/x,則在t處分割的期望:(1/x)*f(t),那麼在d~x上將該式積分起來就是f(d~x);
HDU 5984 求木棒切割期望 數學
題意是給定一長為 l 的木棒，每次任意切去一部分直到剩餘部分的長度不超過 d，求切割次數的期望。若木棒初始長度不超過 d，則期望是 0.000000 設切割長度為 x 的木棒切割次數的期望是 f x 則 f x f 切割點位置為 0 d f 切割點位置為 d x 1 此處的 1 是指首次切割產生的次...
hdu5984 Pocky（猜數學期望公式）
題目大意 對於一根長度為l的木棍,每次等概率的取乙個點將其分成兩半,然後吃掉左邊一半,直到剩下的長度小於d,計算需要吃 分割 次數的數學期望 題目思路 顯然,如果l d相同,則結果必定相同 根據ln2 0.693147可以推測出結果應該是ln l d 1 再單獨考慮不需要分割的情況 d l 居然還可...
hdu 5481 數學期望 區間合併
題解 實際上求的是所有子集的並集長度之和。把座標離散化之後，可以單獨考慮每一段區間在並集內部的出現次數，如果有m個大區間覆蓋這段小區間，就會發現當且僅當這m個區間都不在子集中時，這一小段區間不會成為並集的一部分，所以一共有2n 2n m 個子集包含這段小區間。把長度乘以出現次數即可。總結 1 出現區...