来自连续流的概率相等的随机数



你有源源不断的数字流。您没有空间来存储它们。但是设计一种机制,在任何时间点你以相等的概率选择任何数字。

为一个数字留出空间,对于第 n 个数字,将其替换为概率为 1/n 的数字。

http://en.wikipedia.org/wiki/Reservoir_sampling

相关内容

  • 没有找到相关文章

最新更新