Alle Permutationen einer Menge durchlaufen

21/12/2009 - 15:55 von Kai-Uwe Stallmeyer | Report spam
Hallo,

für ein programmiertechnisches Problem suche ich einen Algorithmus, mit
dem ich alle Permutationen einer Menge durchlaufen kann.
Speziell handelt es sich um ein 12-elementiges Array.

Ich habe eine rekursive Methode getestet, allerdings scheitert die wohl
angesichts der fast 500M Permutationen am Speicher.
Ich dachte nun an binàre Vertauschungen, allerdings fàllt mir da gerade
kein passendes System ein, um sicher und methodisch an alle
heranzukommen, ohne sie im Speicher halten zu müssen.

Hat jemand eine Idee?

Gruß
 

Lesen sie die antworten

#1 Ralf Goertz
21/12/2009 - 16:43 | Warnen spam
Kai-Uwe Stallmeyer wrote:

Hallo,

für ein programmiertechnisches Problem suche ich einen Algorithmus, mit
dem ich alle Permutationen einer Menge durchlaufen kann.
Speziell handelt es sich um ein 12-elementiges Array.

Ich habe eine rekursive Methode getestet, allerdings scheitert die wohl
angesichts der fast 500M Permutationen am Speicher.
Ich dachte nun an binàre Vertauschungen, allerdings fàllt mir da gerade
kein passendes System ein, um sicher und methodisch an alle
heranzukommen, ohne sie im Speicher halten zu müssen.



Falls Du zufàllig C++ benutzt, gibt es die schöne Funktion
next_permutation()
http://www.cplusplus.com/reference/...rmutation/

Ralf

Ähnliche fragen