Suchergebnisse für Anfrage "permutation"
Kendall-Tau-Abstand (ein Blasen-Sortier-Abstand) zwischen Permutationen in der Basis R
Wie kann die Kendall-Tau-Distanz (a.k.a. Bubble-Sort-Distanz) zwischen zwei Permutationen in R berechnet werden, ohne zusätzliche Bibliotheken zu laden?
Permutationsalgorithmus für ein Array von Ganzzahlen in Java
Ich habe ein funktionierendes Beispiel, um alle Zeichen-Permutationen in einem String wie folgt zu generieren: static ArrayList<String> permutations(String s) { if (s == null) { return null; } ArrayList<String> resultList = new ...
vb .net Permutation der Zeichenfolge. Permutation oder Kombination?
Ich habe eine Saite wie dieseC - F - A - M. Ich möchte eine Kombination daraus mit Bedingung erstellen: jedes andere Element neben dem letzten Zeichen muss mit dem letzten Zeichen kombiniert werdenEs ist keine gleiche Kombination erlaubt, auch ...
wie man Permutationen des Arrays in Python erzeugt?
Ich habe ein Array von 27 Elementen, und ich möchte nicht alle Permutationen des Arrays (27!) generieren. Ich benötige 5000 zufällig ausgewählte Permutationen. Jeder Tipp ist nützlich.
kombinationen summieren sich
Wie würde man vorgehen, um eine Matrix mit allen möglichen Zahlenkombinationen zu erzeugen, die sich zu einer Summe mit Wiederholung summieren? Grundsätzlich Kombinationen vonx1, x2, x3 so dassx1 + x2 + x3 = n. Zum Beispiel:n =3 0 1 2 0 2 1 1 ...
Warum muss die Array-Größe 3 ^ k + 1 sein, damit der Zyklus-Leader-Iterationsalgorithmus funktioniert?
DasZyklus-Leader-Iterationsalgorithmus [http://www.geeksforgeeks.org/an-in-place-algorithm-for-string-transformation/] ist ein Algorithmus zum Mischen eines Arrays, bei dem alle Einträge mit gerader Nummer nach vorne und alle Einträge mit ...
Ermitteln der Rangfolge eines Wortes (Permutationen) mit doppelten Buchstaben
Ich poste dies, obwohl bereits viel zu dieser Frage gepostet wurde. Ich wollte nicht als Antwort posten, da es nicht funktioniert. Die Antwort auf diesen Beitrag (Ermitteln des Rangs der angegebenen Zeichenfolge in der Liste aller möglichen ...
4 mal 3 Schlossmuster
Ich bin darauf gestoßenProblem [https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4334] . Dieser fragt nach der Anzahl der Möglichkeiten, wie ein Sperrmuster einer bestimmten Länge im ...
Alle Permutationen eines Strings in Python (rekursiv)
Ich brauche einen Tritt in den Kopf. Ich habe folgende rekursive Funktion definiert: def perms(s): if(len(s)==1): return s res = '' for x in xrange(len(s)): res += s[x] + perms(s[0:x] + s[x+1:len(s)]) return res + '\n'Derzeit gibt perms ...
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 ...