Categoría: subset

Subconjunto más grande donde la diferencia absoluta de dos elementos cualquiera es una potencia de 2

Posted on by Rudeus Greyrat

Dada una array arr[] de distintos elementos -10 9 ≤ a i ≤ 10 9 . La tarea es encontrar el subconjunto más grande de la array dada de modo que la diferencia absoluta entre dos números cualesquiera en el subconjunto sea una potencia positiva de dos. Si no es posible crear dicho subconjunto, imprima … Continue reading «Subconjunto más grande donde la diferencia absoluta de dos elementos cualquiera es una potencia de 2»

cuenta no. de subconjuntos ordenados que tienen un valor XOR particular

Posted on by Rudeus Greyrat

Dada una array arr[] de n elementos y un número K , encuentre el número de subconjuntos ordenados de arr[] que tienen XOR de elementos como K  Esta es una versión modificada de este problema. Por lo que se recomienda probar ese problema antes. Ejemplos:   Entrada: arr[] = {6, 9, 4, 2}, k = 6  … Continue reading «cuenta no. de subconjuntos ordenados que tienen un valor XOR particular»

Cuente distintos valores Bitwise XOR posibles de subconjuntos de una array

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar el tamaño del conjunto S tal que Bitwise XOR de cualquier subconjunto de la array arr[] exista en el conjunto S. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 8 Explicación: Todos los valores XOR bit a bit posibles de … Continue reading «Cuente distintos valores Bitwise XOR posibles de subconjuntos de una array»

Número de subconjuntos con un valor OR dado

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N , la tarea es encontrar el número de subconjuntos con un valor OR dado M. Ejemplos:  Entrada: arr[] = {2, 3, 2} M = 3  Salida: 4  Todos los subconjuntos posibles y sus valores OR son:  {2} = 2  {3} = 3  {2} = 2  {2, 3} = … Continue reading «Número de subconjuntos con un valor OR dado»

Subconjunto más grande con suma menor que cada elemento de array

Posted on by Rudeus Greyrat

Dado un arreglo arr[] que contiene N elementos, la tarea es encontrar el tamaño del subconjunto más grande para cada elemento del arreglo arr[i] tal que la suma del subconjunto sea menor que ese elemento. Ejemplos: Entrada: arr[] = { 5, 2, 1, 1, 1, 6, 8} Salida: 3 1 0 0 0 4 4 … Continue reading «Subconjunto más grande con suma menor que cada elemento de array»

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

Encuentre el subconjunto divisor más grande en la array

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar el subconjunto más grande de arr[] tal que en cada par de números de ese subconjunto, un número sea divisor del otro. Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 5}  Salida: 4 2 1  Todos los pares posibles de la subsecuencia son:  (4, … Continue reading «Encuentre el subconjunto divisor más grande en la array»

Encuentre todas las sumas distintas de subconjuntos (o subsecuencias) de una array

Posted on by Rudeus Greyrat

Dado un conjunto de enteros, encuentre una suma distinta que pueda generarse a partir de los subconjuntos de los conjuntos dados e imprímala en orden creciente. Se da que la suma de los elementos de la array es pequeña. Ejemplos:   Input : arr[] = {1, 2, 3} Output : 0 1 2 3 4 5 … Continue reading «Encuentre todas las sumas distintas de subconjuntos (o subsecuencias) de una array»

Suma de subconjunto | Retrocediendo-4

Posted on by Rudeus Greyrat

El problema de la suma de subconjuntos es encontrar un subconjunto de elementos que se seleccionan de un conjunto dado cuya suma suma un número K dado. Estamos considerando que el conjunto contiene valores no negativos. Se supone que el conjunto de entrada es único (no se presentan duplicados). Algoritmo de búsqueda exhaustiva para la … Continue reading «Suma de subconjunto | Retrocediendo-4»

Imprima conjuntos de sumas iguales de arrays (problema de partición) | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[]. Determine si es posible dividir la array en dos conjuntos de manera que la suma de los elementos en ambos conjuntos sea igual. Si es posible, imprima ambos conjuntos. Si no es posible, emita -1. Ejemplos:   Input : arr = {5, 5, 1, 11} Output : Set 1 = {5, 5, 1}, … Continue reading «Imprima conjuntos de sumas iguales de arrays (problema de partición) | conjunto 2»