随机数算法

  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));
}

 

posted @ 2014-12-18 18:28  George-Wayne  阅读(297)  评论(0编辑  收藏  举报