Alle möglichen kombinationen von 5 Arrays

[Sven Rautenberg]

Moin!

ja, das wäre bei einem Array der größe 5 aber ich hab ja davon 5 also ergibt sich dann ja denke ich

(120)^5 Möglichkeiten

und dafür brauch ich halt ne Funktion, die in einer while Schleife so lange eine Möglichkeit nach der anderen testet, bis eine passende kombination aus allen 5 Arrays gefunden wurde.....

Im Kopf die Lösung ermitteln geht vermutlich schneller.

Wie du ja schon richtig vermutet hast, hast du 120^5 Möglichkeiten. Also mehr als 24 Milliarden.

Angenommen, dein Programm prüft pro Sekunde 1000 Möglichkeiten durch, würde es 288 Tage lang laufen, um alle Möglichkeiten abzuprüfen. Klingt nicht so besonders verlockend. :)

Der Ansatz mit Backtracking erscheint mir da doch deutlich besser, das reduziert die Suche nach weiteren Lösungen dann, wenn schon klar ist, dass eine Sackgasse gefunden wurde.

- Sven Rautenberg