Alle Kombiationen von n Ziffern

[brunothg]

Ich habe ein großes Problem, das unbedingt iterativ gelößt werden muss.

Ich habe ein int[16] in dem verschiedene ziffern gespeichert sind z.B. 1, 2, 3, 4, 5 und ich muss jetzt alle möglichen Kombinationen ausgeben.
Also
123
132
213
231
312
321

nur halt mit 16 ziffern. Rekursiv kommt nicht in frage, weil ich durch ausprobieren festgestellt habe, dass nicht einmal ein heap von 10GB reicht und ich nicht weiter gehen kann ohne dass der PC hängt.

Also wenn irgendjemand etwas einfällt, wie ich das Problem möglichst effizient lösen kann BITTE HELFT MIR.

 

[eRaaaa]

Da sowieso irgendwann jmd den Link postet, oder nen Code:
http://www.java-forum.org/codeschnipsel-u-projekte/81973-combinatorics.html

 

[njans]

Mach eine Liste und dann iterierst du über diese und schnappst dir die Kombinationen von jedem Element mit jedem einzelnen Element:

List<List<String>> LISTS_OF_COMBINATIONS;

COMBINATIONS[0] = {1, 2, 3, 4, 5};

for(i in 1:(maxLengthOfNumbers))
{
  for(j in 0: LISTS_OF_COMBINATIONS[i-1].size())
    alle Kombinationen von liste 0 mit i-1 bilden und in i speichern
}