Algorithm 关于随机数序列生成
我不熟悉随机算法，自己通过读书来学习。我正在读马克·艾伦·韦斯斯的《数据结构和算法分析》一书 假设我们只需要掷硬币；因此，我们必须生成一个0或1 随机。一种方法是检查系统时钟。时钟 可以将时间记录为计算秒数的整数 自1970年1月1日起（至少在Unix系统上）。然后我们可以使用 最低位。问题是如果一个序列 需要一组随机数。一秒钟是很长的时间，时钟 程序运行时可能根本不会更改。即使时间 如果程序由运行，则以微秒为单位记录 就其本身而言，将产生的数字序列将是遥远的 从随机开始，因为调用生成器的间隔时间 在每次程序调用中基本相同。那么，我们看到 真正需要的是一系列随机数。这些数字 应该显得独立。如果一枚硬币被抛了出来， 下一次投币仍有可能出现正面或负面影响 尾巴 以下是关于上述文本片段的问题Algorithm 关于随机数序列生成,algorithm,random,Algorithm,Random,我不熟悉随机算法，自己通过读书来学习。我正在读马克·艾伦·韦斯斯的《数据结构和算法分析》一书 假设我们只需要掷硬币；因此，我们必须生成一个0或1 随机。一种方法是检查系统时钟。时钟 可以将时间记录为计算秒数的整数 自1970年1月1日起（至少在Unix系统上）。然后我们可以使用 最低位。问题是如果一个序列 需要一组随机数。一秒钟是很长的时间，时钟 程序运行时可能根本不会更改。即使时间 如果程序由运行，则以微秒为单位记录 就其本身而言，将产生的数字序列将是遥远的 从随机开始，因为调用生成器的间隔
谢谢！不要忘记，对于一台计算机来说，一秒钟可能是“永恒的”。程序/算法通常在几毫秒内执行（千分之一秒） 以下伪代码：
for(int i = 0; i < 1000; i++)
n = rand(0, 1000)
srand(time());
for(int i = 0; i < 1000; i++)
n = rand(0, 1000)
for（int i=0；i<1000；i++）
n=兰特（0，1000）
for(int i = 0; i < 1000; i++)
n = rand(0, 1000)
srand(time());
for(int i = 0; i < 1000; i++)
n = rand(0, 1000)
srand（time（））；
对于（int i=0；i<1000；i++）
n=兰特（0，1000）
关于第二点：作者可能假设计算机速度很快。上述问题仍然存在…不要忘记，对于计算机来说，一秒钟可能是“永恒的”。程序/算法通常在几毫秒内执行（千分之一秒） 以下伪代码：
for(int i = 0; i < 1000; i++)
n = rand(0, 1000)
srand(time());
for(int i = 0; i < 1000; i++)
n = rand(0, 1000)
for（int i=0；i<1000；i++）
n=兰特（0，1000）
for(int i = 0; i < 1000; i++)
n = rand(0, 1000)
srand(time());
for(int i = 0; i < 1000; i++)
n = rand(0, 1000)
srand（time（））；
对于（int i=0；i<1000；i++）
n=兰特（0，1000）