// codeart.ru / Работаем с кодом / Программа генерации всех вариантов 0,1 заданной длины (javascript) Форум

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

Автор: Evgeniy Sergeev

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

[social_lock]


Исходник:



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

[/social_lock]

Leave a Reply

« »