Categoría: subset

Encuentre la suma de la diferencia de máximo y mínimo sobre todos los subconjuntos posibles de tamaño K

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y un entero K , la tarea es encontrar la suma de la diferencia entre los elementos máximo y mínimo sobre todos los subconjuntos posibles de tamaño K. Ejemplos: Entrada: arr[] = {1, 1, 3, 4}, K = 2 Salida: 11 Explicación: Hay 6 subconjuntos de la array … Continue reading «Encuentre la suma de la diferencia de máximo y mínimo sobre todos los subconjuntos posibles de tamaño K»

Suma del máximo y mínimo del K-ésimo subconjunto ordenado por suma de subconjunto creciente

Posted on by Rudeus Greyrat

Dado un número entero N y un conjunto de todas las potencias no negativas de N como S = {N 0 , N 1 , N 2 , N 3 , … } , organice todos los subconjuntos no vacíos de S en orden creciente de suma de subconjuntos. La tarea es encontrar la suma … Continue reading «Suma del máximo y mínimo del K-ésimo subconjunto ordenado por suma de subconjunto creciente»

Divida una array A[] en subconjuntos que tengan la misma suma y tamaños iguales a los elementos de la array B[]

Posted on by Rudeus Greyrat

Dada una array A[] que consta de N enteros, la tarea es dividir la array A[] en subconjuntos que tengan la misma suma y una longitud igual a los elementos de la array B[] . Ejemplos: Entrada: A[] = {17, 13, 21, 20, 50, 29}, B[] = {2, 3, 1} Salida: 21 29 17 13 … Continue reading «Divida una array A[] en subconjuntos que tengan la misma suma y tamaños iguales a los elementos de la array B[]»

Divida la array en dos subconjuntos de modo que la suma del cuadrado de la suma de ambos subconjuntos sea máxima

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] , la tarea es dividir esta array en dos subconjuntos no vacíos de modo que la suma del cuadrado de la suma de ambos subconjuntos sea máxima y los tamaños de ambos subconjuntos no deben diferir en más de 1 Ejemplos :   Entrada: arr[] = {1, 2, 3}  Salida: … Continue reading «Divida la array en dos subconjuntos de modo que la suma del cuadrado de la suma de ambos subconjuntos sea máxima»

Reorganizar una array de modo que la suma de los subconjuntos del mismo índice difiera de su suma en la array original

Posted on by Rudeus Greyrat

Dada una array A[] que consta de N enteros distintos, la tarea es reorganizar la array dada de modo que la suma de todos los subconjuntos no vacíos del mismo índice de tamaño menor que N no sea igual a su suma en la array original. Ejemplos:   Entrada: A[] = {1000, 100, 10, 1}  Salida: … Continue reading «Reorganizar una array de modo que la suma de los subconjuntos del mismo índice difiera de su suma en la array original»

Número de subconjuntos con suma cero

Posted on by Rudeus Greyrat

Dada una array ‘arr’ que consta de números enteros, la tarea es encontrar el número de subconjuntos tales que su suma sea igual a cero. También se debe considerar el subconjunto vacío. Ejemplos:  Entrada: arr[] = {2, 2, -4}  Salida: 2  Todos los subconjuntos posibles:  {} = 0  {2} = 2  {2} = 2  {-4} … Continue reading «Número de subconjuntos con suma cero»

Divide los primeros N números naturales en 3 subconjuntos de igual suma

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es verificar si los elementos del rango [1, N] se pueden dividir en tres subconjuntos de suma igual no vacíos. Si es posible , imprima Sí; de lo contrario, imprima No. Ejemplos:  Entrada: N = 5  Salida: Sí  Los posibles subconjuntos son {1, 4}, {2, 3} y … Continue reading «Divide los primeros N números naturales en 3 subconjuntos de igual suma»

numero raro

Posted on by Rudeus Greyrat

En teoría de números, un número raro es un número natural que es abundante pero no semiperfecto . En otras palabras, la suma de los divisores propios (divisores que incluyen 1 pero no a sí mismo) del número es mayor que el número, pero ningún subconjunto de esos divisores suma al número en sí. Dado un … Continue reading «numero raro»

Recuento de subconjuntos que se pueden dividir en dos conjuntos no vacíos con la misma suma

Posted on by Rudeus Greyrat

Dada una array Arr[] de tamaño N , la tarea es encontrar el recuento de subconjuntos de Arr[] que se pueden dividir en dos grupos no vacíos que tengan la misma suma. Ejemplos:  Entrada: Arr[] = {2, 3, 4, 5} Salida: 2 Explicación: Los subconjuntos son:  {2, 3, 5} que se pueden dividir en {2, … Continue reading «Recuento de subconjuntos que se pueden dividir en dos conjuntos no vacíos con la misma suma»

Programa Java para el problema de distribución de chocolate

Posted on by Rudeus Greyrat

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 Java para el problema de distribución de chocolate»