//水庫取樣 用較小的開銷來估計乙個較大的資料流
1 #include2 #include3 #include4
intmain()524
while(!feof(fp))
2535
else
//水庫被填充滿時
3643 index++;44}
4546
}47 printf("
\n-----------------------------------------\n");
48 printf("
一共有%d個資料\n
",index);
49 printf("
\n-----------------------------------------\n");
50 printf("
水庫中的數");
51for(i=0;i)
5255 printf("\n"
);56
57 printf("
\n-----------------------------------------\n");
5859 printf("
\n-----------------------------------------\n");
60for(i=0;i)
6164 printf("
%lf\t%lf
",(double)sum/length,(double)sum_all/(index-1
));65 printf("\n"
);66
67fclose(fp);
68 system("
pause");
69return0;
70 }
只是簡單理解，**還有許多不足之處
水庫取樣 隨機數生成
本文所說的均為偽 實現根據自己習慣語言編寫.隨機數是不同隨機試驗的結果。它在不同統計領域均有廣泛地應用，比如從統計樣本中抽取一定數量的個體。產生隨機數有多種不同的方法，而這些方法被稱為隨機數生成器。隨機數的性質是等概率，不可 例如最簡單隨機數整數生成器求模運算。偽 見如下 生成 0,n 的隨機數 任...
水庫抽樣演算法
輸入 一組資料，大小未知 輸出 這組資料的k個均勻抽取 要求 僅掃瞄一次 總體要求 從n個元素中隨機的抽取k個元素，其中n無法確定，保證每個元素抽到的概率相同 一些符號 k為要抽樣的個數，n為總體個數字置，n為當前遍歷的元素的位置。pool為k大小的陣列，用來儲存抽到的樣本 n k，把當前值放入po...
水庫抽樣演算法精簡總結
輸入 一組資料，大小未知 輸出 這組資料的k個均勻抽取 要求 僅掃瞄一次 總體要求 從n個元素中隨機的抽取k個元素，其中n無法確定，保證每個元素抽到的概率相同 一些符號 k為要抽樣的個數，n為總體個數字置，n為當前遍歷的元素的位置。pool為k大小的陣列，用來儲存抽到的樣本 n k，把當前值放入po...