有個(gè)地方不解:”第k臺(tái)機(jī)器蓄水池的一個(gè)數(shù)據(jù)被選中的概率為1/m王带。(不放回選取時(shí)等概率的)“低淡;
第K臺(tái)機(jī)器蓄水池有NK個(gè)數(shù)據(jù)赞季,一個(gè)數(shù)據(jù)被選中的概率應(yīng)該是1/NK吧
蓄水池抽樣算法(Reservoir Sampling)蓄水池抽樣算法(Reservoir Sampling) 許多年以后,當(dāng)聽說蓄水池抽樣算法時(shí)门烂,邱simple將會(huì)想起,那個(gè)小學(xué)數(shù)學(xué)老師帶他做“小明對(duì)水池邊加水邊放水,求何時(shí)能加...