kombinacie s opakovanim

čawte, snažím sa vytvoriť jeden algoritmus...
ide o to, že mám niekoľko čísel napr. 1, 3, 5 a dve pozície na ktoré z týchto čísel vyberám... jednoducho povedané k-prvkové podmnožiny z n prvkov, kde sa prvky môžu opakovať....

potrebujem vypísať všetky možné množiny, ale tak aby ich súčet nebol väčší ako 6 a počet väčší ako 2...

príklad

Kód: Vybrať všetko

1 | 2
*****
1   1
1   3
1   5

Kód: Vybrať všetko

var cisla = Array(1,3,5);
var opakovanie = true;

for(var i=0; i<cisla.length; i++){
	for(var j=0; j<cisla.length; j++){
		if (cisla[i]==cisla[j] && !opakovanie) continue;
		if(cisla[i] + cisla[j] <= 6) document.write(cisla[i]+''+cisla[j]+''+"<br>");
		}
	}

Také niečo som mu pôvodne chcel napísať aj ja, ale je dosť možné, že to nechce pre konkrétny počet číslic (ale chce to mať univerzálne).

chrono napísal:Také niečo som mu pôvodne chcel napísať aj ja, ale je dosť možné, že to nechce pre konkrétny počet číslic (ale chce to mať univerzálne).

tak tak

//autoeditácia príspevku ( 19 Jan 2009, 22:43 )
myslienka by mohla byt v tom, ze to usortit podla nejakeho kluca...

FOR K=1 TO pocet prvkov DO
vytvor_katicu(K); // vytvor K-prvkovu mnozinu