Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 来自连续流的等概率随机数_Algorithm_Stream - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm 来自连续流的等概率随机数

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

algorithm stream

Algorithm 来自连续流的等概率随机数,algorithm,stream,Algorithm,Stream,你有一个连续的数字流进来。你没有足够的空间来储存它们。但要设计一种机制，在任何时候，你都可以选择概率相等的任何数字。为一个数字留出空间，为第n个数字留出空间，用概率为1/n的数字替换它 不完整的问题。请具体说明您的问题。可能重复：

你有一个连续的数字流进来。你没有足够的空间来储存它们。但要设计一种机制，在任何时候，你都可以选择概率相等的任何数字。

为一个数字留出空间，为第n个数字留出空间，用概率为1/n的数字替换它

不完整的问题。请具体说明您的问题。可能重复：