0
您有連續的數字流進來。您沒有空間來存儲它們全部。但是設計一種機制，在任何時間你都可以以相同的概率選擇任何數字。來自連續流的具有相等概率的隨機數
A
回答
5
有一個數字的空間，第n個數字以1/n的概率替換它。
相關問題
- 1. 概率隨機數？
- 2. 隨機數字的概率
- 3. 高概率數的隨機？
- 4. 馬克M細胞隨機以相等的概率
- 5. c＃概率和隨機數
- 6. 概率和隨機數
- 7. 生成具有不同概率的隨機數
- 8. 生成具有一定概率的隨機數
- 9. 隨機數發生器具有較高的低值概率？
- 10. PHP隨機概率
- 11. 隨機概率PHP
- 12. 隨機變量的概率
- 13. Python的numpy的隨機數的概率
- 14. 以相等的概率
- 15. 選擇隨機數的快速概率？
- 16. Java的高概率隨機數
- 17. 隨機數範圍的不同概率
- 18. 基於概率的隨機數
- 19. R - 繪製具有固定概率的隨機樣本
- 20. 使用隨機數gen的相對概率
- 21. 兩個隨機浮點數相同的概率是多少？
- 22. 隨機概率錯誤
- 23. 隨機概率選擇
- 24. 隨機的值從枚舉的概率
- 25. 如何獲得每個數字的隨機數有自己的概率
- 26. 以固定概率生成隨機數
- 27. 以概率獲得隨機數
- 28. 獲取隨機數基於概率
- 29. 以概率生成隨機數
- 30. 概率隨機數發生器
不完整的問題。請具體與您的問題。 – Gapchoos
可能的重複：http://stackoverflow.com/questions/12732982/design-a-storage-algorithm – krjampani