中科新闻网这是我的战争放养学校:什么是随机数的循环周期，满周期（定义）
来源：百度文库 编辑：中科新闻网 时间：2024/04/30 04:09:22
只需定义
线性同余法(Linear Congruential Method)
目前使用的大多数随机数发生器是线性同余发生器，它是Lehmer于1951年提出的，其通式为
Xi+1=(aXi+c)mod m
Ui+1=Xi+1／m
其中a为乘子(常数)，C为增量(常数)，X0为种子，m为模。
线性同余法有如下特点：
(1)0≤Xi≤m-1,即Xi只能从0，1，2，……，m-1这m个整数中取值；
(2)适当选择m,a,c,可使Xi产生循环，无论X0取何值，其循环顺序是相同的。其循环周期称为发生器周期，记为P。若p=m,则称该发生器具有满周期。