Categoría: Memoization

Longitud de la subsecuencia creciente más larga que no contiene una secuencia dada como subarreglo

Posted on by Rudeus Greyrat

Dados dos arreglos arr[] y arr1[] de longitudes N y M respectivamente, la tarea es encontrar la subsecuencia creciente más larga del arreglo arr[] tal que no contenga el arreglo arr1[] como subarreglo . Ejemplos: Entrada: arr[] = {5, 3, 9, 3, 4, 7}, arr1[] = {3, 3, 7} Salida: 4 Explicación: La subsecuencia creciente … Continue reading «Longitud de la subsecuencia creciente más larga que no contiene una secuencia dada como subarreglo»

Recuento de formas de atravesar Matrix y volver al origen en K pasos

Posted on by Rudeus Greyrat

Dados tres enteros N , M y K , donde N y M son las dimensiones de la array y K son los pasos máximos posibles, la tarea es contar el número de formas de comenzar desde (0, 0) y regresar atravesando la array usando Solo pasos K. Nota: En cada paso, uno puede moverse hacia … Continue reading «Recuento de formas de atravesar Matrix y volver al origen en K pasos»

Longitud del subconjunto más largo que consta de A 0 y B 1 de una array de strings | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N strings binarias y dos números enteros A y B , la tarea es encontrar la longitud del subconjunto más largo que consta como máximo de A 0 s y B 1 s. Ejemplos: Entrada: arr[] = {“1”, “0”, “0001”, “10”, “111001”}, A = 5, B = 3 … Continue reading «Longitud del subconjunto más largo que consta de A 0 y B 1 de una array de strings | conjunto 2»

Minimice la suma cuadrada de las arrays dadas intercambiando elementos en los mismos índices

Posted on by Rudeus Greyrat

 Dadas dos arrays arrA[] y arrB[] que contienen N enteros cada una. Realice la siguiente operación cualquier número de veces (posiblemente cero): Seleccione cualquier índice i (0 <= i <= N-1) y Intercambiar arrA[i] y arrB[i] . La tarea es encontrar la suma mínima del cuadrado de las sumas de arreglos, es decir, si Sa … Continue reading «Minimice la suma cuadrada de las arrays dadas intercambiando elementos en los mismos índices»

Problema con la jarra de agua al usar Memoization

Posted on by Rudeus Greyrat

Dados dos garrafones con capacidad máxima de m y n litros respectivamente. Las jarras no tienen marcas que puedan ayudarnos a medir cantidades más pequeñas. La tarea es medir d litros de agua usando estos dos cántaros. Por lo tanto, nuestro objetivo es llegar desde el estado inicial (m, n) al estado final (0, d) … Continue reading «Problema con la jarra de agua al usar Memoization»

Número de arrays ordenadas de longitud M que se pueden formar utilizando los primeros N números naturales

Posted on by Rudeus Greyrat

Dados dos números N y M , la tarea es encontrar el número de arrays ordenadas que se pueden formar de tamaño M usando los primeros N números naturales , si cada número se puede tomar cualquier número de veces. Ejemplos: Entrada: N = 4, M = 2 Salida: 10 Explicación: Todas estas arrays posibles … Continue reading «Número de arrays ordenadas de longitud M que se pueden formar utilizando los primeros N números naturales»

Cuente las formas de obtener la suma dada mediante lanzamientos repetidos de un dado

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número de formas de obtener la suma N lanzando repetidamente un dado. Ejemplos: Entrada: N = 3 Salida: 4 Explicación: Las cuatro formas posibles de obtener N son: 1 + 1 + 1 1 + 2 2 + 1 3 Entrada: N = 2 … Continue reading «Cuente las formas de obtener la suma dada mediante lanzamientos repetidos de un dado»

Longitud de la subsecuencia común más larga con la suma K dada

Posted on by Rudeus Greyrat

Dadas dos arrays a[] y b[] y un entero K , la tarea es encontrar la longitud de la subsecuencia común más larga tal que la suma de los elementos sea igual a K. Ejemplos: Entrada: a[] = { 9, 11, 2, 1, 6, 2, 7}, b[] = {1, 2, 6, 9, 2, 3, 11, … Continue reading «Longitud de la subsecuencia común más larga con la suma K dada»

Cuente números de N dígitos cuyos dígitos adyacentes tengan MCD igual

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar el número de todos los números de N dígitos cuyos dígitos adyacentes tienen el mismo máximo común divisor (MCD) . Ejemplos: Entrada: N = 2 Salida: 90 Explicación: Todos los números de 2 dígitos cumplen la condición ya que solo hay un par de dígitos … Continue reading «Cuente números de N dígitos cuyos dígitos adyacentes tengan MCD igual»

Expresiones balanceadas tales que las posiciones dadas tienen corchetes de apertura | conjunto 2

Posted on by Rudeus Greyrat

Dado un número entero n y una array de posiciones ‘posición[]’ (1 <= longitud(posición[]) <= 2n), encuentre el número de formas de expresiones de paréntesis adecuadas que se pueden formar de longitud 2n tal que las posiciones dadas tengan el soporte de apertura. Nota: la array position[] se proporciona en forma de (indexación basada en … Continue reading «Expresiones balanceadas tales que las posiciones dadas tienen corchetes de apertura | conjunto 2»