Dada una array arr[] de tamaño N , la tarea es contar el número de subconjuntos de arr[] cuya media es máxima. Ejemplos: Entrada: arr[] = {1, 2, 1, 2} Salida: 3 Subconjuntos con media máxima son {2}, {2} y {2, 2}. Entrada: arr[] = {1} Salida: 1 Enfoque: el valor máximo para la media … Continue reading «Número de subconjuntos cuya media es máxima»
Dada una array de enteros no negativos y un entero k, encuentre el subconjunto de longitud máxima con OR bit a bit igual a k. Ejemplos: Input : arr[] = [1, 4, 2] k = 3 Output : [1, 2] Explanation: The bitwise OR of 1 and 2 equals 3. It is not possible to … Continue reading «Subconjunto máximo con OR bit a bit igual a k»
Dada una array arr[] de longitud N , la tarea es encontrar el número mínimo de elementos únicos posibles en total cuando la array se divide en K subconjuntos (para todos los K en el rango [1, N] ), es decir, la suma de la cuenta de elementos únicos presentes en cada subconjunto después de … Continue reading «Minimice la suma del conteo de elementos únicos en Array después de dividir en [1, N] subconjuntos»
Dada una array arr[] de N enteros, la tarea es encontrar el recuento máximo de K , es decir, enteros consecutivos de 0 a K, que está presente en el conjunto S , donde S contiene todos los valores posibles de suma de subconjuntos de los array array [] . Ejemplos: Entrada: arr[] = {1, … Continue reading «El valor más grande de K que un conjunto de todos los posibles valores de suma de subconjuntos de Array dado contiene números [0, K]»
Una relación de equivalencia es Reflexiva, Simétrica y Transitiva. Antes de contar el número de posibles relaciones de equivalencia en un conjunto |A|=n, veamos un ejemplo de una relación de equivalencia e identifiquemos Clases de Equivalencia en ella. Sean A = {1, 2, 3, 4} un conjunto y R = {(1, 1), (1, 2), (2, … Continue reading «Número de relaciones de equivalencia posibles en un conjunto finito»
Dada una array a de tamaño N . La tarea es encontrar la suma de las sumas de todos los subconjuntos posibles. Ejemplos: Entrada: a[] = {3, 7} Salida: 20 Los subconjuntos son: {3} {7} {3, 7} {3, 7} = 10 {3} = 3 {7} = 7 10 + 3 + 7 = 20 Entrada: a[] … Continue reading «Suma de las sumas de todos los subconjuntos posibles»
Dado un número n, divida los primeros n números naturales (1, 2, … n) en dos subconjuntos de manera que la diferencia entre las sumas de dos subconjuntos sea mínima. Ejemplos: Input : n = 4 Output : First subset sum = 5, Second subset sum = 5. Difference = 0 Explanation: Subset 1: 1 … Continue reading «Minimizar la diferencia absoluta de la suma de dos subconjuntos»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar el número mínimo de conjuntos, los elementos de la array se pueden dividir de tal manera que la diferencia entre el elemento máximo y mínimo de cada conjunto sea como máximo K . Ejemplos: Entrada: arr[] = … Continue reading «Divida la array en un número mínimo de subconjuntos que tengan una diferencia entre el elemento máximo y mínimo como máximo K»
Dada una array arr[] , que consta de N enteros no negativos y un entero S , la tarea es encontrar el número de formas de obtener la suma S sumando o restando elementos de la array. Nota: Todos los elementos de la array deben participar en la generación de la suma. Ejemplos: Entrada: arr[] … Continue reading «Recuento de formas de obtener la suma dada a partir de los elementos de array dados»
Dada una array arr[] que consta de N enteros distintos y un entero K , la tarea es encontrar el tamaño máximo posible de un subconjunto de modo que ningún elemento del subconjunto sea K veces cualquier otro elemento del subconjunto (es decir, no hay tal par { n, m} debe estar presente en el … Continue reading «Subconjunto más grande posible de una array tal que ningún elemento es K veces cualquier otro elemento en el subconjunto»