R: Generiere alle Permutationen eines Vektors ohne duplizierte Elemente

Question

Gibt es einen einfachen Weg, um alle möglichen Permutationen eines Vektors von ganzen Zahlen (1 bis max 999) zu generieren, der duplizierte Elemente ausdrücklich ausschließt?

Zum Beispiel für einen Vektor mit drei Elementen in einem Bereich von 1 bis 9 die Sequenz 1 2 3 würden annehmbar sein, wie dies aber 1 2 91 2 2 würde unwirksam sein. Die Sequenz muss genau n Elemente (in diesem Fall drei) enthalten. BEARBEITEN: um Verwirrung zu vermeiden, ist die Reihenfolge wichtig, so 1 2 9 und 9 2 1 sind beide gültig und erforderlich.

Es gibt viele Fragen zu Permutationen und Kombinationen mit R auf SO (wie this und this) aber keine, die zu diesem speziellen Fall passen scheinen. Ich hoffe, dass da draußen eine obskure Basis-R oder Paket-Funktion ist, die sich darum kümmern wird, ohne dass ich selbst eine unzüchtige Funktion schreiben muss.

Answer 1

Mit gtools Paket:

require(gtools) 
permutations(n = 9, r = 3, v = 1:9) 
# n -> size of source vector 
# r -> size of target vector 
# v -> source vector, defaults to 1:n 
# repeats.allowed = FALSE (default) 

Answer 2

EDIT: Das ist nicht das, was der OP gefragt, aber ich lasse diese Antwort, um Verwirrung zu vermeiden.

Meine Mathematik ist ein wenig eingerostet, aber ich denke, Sie beschreiben Kombinationen, nicht Permutationen. Die Basisfunktion combn() gibt Kombinationen zurück.

ich illustrieren mit einem überschaubaren Set - alle Kombinationen der Länge 3, aus dem Vektor 1:4:

combn(4, 3) 
    [,1] [,2] [,3] [,4] 
[1,] 1 1 1 2 
[2,] 2 2 3 3 
[3,] 3 4 4 4 

---

Der Unterschied zwischen combinations und permutations ist, dass in combinations die Reihenfolge keine Rolle spielt. Also, (2, 3, 4) und (4, 3, 2) ist die gleiche Kombination, aber unterschiedliche Permutationen.

Answer 3

utils::combn; combinat::combn oder combinat::permn sind Alternativen.