码迷,mamicode.com
首页 > 编程语言 > 详细

随机数算法

时间:2014-12-18 20:20:35      阅读:221      评论:0      收藏:0      [点我收藏+]

标签:blog   http   ar   io   sp   for   java   on   div   

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

 

随机数算法

标签:blog   http   ar   io   sp   for   java   on   div   

原文地址:http://www.cnblogs.com/george-wayne/p/4172381.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!