MersenneTwister重复了一些数字

时间:2015-02-27 13:37:34

标签: javascript mersenne-twister

我必须使用MersenneTwister创建一个随机数字序列(我无法更改算法)。在前三次尝试之后,对生成算法的不同调用总是给出相同的结果。 这是代码:

var getRandomArray=function(length){
    var casuals=[];
    var mersenneTwister = new MersenneTwister(new Date().getTime()/2); //A SEED TEST
    while(casuals.length < length){
        var vmt= mersenneTwister.random();
        var newVal= Math.round( vmt*100);
        if(casuals.indexOf(newVal)===-1) 
            casuals.push(newVal);
    }
    //casuals.sort(function(a,b){return a-b;});//NUMERIC SORT
    return casuals;
};

var inputs1= getRandomArray(6);
var inputs2= getRandomArray(6);
//inputs1 AND inputs2 ARE ALWAYS THE SAME!

我尝试过更换不同种子,但没有任何变化。 我在这里创建了fiddle

Here我下载的算法。

我错过了什么吗?

1 个答案:

答案 0 :(得分:2)

这是因为您正在使用new Date().getTime()。 twister函数很快完成,对new Date().getTime()的两次连续调用给出相同的值,即相同的种子。

如果您添加其他号码,例如比如:

它按预期工作。

变化是:

$scope.genRandom=function(){
    $scope.inputs1= getRandomArray(6, 1);
    $scope.inputs2= getRandomArray(6, 2);
};

var getRandomArray=function(length, add){
    var casuals=[];
    var mersenneTwister = new MersenneTwister(new Date().getTime()/2 + add);
...
}

即。添加add参数。