Similitud Jaro Jaro Similarity es la medida de similitud entre dos strings. El valor de la distancia de Jaro varía de 0 a 1, donde 1 significa que las strings son iguales y 0 significa que no hay similitud entre las dos strings. Ejemplos: Entrada: s1 = “CAJA”, s2 = “TRAZA”; Salida: Similitud Jaro = 0.733333 … Continue reading «Similitud de Jaro y Jaro-Winkler»
Dadas dos strings str1 y str2 y por debajo de las operaciones que se pueden realizar en str1. Encuentre el número mínimo de ediciones (operaciones) requeridas para convertir ‘str1’ en ‘str2’. Insertar Remover Reemplazar Todas las operaciones anteriores son de igual costo. Ejemplos: Input: str1 = «geek», str2 = «gesek» Output: 1 We can … Continue reading «Editar distancia | DP-5 – Part 1»
Dada una string S que consta de N caracteres, la tarea es modificar la string S realizando el número mínimo de operaciones siguientes de modo que la string S modificada sea la concatenación de su mitad. Inserte cualquier carácter nuevo en cualquier índice de la string. Elimina cualquier carácter de la string S . Reemplace … Continue reading «Minimice la cantidad de caracteres que se agregarán o eliminarán para hacer una repetición de string de la misma substring»
Dadas dos strings str1 y str2 y por debajo de las operaciones que se pueden realizar en str1. Encuentre el número mínimo de ediciones (operaciones) requeridas para convertir ‘str1’ en ‘str2’. Insertar Remover Reemplazar Todas las operaciones anteriores son de igual costo. Ejemplos: Input: str1 = «geek», str2 = «gesek» Output: 1 We can … Continue reading «Editar distancia | DP-5»
Dado un entero k y un árbol con n Nodes. La tarea es contar el número de pares distintos de vértices que tienen una distancia de exactamente k . Ejemplos: Entrada: k = 2 Salida: 4 Entrada: k = 3 Salida: 2 Enfoque: Este problema se puede resolver mediante programación dinámica. Para cada vértice v … Continue reading «Encuentre el número de pares distintos de vértices que tienen una distancia de exactamente k en un árbol»
En la distancia de edición estándar, donde se nos permiten 3 operaciones, insertar, eliminar y reemplazar. Considere una variación de la distancia de edición en la que solo se permiten dos operaciones, insertar y eliminar, encuentre la distancia de edición en esta variación. Ejemplos: Input : str1 = «cat», st2 = «cut» Output : 2 … Continue reading «Editar distancia y LCS (Subsecuencia común más larga)»