Suchergebnisse für Anfrage "permutation"

2 die antwort

Boggle Cheat… ähm… Lösung mit Graphen in R

Ich habe einige andere Beiträge zu diesem Spiel gesehen, aber keiner von ihnen befasste sich mit der Art von Algorithmus, für den ich mich entschieden habe, zumindest noch nicht im Detail. Dies ist auch ein Vorwand für mich, mehr über Graphen zu ...

4 die antwort

i-tes Element der k-ten Permutation

ibt es einen schnellen Algorithmus, um das i-te Element zu berechne(0 <= i < n) der k-ten Permutation(0 <= k < n!) der Sequenz 0..n-1?Eine beliebige Reihenfolge der Permutationen kann gewählt werden, sie muss nicht lexikografisch sein. Es gibt ...

2 die antwort

Hol die Maximalpermutationsmatrix aus der logischen Matrix

A (m Zeilen, n Spalten) ist eine (0,1) -Matrix (oder logische Matrix). Wie bekomme ich eine SubmatrixB (p Zeilen, p Spalten) vonA, befriedigend, dassB ist eine Permutationsmatrix und p ist das Maximum? Zum Beispiel PS: Apermutation matrix ...

TOP-Veröffentlichungen

6 die antwort

Java-Code für String-Permutation kann nicht verstanden werden

Ich habe diesen Arbeitscode, um String-Permutationen ohne Wiederholungen zu drucken, kann mich aber nicht darum kümmern, wie es in der Logik funktioniert. Anregungen werden sehr hilfreich sein. private static void permutation(String input, ...

12 die antwort

Python Itertools Permutationen nur Buchstaben und Zahlen

Ich brauche nur die Permutationen, die Buchstaben und Zahlen haben (Die Permutation kann nicht sein. "A, B, C, D" Ich brauche es so: "A, B, C, 1") urz gesagt, die Permutationen dürfen nicht nur Buchstaben, sondern nur Zahlen enthalten. Muss eine ...

6 die antwort

Permutationen über Heaps Algorithmus mit einem Mystery Comma

Ich habe den ganzen Tag (endlich) damit verbracht, mich für einen Zulassungsantrag am Freitag mit einem Permutationsalgorithmus in der Praxis zu beschäftigen. Heaps Algorithmus schien mir am einfachsten und elegantesten zu sein. hier ist ein ...

8 die antwort

Python: Finde alle möglichen Wortkombinationen mit einer Folge von Zeichen (Wortsegmentierung)

Ich mache einige Wortsegmentierungsexperimente wie die folgenden. lst ist eine Folge von Zeichen undoutput ist alle möglichen Wörter. lst = ['a', 'b', 'c', 'd'] def foo(lst): ... return output output = [['a', 'b', 'c', 'd'], ['ab', 'c', 'd'], ...

2 die antwort

Suche nach Permutation von Zeichen eines Teilstrings in Python

Ich versuche, das Vorkommen einer Zeichenfolge und alle Permutationen ihrer Zeichen aus einer Textzeile zu extrahieren. Zum Beispiel muss ich die Zeichenfolge @ extrahiert = 'ABC' und alle seine Permutationen: 'ABC', 'CAB', 'BCA', 'BAC', 'CBA' ...

2 die antwort

Get ArrayList aller möglichen Permutationen einer ArrayList

Ich versuche, alle möglichen Permutationen einer ArrayList zu erhalten, die dieselbe Länge haben wie die Eingabe-ArrayList. Das heißt Eine ArrayList von 1,2,3 würde 123, 132, 213, 231, 321, 312 ergeben, ohne die kürzeren Permutationen wie 1, 2, ...

1 die antwort

Cartesian Produkte mit n Nummer der Liste

Ich hab List<List<string>> AllSimilarWordsLists { get; set; }Ich möchte aus diesen Wörtern eine Zeichenfolge generieren, sodass keine Zeichenfolge doppelt vorkommt. Dabei bedeutet "doppelt", dass jede Zeichenfolge eindeutige Wörter enthalten ...