Als «subsequences» getaggte Fragen

1
Längste wiederholte (verstreute) Folge in einer Zeichenfolge
Informelle Problemstellung: Bei einer gegebenen Zeichenfolge, z. B. , möchten wir einige Buchstaben rot und einige Buchstaben blau (und einige überhaupt nicht) färben, sodass das Lesen nur der roten Buchstaben von links nach rechts dasselbe Ergebnis ergibt wie das Lesen nur der blauen Buchstaben.ACCABBABACCABBABACCABBAB Im Beispiel könnten wir sie folgendermaßen …

3
Gibt es einen Algorithmus, der in
Diese Frage wurde von Theoretical Computer Science Stack Exchange migriert, da sie über Computer Science Stack Exchange beantwortet werden kann. Vor 7 Jahren migriert . Ich möchte die Existenz eines Algorithmus beweisen oder widerlegen, der bei einem Array von ganzen Zahlen drei Indizes und so dass und (oder stellt fest, …

4
Wie man einen gierigen Algorithmus benutzt, um die nicht abnehmende Sequenz zu finden, die der gegebenen am nächsten ist?
Sie erhalten n ganze Zahlen alle zwischen und . Unter jedem ganzzahligen sollten Sie eine ganze Zahl schreiben zwischen und mit der Anforderung , dass die ‚s eine nicht abnehmende Folge bilden. Definieren Sie die Abweichung einer solchen Folge als . Entwerfen Sie einen Algorithmus, der die mit der minimalen …


1
Suchen Sie das am längsten wiederholte Muster in einer Zeichenfolge
Ich suche nach einem effizienten Algorithmus, um das am längsten wiederholte Muster in einer Zeichenfolge zu finden. Betrachten Sie beispielsweise die folgende Zahlenfolge: 5431428571428571428571428571427623874534. Wie Sie sehen können, 142857142857ist dies das längste Muster, das in dieser Zeichenfolge einige Male (mindestens zweimal) wiederholt wird. Die wiederholte Zeichenfolge sollte keine Idee enthalten, …



1
Folge einer Zeichenfolge, aber nicht von anderen
Lassen ΣΣ\Sigma sei ein Alphabet und lass x+,x−1,…,x−n∈Σ∗x+,x1−,…,xn−∈Σ∗x^+,x^-_1,\dots,x^-_n \in \Sigma^*Zeichenfolgen über diesem Alphabet sein. Rufen Sie eine Zeichenfolge aufs∈Σ∗s∈Σ∗s \in \Sigma^* gut wennsss ist eine Folge von x+x+x^+ aber keine Folge von x−1,…,x−nx1−,…,xn−x^-_1,\dots,x^-_n. Gegeben x+,x−1,…,x−nx+,x1−,…,xn−x^+,x^-_1,\dots,x^-_nIch suche die kürzeste gute Saite sss. Gibt es dafür einen vernünftigen Algorithmus? Ich interessiere mich …

2
Anzahl der unterschiedlichen Teilzeichenfolgen im String innerhalb des Bereichs
Wenn der String Länge , kann das Ermitteln der Anzahl unterschiedlicher Teilzeichenfolgen in linearer Zeit unter Verwendung eines LCP-Arrays erfolgen. Anstatt nach der Anzahl der eindeutigen Teilzeichenfolgen in der gesamten Zeichenfolge fragen, fragt die Abfrage mit der Indizierung wobei nach der Anzahl der unterschiedlichen Teilzeichenfolgen innerhalb des angegebenen für die …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.