該博文為原創文章，未經博主同意不得轉載，如同意轉載請注明博文出處
本文章博客地址：https://cplusplus.blog.csdn.net/article/details/105148231

C語言蓄水池抽樣

• 在不知道文件總行數n的情況下，如何從文件中隨機的抽取一行?
• 證明
• 對其進行擴展，即如何從未知或者很大樣本空間隨機地取k個數?
• • 證明：

在不知道文件總行數n的情況下，如何從文件中隨機的抽取一行?

解：先選擇第一個行，并使用1/2的概率選擇第二個行，使用1/3的概率選擇第三行，使用1/i的概率選擇第i行，以此類推。在過程結束時，每個對像被選中的概率都是1/n。

用P(i)表示處于第i行時第i行被選中的概率。

P(1)=1P( 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的C语言蓄水池抽样的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。