专注SIP通讯产品与方案

产生随机数的方法

            模拟实际问题需要大量的随机数o(oa)范围内均匀分布的随机 数是最基本的,任意范围内均匀分布的随机数,以及服从其它分布的 随机数,均可由(0,1)范围内均匀分布的随机数经过变换求得。所以 下面主要说明(0,1)范围内,均匀分布的随机数的产生方法。
            计算机上产生随机数,现在普遍采用的方法是按一定的算法编 制程序,让计算机一个一个地自动产生随机数;而不是把事先作好的 随机数表存入计算机占用大量的内存空间。在计算机的应用上,随机 数是基于数论的同余性质产生的。所谓同余,就是为和b两个数,分 别被M除后,若余数相同,则称A和B对M同余,表示为A = B (mod M) 0 例如:
2 = 5 (mod 3)
21 = 1 (mod 5)
实用的算法往往是写出一个递推公式,反复推算出一个个的随机数, 这个公式的一般形式可以写作:
产生随机数的方法(图1)