¿Qué es la memorización? Un tutorial completo

El término “ Memoización ” proviene de la palabra latina “ memorandum ” ( recordar ), que comúnmente se abrevia como “memo” en inglés americano, y que significa “transformar los resultados de una función en algo para recordar”. En informática, la memorización se utiliza para acelerar los programas informáticos al eliminar el cálculo repetitivo de … Continue reading «¿Qué es la memorización? Un tutorial completo»

Subsecuencia común más larga | DP usando Memoización

Dadas dos strings s1 y s2, la tarea es encontrar la longitud de la subsecuencia común más larga presente en ambas. Ejemplos:   Entrada: s1 = “ABCDGH”, s2 = “AEDFHR”  Salida: 3  LCS para las Secuencias de entrada “AGGTAB” y “GXTXAYB” es “GTAB” de longitud 4. Entrada: s1 = “striver”, s2 = “raj”  Salida: 1   La … Continue reading «Subsecuencia común más larga | DP usando Memoización»

Encuentre el último elemento restante después de la eliminación repetida de elementos indexados pares e impares alternativamente

Dado un entero positivo N , la tarea es imprimir el último elemento restante de una secuencia [1, N] después de realizar repetidamente las siguientes operaciones en el orden dado alternativamente: Elimina todos los elementos indexados impares de la secuencia. Elimina todos los elementos indexados pares de la secuencia. Ejemplos: Entrada: N = 9 Salida: … Continue reading «Encuentre el último elemento restante después de la eliminación repetida de elementos indexados pares e impares alternativamente»

Suma máxima de ruta en un árbol N-ario

Dado un árbol no dirigido con N Nodes numerados del 1 al N y un arreglo A[] donde A[i] denota el valor asignado a (i+1) el Node . Las conexiones entre los Nodes se proporcionan en una array bidimensional edge [] . La tarea es encontrar la suma máxima de rutas entre dos Nodes cualesquiera. … Continue reading «Suma máxima de ruta en un árbol N-ario»