Resultados de la búsqueda a petición "lcs"

3 la respuesta

La subsecuencia común más larga de 3+ cadenas

Estoy tratando de encontrar la subsecuencia común más larga de 3 o más cadenas. El artículo de Wikipedia tiene una excelente descripción de Cómo hacer esto para 2 ...

3 la respuesta

¿Cómo funcionan los diff / patch y qué tan seguros son?

En cuanto a cómo funcionan, me preguntaba cosas de trabajo de bajo nivel: ¿Qué desencadenará un conflicto de fusión?¿Las herramientas también usan el contexto para aplicar el parche?¿Cómo manejan los cambios que en realidad no modifican el ...

1 la respuesta

Myers diff Algoritmo vs Hunt-McIlroy Algoritmo

El mas largoproblema de subsecuencia común [https://en.wikipedia.org/wiki/Longest_common_subsequence_problem]es un problema informático clásico, los algoritmos para resolverlo son la raíz de los sistemas de control de versiones y motores wiki. ...

7 la respuesta

Encuentra la secuencia creciente más larga

Se le da una secuencia de números y necesita encontrar una subsecuencia creciente más larga a partir de la entrada dada (no necesariamente continua). Encontré el enlace a esto (La subsecuencia creciente más larga en ...

1 la respuesta

Identifique un patrón común [duplicado]

Esta pregunta ya tiene una respuesta aquí: Encuentre subcadenas comunes entre dos variables de caracteres [/questions/16196327/find-common-substrings-between-two-character-variables] 3 respuestas ¿Existe la posibilidad (fácil) de identificar un ...

4 la respuesta

subcadena común más larga en R que encuentra coincidencias no contiguas entre las dos cadenas

Tengo una pregunta sobre cómo encontrar la subcadena común más larga en R. Mientras buscaba en algunas publicaciones en StackOverflow, conocí el paquete qualV. Sin embargo, veo que la función LCS en este paquete en realidad encuentra todos los ...