首页 > 代码库 > 随机数算法

随机数算法

  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/184859for(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));}

 

随机数算法