前言
大家好,这是上班以后的第一篇blog,预计后边算法还有2篇。也就是说这是本人算法系列倒数第3篇,感谢大家的指正,今天是说明随机化算法。
随机数发生器
真正的随机性在计算机上,是不可能的!...因为这些数的生成依赖于算法,从而不可能是随机的。所以计算机产生的都是伪随机数
基本理论
生产随机数的最简单办法是线性同余数发生器。...举例说明A和M选值的重要性
M=11,A=7,x0=1,所生成的随机数为: 7,5,2,3,10,4,6,9,8,1,7,... 在M-1=10后,该序列将重复。...157 163 167 173 179 181 191 193 197
//199
System.out.println(i);
}
}
}
}
总结
线性同余数发生器是生成伪随机数的基础...Java中使用48位线性同余数发生器,并只返回高32位。
代码地址
github地址
仿Java实现随机化算法
素性测试地址
码云地址
仿Java实现随机化算法
素性测试地址