Permutationen / Kombinatorik-Bibliothek für Java? [geschlossen]

8

Ich suche nach einer Java-Bibliothek, die alle möglichen Reihenfolge-Permutationen eines Sets erzeugen wird. Die einzige Bibliothek, die ich finden kann, ist combinatoricslib im Google-Code . Ich finde es sehr schwer zu glauben, dass dies die einzige Java-Bibliothek ist, die das tut, und ich bin ehrlich gesagt sehr überrascht.

Gibt es etwas im JDK oder Apache Commons Math oder eine andere Bibliothek, die dieselbe Funktionalität bietet?

Ich bin glücklich kombinatoricslib zu verwenden, ich kann einfach nicht glauben, dass das die einzige Option ist, außer dem Schreiben des Algorithmus selbst, was zugegebenermaßen nicht so schwierig ist, aber weder .isBlankOrNull (), noch apache commons beinhaltet das.

    
Paul Sanwald 17.08.2012, 21:45
quelle

2 Antworten

9

Haben Sie Guava überprüft? Es scheint Permutationen in Collections2

zu bieten
  

Klassensammlungen2
      Permutationen (Collection-Elemente)
            Gibt eine Auflistung aller Permutationen der angegebenen Sammlung zurück.

    
Cratylus 17.08.2012, 21:51
quelle
1

Es gibt den PermutationIterator Klasse in der Apache Commons Collection-Bibliothek Version 4. Sie akzeptiert eine generische Collection und stellt einen Iterator zur Verfügung, der alle Permutationen der Elemente in der Collection iteriert (jeder Aufruf von next () auf dem Iterator liefert eine geordnete Liste).

Ich habe gerade festgestellt, dass Version 4 der Collection-Bibliothek erst am 2013-11-27 veröffentlicht wurde. Version 3 bietet kein Dienstprogramm für Permutationen. V4 "stellt eine wesentliche Neugestaltung von Sammlungen dar, indem neue Sprachfunktionen unterstützt werden, die mit Java 1.5 eingeführt wurden, hauptsächlich für Generika."

    
Oliver Coleman 02.12.2013 22:09
quelle

Tags und Links