Domande taggate «string-search»

2
Conseguenza più comune
Una stringa ha sottosequenze, ma di solito non sono tutte distinte. Qual è la complessità di trovare la frequenza massima di qualsiasi sottosequenza?2n2n2^n Ad esempio, la stringa "sottosequenza" contiene 7 copie della sottosequenza "sue" e questo è il massimo. Esempio di codice di forza bruta su http://ideone.com/UIp3t Ci sono teoremi …


1
Parole di Fibonacci
Ho riscontrato il seguente problema nel mio vecchio manuale di algoritmo ceco, purtroppo senza suggerimenti o soluzioni. "Definiamo parole di Fibonacci come , , , dove e sono lettere generali. Come in una data stringa (su un alfabeto potenzialmente grande) riesci a trovare la parola secondaria di Fibonacci più lunga …


Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.