Dada una array arr de longitud N y un entero X , la tarea es encontrar el número de subconjuntos cuyo valor AND es X. Ejemplos: Entrada: arr[] = {2, 3, 2} X = 2 Salida: 6 Todos los subconjuntos posibles y sus valores AND son: {2} = 2 {3} = 3 {2} = 2 … Continue reading «Número de subconjuntos con un valor AND dado»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima posible de un subconjunto de la array tal que no haya dos elementos consecutivos que formen parte del subconjunto. Ejemplos : Entrada: arr[] = {2, 3, 2, 3, 3, 4} Salida: 9 Explicación: El subconjunto que tiene todos los 3, … Continue reading «Suma máxima de Subconjunto que no tiene elementos consecutivos»
Dada una array de n enteros donde cada valor representa la cantidad de chocolates en un paquete. Cada paquete puede tener un número variable de bombones. Hay m estudiantes, la tarea es distribuir paquetes de chocolate de tal manera que: Cada estudiante recibe un paquete. La diferencia entre la cantidad de chocolates en el paquete … Continue reading «Programa Php Para Problema De Distribución De Chocolate»
Dada una array de n elementos, la tarea es encontrar la suma de Fibonacci de un subconjunto de la array donde cada elemento del subconjunto <= k. Precisamente, encuentre F(A i1 ) + F(A i2 ) + F(A i3 ) + … + F(A ix )) , donde (A i1 , A i2 , …, A … Continue reading «Suma de Fibonacci de un subconjunto con todos los elementos <= k»
Se le da una array de n elementos, debe encontrar la cantidad de subconjuntos cuyo producto de elementos es menor o igual a un número entero k dado. Ejemplos: Input : arr[] = {2, 4, 5, 3}, k = 12 Output : 8 Explanation : All possible subsets whose products are less than 12 are: … Continue reading «Número de subconjuntos con producto menor que k»
Dado un conjunto de enteros distintos no negativos y un valor m, determine si hay un subconjunto del conjunto dado con suma divisible por m. Restricciones de entrada Tamaño del conjunto, es decir, n <= 1000000, m <= 1000 Ejemplos: Input : arr[] = {3, 1, 7, 5}; m = 6; Output : YES Input : … Continue reading «Subconjunto con suma divisible por m»
Dados dos arreglos A[] y B[] que consisten en N enteros positivos, la tarea es encontrar el número total de subconjuntos de índices tales que el valor máximo en el arreglo A[] sobre todos estos índices sea mayor o igual que el suma de todos los valores sobre estos índices en la array B[] . … Continue reading «Recuento de subconjuntos de índices tales que el máximo de valores sobre estos índices en A es al menos la suma total sobre B»
Dada una array A que contiene N elementos. Divida cualquier subconjunto de esta array en dos subconjuntos separados de modo que ambos subconjuntos tengan una suma idéntica. Obtenga la suma máxima que se puede obtener después de la partición. Nota: No es necesario particionar la array completa, es decir, es posible que cualquier elemento no … Continue reading «Encuentre la suma máxima del subconjunto formada al dividir cualquier subconjunto de la array en 2 particiones con la misma suma»
Dada una array[] de N enteros positivos y M consultas. Cada consulta consta de dos números enteros L y R representados por un rango. Para cada consulta, encuentre el recuento de números que se encuentran en el rango dado que se puede expresar como la suma de cualquier subconjunto de la array dada. Requisito previo: … Continue reading «Consultas de suma de subconjuntos en un rango usando Bitset»
Dada una array arr[] que consta de N enteros y un entero X , la tarea es contar el número máximo de subconjuntos posibles de la array dada que tiene Elemento más pequeño del Subconjunto * Tamaño del Subconjunto ≥ X Ejemplos: Entrada: arr[] = {7, 11, 2, 9, 5}, X = 10 Salida: 2 … Continue reading «Maximice el recuento de subconjuntos que tengan el producto del elemento más pequeño y el tamaño del subconjunto al menos X»