Preguntas etiquetadas con string-search

2
Subsecuencia más común
Una cadena tiene 2n2n2^n subsecuencias, pero generalmente no son todas distintas. ¿Cuál es la complejidad de encontrar la frecuencia máxima de cualquier subsecuencia? Por ejemplo, la cadena "subsecuencia" contiene 7 copias de la subsecuencia "demandar" y este es el máximo. Ejemplo de código de fuerza bruta en http://ideone.com/UIp3t ¿Hay teoremas …


1
Palabras de Fibonacci
Me encontré con el siguiente problema en mi antiguo libro de texto de algoritmo checo, lamentablemente no tuve pistas ni solución. "Definimos las palabras de Fibonacci como , F 1 = b , F n + 2 = F n F n + 1 , donde a y b son …



Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.