随机数生成算法
来源:互联网 发布:java薪水 编辑:程序博客网 时间:2024/06/06 08:24
介绍一种比较流行的 随机数生成算法“线性同余”算法,其原理是:选取足够大的正整数M和任意自然数a、b和初始值R0,然后利用递推公式:
R0 = 指定值, Rn = (a*Rn-1+b)% M
public class TestLCG{
public static void main(String args[]){
test(32,5,8,7);
}
public static void test(int M, int a, int b, int seed){
int r = seed;
for (int i = 0; i<30; i++){
System.out.println(r+"\t");
r = (a*r+b)%M;
}
}
}
可以看出当M的值足够大时,“线性同余法”生成的随机数序列的循环周期也就越长,虽然不是真的随机数,单因为其周期特别长,所以在一定的范围内可以看成是随机的,其中,初始值R0也称为种子,实际上可以认为整个伪随机数序列都是对最初的种子值进行递推加工而得到的。也可以得到如下的推断:当M,a和b的值均固定不变的情况下,改变种子的值就可以得到不同伪随机数序列,实际上绝大多数编程语言所提供随机数的API(或函数库)都是如此实现的。
0 0
- 随机数生成算法
- 伪随机数生成算法
- 随机数生成算法
- 一种随机数生成算法
- 随机数生成算法
- java随机数生成算法
- 随机数生成算法
- 随机数生成算法
- 随机数生成算法
- 算法---随机数生成
- 随机数生成算法
- 随机数生成算法(伪随机数)
- 随机数生成算法的研究
- 一个伪随机数生成算法
- 一个伪随机数生成算法
- C++伪随机数生成算法
- java随机数的生成算法
- java中随机数生成算法
- [转]Android Matrix利用invert实现逆向坐标映射
- 安装android studio报错Failed to install Intel HAXM
- C++Primer 第五版 9.3.1节练习
- python pip安装 PIL
- 轻松自动化---selenium-webdriver(python) (七)
- 随机数生成算法
- SQL语句大全
- 查看mysql版本的四种方法
- 非常详细的Android开发环境搭建教程
- 系统突然链接不上
- 关键字extern的作用与相关例子
- Java异常丢失原因之猜想
- Oracle GoldenGate快速入门教程:基本概念和配置
- 在公司玩的小游戏