Dada una array arr[] de enteros y un entero K , la tarea es imprimir todos los subconjuntos de la array dada con la suma igual al objetivo K dado. Ejemplos: Input: arr[] = {5, 10, 12, 13, 15, 18}, K = 30 Output: {12, 18}, {5, 12, 13}, {5, 10, 15} Explanation: Subsets with … Continue reading «Problema de suma perfecta»
Dada una array de tamaño N. La tarea es encontrar el producto de los valores de todos los posibles subconjuntos no vacíos de la array dada. Ejemplos: Entrada: N = 2, arr[] = {3, 7} Salida: 441 Todos los subconjuntos no vacíos son: 3 7 3, 7 Producto = 3 * 7 * 3 * … Continue reading «Producto de valores de todos los posibles subconjuntos no vacíos de Array dado»
Dada una array, la tarea es el subconjunto divisible más grande en la array. Un subconjunto se llama divisible si para cada par (x, y) en el subconjunto, x divide a y o y divide a x. Ejemplos: Input : arr[] = {1, 16, 7, 8, 4} Output : 16 8 4 1 In the … Continue reading «subconjunto divisible más grande en la array»
Dada una array 2D arr[][] de tamaño N * M y un número entero K , la tarea es seleccionar K elementos con la suma máxima posible de modo que si se selecciona un elemento arr[i][j] , entonces todos los elementos de la i -ésima fila presente antes de la j -ésima columna debe seleccionarse. … Continue reading «Maximice la suma de K elementos seleccionados de una Array de modo que cada elemento seleccionado debe estar precedido por elementos de fila seleccionados»
Dada una array arr[] de longitud N , la tarea es verificar si es posible dividir la array dada en K subconjuntos no vacíos y que no se intersecan, de modo que la suma de los elementos de cada subconjunto sea impar. Ejemplos: Entrada: K = 4, arr[] = {1, 3, 4, 7, 5, 3, … Continue reading «Compruebe si es posible dividir el Array dado en K subconjuntos de suma impar»
Dada una array arr[] de tamaño N que consta de enteros no negativos, la tarea es encontrar el número de subconjuntos no vacíos de la array de modo que los valores AND bit a bit, OR bit a bit y XOR bit a bit de la subsecuencia sean iguales a cada uno . otro. Nota: … Continue reading «Número de subconjuntos con los mismos valores AND, OR y XOR en una array»
Dada una array arr[] de tamaño N, la tarea es encontrar la suma máxima de las medias de 2 subconjuntos no vacíos de la array dada de modo que cada elemento sea parte de uno de los subconjuntos. Ejemplos : Entrada: N = 2, arr[] = {1, 3} Salida: 4.00 Explicación: Dado que solo … Continue reading «Maximizar la suma de las medias de dos subconjuntos formados al dividir el Array dado en ellos»
Dada una array arr[] de N enteros positivos y un rango [L, R] , la tarea es encontrar la suma máxima del subconjunto tal que la diferencia entre los elementos máximo y mínimo del subconjunto se encuentre en el rango dado. Ejemplos: Entrada: arr[] = {6, 5, 0, 9, 1}, L = 0, R = … Continue reading «Suma máxima del subconjunto que tiene una diferencia entre su máximo y mínimo en el rango [L, R]»
Dado un conjunto de enteros no negativos y un valor sum , determine si hay un subconjunto del conjunto dado con sum igual a sum dado . Haga clic aquí para el curso completo! C++ // A recursive solution for subset sum problem #include <iostream> using namespace std; // Returns true if there … Continue reading «Problema de suma de subconjuntos | DP-25 – Part 1»
Dada una lista enlazada, la tarea es encontrar la suma de todos los subconjuntos de una lista enlazada. Ejemplos: Entrada: 2 -> 3 -> NULL Salida: 10 Explicación: Todos los subconjuntos no vacíos son {2}, {3} y {2, 3} Suma total = 2 + 3 + (2 + 3) = 10 Entrada: 2 -> 1 … Continue reading «Suma de todas las sumas de subconjuntos de una lista enlazada»