Dada una array arr de N elementos enteros, la tarea es encontrar la suma del promedio de todos los subconjuntos de esta array. Ejemplo: Input : arr[] = [2, 3, 5] Output : 23.33 Explanation : Subsets with their average are, [2] average = 2/1 = 2 [3] average = 3/1 = 3 [5] average … Continue reading «Suma del promedio de todos los subconjuntos»
Dado un conjunto representado como una string, escriba un código recursivo para imprimir todos los subconjuntos del mismo. Los subconjuntos se pueden imprimir en cualquier orden. Ejemplos: Input : set = «abc» Output : «», «a», «b», «c», «ab», «ac», «bc», «abc» Input : set = «abcd» Output : «» «a» «ab» «abc» «abcd» «abd» … Continue reading «Programa recursivo para generar conjuntos de potencia»
Dada una array arr[] que consta de N enteros impares, la tarea es contar las diferentes formas de hacer que el producto de todos los elementos de la array sea par, cambiando repetidamente cualquier conjunto de elementos a cualquier valor. Dado que el conteo puede ser muy grande, imprímalo en módulo 10 9 + 7 … Continue reading «Cuente formas distintas de reemplazar los elementos de la array de modo que el producto de la array se vuelva uniforme»
Dada una array arr[] de tamaño N , dos enteros positivos M y K , la tarea es dividir la array en M subconjuntos de igual longitud de modo que la suma del K -ésimo elemento más grande de todos estos subconjuntos sea máxima. Si no es posible dividir la array en M subconjuntos de … Continue reading «Divida la array en subconjuntos de igual longitud con la suma máxima del K-ésimo elemento más grande de cada subconjunto»
Dado un número entero N. Considere el conjunto de primeros N números naturales A = {1, 2, 3, …, N} . Sean M y P dos subconjuntos no vacíos de A. La tarea es contar el número de pares no ordenados de (M, P) tales que M y P sean conjuntos disjuntos . Tenga en … Continue reading «Recuento de todos los posibles pares de subconjuntos disjuntos de enteros del 1 al N»
Dada una array arr[] , la tarea es calcular la suma de cubos de todos los posibles subconjuntos no vacíos de la array dada. Dado que la respuesta puede ser grande, imprima el valor como mod 1000000007. Ejemplos: Entrada: arr[] = {1, 2} Salida: 18 subconjunto({1}) = 1 3 = 1 subconjunto({2}) = 2 3 … Continue reading «Suma de cubos de todos los subconjuntos de array dada»
Dada una array , arr[] de tamaño N , la tarea es encontrar la mediana de las sumas de todos los subconjuntos posibles de la array dada . Ejemplos: Entrada: arr = {2, 3, 3} Salida: 5 Explicación: Los subconjuntos no vacíos de la array dada son: { {2}, {3}, {3}, {2, 3}, {2, 3} … Continue reading «Mediana de todas las sumas de subconjuntos no vacíos»
Dada una array arr[] que consta de N enteros positivos y un entero positivo X , la tarea es encontrar el subconjunto de la array dada cuyo mínimo común múltiplo (LCM) es X . Si no existe ningún subconjunto, imprima «-1» . Ejemplos: Entrada: arr[ ] = {2, 4, 3, 5}, X = 20 Salida: … Continue reading «Encuentre el subconjunto de Array con LCM dado»
Dada una array arr[] que consta de N strings binarias y dos números enteros A y B , la tarea es encontrar la longitud del subconjunto más largo que consta como máximo de A 0 s y B 1 s. Ejemplos: Entrada: arr[] = {“1”, “0”, “0001”, “10”, “111001”}, A = 5, B = 3 … Continue reading «Longitud del subconjunto más largo que consta de A 0 y B 1 de una array de strings | conjunto 2»
Dada una array A[ ] de tamaño N y dos enteros K y D , la tarea es calcular el número mínimo posible de operaciones requeridas para obtener al menos K elementos de array iguales. Cada operación implica reemplazar un elemento A[i] por A[i] / D . Esta operación se puede realizar cualquier número de … Continue reading «Minimice el recuento de divisiones por D para obtener al menos K elementos de array iguales»