En la pregunta anterior, ¿qué entrada del arreglo X, si es VERDADERA, implica que hay un subconjunto cuyos elementos suman W? (A) X[1, W] (B) X[n ,0] (C) X[n, W] (D) X[n -1, n] Respuesta: (C) Explicación: Si obtenemos la entrada X[n, W] como verdadero, entonces hay un subconjunto de {a1, a2, .. an} que … Continue reading «Algoritmos | Programación Dinámica | Pregunta 7»
Encuentre el número mínimo de números primos de un solo dígito necesarios cuya suma sea igual a N. Ejemplos: Input: 11 Output: 3 Explanation: 5 + 3 + 3. Another possibility is 3 + 3 + 3 + 2, but it is not the minimal Input: 12 Output: 2 Explanation: 7 + 5 Enfoque: la … Continue reading «Número mínimo de números primos de un solo dígito necesarios cuya suma sea igual a N»
Dada una array arr[] de N enteros positivos, la tarea es encontrar la subsecuencia estrictamente creciente más grande de arr[] tal que los índices de los elementos seleccionados en arr[] y los elementos seleccionados sean múltiplos entre sí individualmente. Nota: considere la indexación basada en 1 para la array arr[] . Ejemplos: Entrada: arr[] = {1, … Continue reading «Subsecuencia más grande tal que todos los índices y todos los valores son múltiplos individualmente»
Dada una array de N enteros, encuentre la longitud de la subsecuencia más larga de una secuencia dada de modo que todos los elementos de la subsecuencia se clasifiquen en orden estrictamente decreciente. Ejemplos: Entrada: arr[] = [15, 27, 14, 38, 63, 55, 46, 65, 85] Salida: 3 Explicación: La subsecuencia decreciente más larga es … Continue reading «Subsecuencia decreciente más larga»
Una string se dice buena si está hecha con solo dígitos del 0 al 9 y los elementos adyacentes son diferentes. La tarea es encontrar la suma de los dígitos de todas las posibles strings buenas de longitud X que terminan con el dígito Y dado . La respuesta podría ser grande, así que imprima … Continue reading «Suma de Dígitos de las Buenas Strings»
Dado un número entero N, la tarea es encontrar una suma agregada de todas las particiones enteras de este número tal que cada partición no contenga ningún número entero menor que K. Ejemplos: Entrada: N = 6 y K = 2 Salida: 24 En este caso, hay 4 particiones válidas. 1) {6} 2) {4, 2} 3) … Continue reading «Suma de elementos de todas las particiones de número tales que ningún elemento es menor que K»
Dados tres enteros N, M y X, la tarea es encontrar el número de formas de formar una array, de modo que todos los números consecutivos de la array sean distintos, y el valor en cualquier índice de la array de 2 a N – 1( Teniendo en cuenta la indexación basada en 1) se … Continue reading «Número de formas de formar una array con distintos elementos adyacentes»
Dada una array de tamaño NXN de enteros. La tarea es encontrar el número de caminos decrecientes en la array. Puede comenzar desde cualquier celda y desde la celda (i, j), puede moverse a (i + 1, j), (i – 1, j), (i, j + 1) y (i , j – 1) celda. Ejemplos: Input … Continue reading «Número total de caminos decrecientes en una array»
Dado un número N , la tarea es encontrar el número de formas en que el número entero N se puede representar como una suma de números de Fibonacci sin repetición de ningún número de Fibonacci. Ejemplos: Entrada: N = 13 Salida: 3 Explicación: Las formas posibles de seleccionar N como 13 son: {13} {8, … Continue reading «Recuento de formas en que N se puede representar como suma de números de Fibonacci sin repetición»
Dado un arreglo arr[] , la tarea es encontrar los elementos de un subarreglo contiguo de números que tiene la suma más grande. Ejemplos: Entrada: arr = [-2, -3, 4, -1, -2, 1, 5, -3] Salida: [4, -1, -2, 1, 5] Explicación: En la entrada anterior, el máximo contiguo la suma del subarreglo es 7 … Continue reading «Imprima la suma máxima de subarreglo»