Perguntas com a marcação «string-search»

2
Subseqüência mais comum
Uma string possui subsequências, mas elas geralmente não são todas distintas. Qual é a complexidade de encontrar a frequência máxima de qualquer subsequência?2n2n2^n Por exemplo, a string "subsequence" contém 7 cópias da subsequence "sue" e esse é o máximo. Exemplo de código de força bruta em http://ideone.com/UIp3t Existem teoremas estruturais …


1
Palavras de Fibonacci
Me deparei com o seguinte problema no meu antigo livro didático de algoritmo tcheco, que infelizmente não apresentava dicas ou soluções. "Definimos palavras de Fibonacci como , F 1 = b , F n + 2 = F n F n + 1 , onde a e b são letras …



Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.