随机数算法

最新推荐文章于 2021-07-17 17:32:11 发布

weixin_34162228

最新推荐文章于 2021-07-17 17:32:11 发布

阅读量139

点赞数

原文链接：http://www.cnblogs.com/george-wayne/p/4172381.html

版权

　　JS生成随机数的方法很多，Math.floor(N*Math.random())就是大家常用的方法之一，今天要说的是一个基于“Hull-Dobell定理”的算法（参照 http://www.zhihu.com/question/22818104 ），高大上的气质瞬间散发有木有？

var random = (function(){
    var date = new Date(); 
    var time = date.getTime();
    function ran(){
        time = ( time * 9301 + 49297 ) % 233280;
        return time / ( 233280.0 );
    };
    return function random(number){
        return Math.ceil(ran(time) * number);
  };
})(); //自执行，参照 http://zhuxue-feng.iteye.com/blog/184859

for(var i=0;i<1000;i++){
    console.log("AAAA",random(100));
}

如下，是对知乎中该算法的改编，感兴趣的同学，可以“偷偷”运行一下，看看两种算法有什么不同？为什么会有这样的不同呢？

function ran(time){
    time = ( time * 9301 + 49297 ) % 233280; 
    return time / ( 233280.0 );
};
function random(number){
    var date = new Date(); 
    var time = date.getTime();
    return Math.ceil( ran( time ) * number );
};
for(var i=0;i<1000;i++){
    console.log("BBBB",random(100));
}

转载于:https://www.cnblogs.com/george-wayne/p/4172381.html