Iteration über Permutationen eines Arrays

Arbeite ich an einigen java-code für einige der Forschung, ich bin auf Arbeit, und muss einen Weg zum Durchlaufen aller Permutationen einer ArrayList. Ich habe mir über einige der vorherigen Fragen hier gestellt, aber die meisten waren nicht ganz das, was ich tun will, und diejenigen, die in der Nähe waren hatte Antworten Umgang mit strings und Beispiel-code in Perl geschrieben, oder in dem Fall der einer Implementierung, die schien, wie es funktionieren würde ... eigentlich gar nicht arbeiten.

Ideal ich bin auf der Suche nach Tipps/Codeschnipsel um mir zu helfen, schreiben Sie eine Funktion permutiert(Liste, i) als i geht von 0 bis list.size()! gibt mir jede permutation von meiner ArrayList.

  • n! ziemlich groß, ziemlich schnell. Wie groß sind deine Listen?
  • Da gibt es keinen Unterschied zwischen Zeichen in einem string und Knoten in eine Liste, wenn Sie reden über Permutationen.
  • Haben Sie versucht, google auf alforithm of all permutations? Das ist eigentlich whta, die Sie brauchen
  • codereview.stackexchange.com/questions/11598/...
  • Ich brauche nicht mehr als eine kleine Anzahl. In der Praxis werde ich mich nicht weiter zu gehen als die 24 Permutationen der 4-element-set.
InformationsquelleAutor Travis Nell | 2012-08-15
Schreibe einen Kommentar