计算机产生随机数的原理是什么?计算机进行逻辑判断的原理是什么?实际上第一个计算机逻辑判断程序是什计算机产生随机数的原理是什么?计算机进行逻辑判断的原理是什么?实际上第一个计

Question

计算机产生随机数的原理是什么?计算机进行逻辑判断的原理是什么?实际上第一个计算机逻辑判断程序是什
计算机产生随机数的原理是什么?
计算机进行逻辑判断的原理是什么?
实际上第一个计算机逻辑判断程序是什么?
计算机生成的随机数是不是绝对随机的

Answer 1

在计算机中并没有一个真正的随机数发生器,但是可以做到使产生的数字重复率很低,这样看起来好象是真正的随机数,实现这一功能的程序叫伪随机数发生器.
有关如何产生随机数的理论有许多,如果要详细地讨论,需要厚厚的一本书的篇幅.不管用什么方法实现随机数发生器,都必须给它提供一个名为“种子”的初始值.而且这个值最好是随机的,或者至少这个值是伪随机的.“种子”的值通常是用快速计数寄存器或移位寄存器来生成的.
下面讲一讲在C语言里所提供的随机数发生器的用法.现在的C编译器都提供了一个基于ANSI标准的伪随机数发生器函数,用来生成随机数.它们就是rand()和srand()函数.这二个函数的工作过程如下：
1) 首先给srand()提供一个种子,它是一个unsigned int类型,其取值范围从0~65535；
2) 然后调用rand(),它会根据提供给srand()的种子值返回一个随机数(在0到32767之间)
3) 根据需要多次调用rand(),从而不间断地得到新的随机数；
4) 无论什么时候,都可以给srand()提供一个新的种子,从而进一步“随机化”rand()的输出结果.
这个过程看起来很简单,问题是如果你每次调用srand()时都提供相同的种子值,那么,你将会得到相同的随机数序列,这时看到的现象是没有随机数,而每一次的数都是一样的了.例如,在以17为种子值调用srand()之后,在首次调用rand()时,得到随机数94.在第二次和第三次调用rand()时将分别得到26602和30017,这些数看上去是很随机的(尽管这只是一个很小的数据点集合),但是,在你再次以17为种子值调用srand()后,在对于rand()的前三次调用中,所得的返回值仍然是在对94,26602,30017,并且此后得到的返回值仍然是在对rand()的第一批调用中所得到的其余的返回值.因此只有再次给srand()提供一个随机的种子值,才能再次得到一个随机数.