Программа генерации всех вариантов 0,1 заданной длины (javascript)

Программа генерации всех вариантов 0,1 заданной длины (javascript)

Сегодня у нас реализация алгоритма для нахождения всех комбинаций 0,1 для векторов заданной длины.

Исходник:

function strInc(str, base) {
        str = str.toString() || '0';
        base = base || 10;
        var result = [];
        var reverse = [];
        var overflow = 1;       
        var n = 0;
        numbers = str.split(',');
        for(var i = numbers.length-1; i>=0; i--) {
                var n = numbers[i];
                n = parseInt(n,10)+overflow;
                overflow = 0;
                if(n >= base) {n = '0'; overflow=1;}
                result.push(n);
        }
        if(overflow > 0) result.push('1');              

        for(var i = result.length-1; i >= 0; i--) {
                reverse.push(result[i]);
        }

        return reverse.join(',');
}



for(var a=[],i = 0; i < 25; i++){
        a.push(0);
}
a.push(-1);
var r = a.join(',');

function runMain(){
        r = strInc(r,2);
        $('#result').html(r);
}

var gidInt = setInterval(runMain, 1);

 

Добавить комментарий

Ваш адрес email не будет опубликован.