zoukankan      html  css  js  c++  java
  • LCG(linear congruential generator)伪随机数生成器

    LCG(linear congruential generator)代表了最好的伪随机数产生器算法
    主要原因是容易理解,容易实现,而且速度快
    这种算法数学上基于X(n+1) = (a * X(n) + c) % m这样的公式
    其中:
    模m, m > 0
    系数a, 0 < a < m
    增量c, 0 <= c < m
    原始值(种子) 0 <= X(0) < m
    其中参数c, m, a比较敏感,或者说直接影响了伪随机数产生的质量。
    一般而言,高LCG的m是2的指数次幂(一般2^32或者2^64),

    因为这样取模操作截断最右的32或64位就可以了。多数编译器的库中使用了该理论实现其伪随机数发生器

    var nativeRandomLCG = function (seed) { 
        return function () { 
            seed = (214013 * seed + 2531011) % 0x100000000; 
            return seed * (1.0 / 4294967296.0); 
        };
    };
    var evalRandomLCG = function (seed) { 
        var randomLCG = eval("(" + nativeRandomLCG.toString() + ")"); 
        return randomLCG(seed);
    };

  • 相关阅读:
    按钮常用
    MySQL常用Json函数
    MySQL所有函数及操作符
    MySQL常用时间函数
    MySQL常用聚合函数
    Shiro整合Spring
    Shiro集成Web
    Shrio授权验证详解
    Shrio认证详解+自定义Realm
    Shiro入门
  • 原文地址:https://www.cnblogs.com/juking52/p/3007182.html
Copyright © 2011-2022 走看看