ugrás a tartalomhoz

Archívum - Aug 19, 2016 - Fórum téma

Tömb permutáció / értékek hasonlítása

szobek · 2016. Aug. 19. (P), 18.24
Sziasztok!

Egy érdekes kérdéssel keresett meg egy barátom. Készítsek Neki egy szkriptet, ami egy adott tömbben lévő számokból kikeres minden olyan varáíciót, amelynek az összege egyenlő egy meghatározott számmal. Egy példa, hogy mire gondolok:

var $numbers = [2,3,6,8,11,25,29,41,52];
var $check = 96;

var $finish = [];

// a végeredmény pl:

for(var $i in $numbers) {
	// itt lenne a logika
	
	$temp.push($numbers[$i])
	// ha megvan a logika, hogy milyen számokat teszek össze egy ciklusban, pl: $temp = [2,3,6]...
	
	$amount = 0;
	// itt akár egy do-while-lal is lehet persze...
	for(var $j in $temp) {
		$amount += $temp[$j];
		if($amount == $check) {
			break;
			$finish.push($temp);
		}
	}
}

$finish = [
	[3,41,52],
	[11,11,11,11,11,11,11,11,8],
	[29,29,8,6,6,6,6,6],
	// és itt lenne a többi találat
];


A probléma, hogy a logikát szeretném megérteni, de mindig megakadok ott, hogy túl sok ciklus lenne, és még csak nem is működik rendesen a kód. Nem feltétlenül szeretnék komplett megoldást kérni, csak egy kis segítséget, hogy hogyan álljak neki? :)

Előre is köszönök minden választ és segítséget :)

Üdv:
Szobek