Suchergebnisse für Anfrage "permutation"
Ist es bei der lexikografischen Nummer einer Permutation möglich, ein beliebiges Element in O (1) zu erhalten?
Ich möchte wissen, ob die unten erläuterte Aufgabe überhaupt theoretisch möglich ist und wenn ja, wie ich es tun könnte. Ihnen wird ein Raum von gegebenN Elemente (d. h. alle Zahlen zwischen0 undN-1.) Sehen wir uns den Raum aller Permutationen ...
Wie finde ich die Permutation von k in einer gegebenen Länge?
Wie finde ich die Permutationen von k in einer bestimmten Länge? Zum Beispiel: Das Wortcat hat 3 Buchstaben: Wie finde ich alle Permutationen von 2 im Wort?cat. Ergebnis sollte sein:ac, at, ca, ac, usw... Dies ist kein Hausaufgabenproblem. Es ...
Generieren Sie alle Kombinationen von beliebigen Buchstaben bis zu beliebiger Länge
Angenommen, ich habe ein Array beliebiger Größe, das einzelne Zeichen enthält. Ich möchte alle möglichen Kombinationen dieser Zeichen bis zu einer beliebigen Länge berechnen. Nehmen wir also an, mein Array ist [1, 2, 3]. Die benutzerdefinierte ...
Wie würden Sie alle möglichen Permutationen von 0 bis N iterativ berechnen?
Ich muss die Permutationen iterativ berechnen. Die Methodensignatur sieht folgendermaßen aus: int[][] permute(int n) Zumn = 3 Der Rückgabewert wäre beispielsweise: [[0,1,2], [0,2,1], [1,0,2], [1,2,0], [2,0,1], [2,1,0]]Wie würden Sie ...
Suchen Sie für eine bestimmte Ganzzahl a alle eindeutigen Kombinationen positiver Ganzzahlen, die sich zu a summieren
Keine Hausaufgabe. Ich ging die Fragen durchHier [http://www.careercup.com/question?id=5653595164770304]und ich bin auf diese Frage gestoßen. Jemand hat geantwortet. Ich habe viel versucht, um die verwendete Rekursion zu verstehen, aber ich kann ...
Algorithmus zur Erstellung aller möglichen Kombinationen
Ich schreibe einen Ersatzgittercode und muss N 1-dimensionale Gitterpunkte (in Vektorform geschrieben) zu einem Array aller möglichen Punkte kombinieren. Zum Beispiel kann man zwei Vektoren (a, b) mit (c, d, e) mischen, um die folgenden Punkte zu ...
Was genau bewirkt diese Implementierung von Listenpermutationen in Haskell?
Ich studiere den Code im Modul Data.List und kann mich nicht genau mit dieser Implementierung von Permutationen befassen: permutations :: [a] -> [[a]] permutations xs0 = xs0 : perms xs0 [] where perms [] _ = [] perms (t:ts) is = foldr interleave ...
Wie funktioniert 'yield' in diesem Permutationsgenerator?
def perm_generator(lst): if len(lst) == 1: yield lst else: for i in range(len(lst)): for perm in perm_generator(lst[:i] + lst[i+1:]): yield [lst[i]] + permDieser Code hat mich abgehört, da ich nicht verstehe, wie dieyields miteinander verbinden. ...
Anzahl der Swaps in einer Permutation [duplizieren]
Diese Frage hat hier bereits eine Antwort: Zählen der benachbarten Swaps, die erforderlich sind, um eine Permutation in eine andere zu konvertieren [/questions/7797540/counting-the-adjacent-swaps-required-to-convert-one-permutation-into-another] ...
Wie kann ich eine Liste aller möglichen Permutationen mehrerer Buchstaben erstellen? [Duplikat
Diese Frage hat hier bereits eine Antwort: Wie man alle Permutationen einer Liste in Python generiert [/questions/104420/how-to-generate-all-permutations-of-a-list-in-python] 30 answersZufällige Eingabe eines Strings in alle ...