subset – Barcelona Geeks

¿Cómo verificar si una array es un subconjunto de otra array usando JavaScript?

julio 5, 2022 Rudeus Greyrat

La tarea es verificar si una array es un subconjunto de otra array con la ayuda de JavaScript. Aquí hay algunas técnicas discutidas. Enfoque 1: Este enfoque verifica si todos los elementos de la segunda array están presentes en la primera array o no. Ejemplo 1: Este ejemplo utiliza el enfoque como se discutió anteriormente. … Continue reading «¿Cómo verificar si una array es un subconjunto de otra array usando JavaScript?»

Contar subconjuntos que satisfacen la condición dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] y un entero x , la tarea es contar el número de subconjuntos de arr[] suma de todos cuyos subconjuntos (individualmente) es divisible por x . Ejemplos: Entrada: arr[] = {2, 4, 3, 7}, x = 2 Salida: 3 Todos los subconjuntos válidos son {2}, {4} y {2, 4} {2} => … Continue reading «Contar subconjuntos que satisfacen la condición dada»

Problema de suma perfecta (imprime todos los subconjuntos con la suma dada)

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros y una suma, la tarea es imprimir todos los subconjuntos de la array dada con una suma igual a una suma dada. Ejemplos: Input : arr[] = {2, 3, 5, 6, 8, 10} sum = 10 Output : 5 2 3 2 8 10 Input : arr[] = {1, 2, … Continue reading «Problema de suma perfecta (imprime todos los subconjuntos con la suma dada)»

Cuente subconjuntos no adyacentes a partir de números dispuestos en forma circular

julio 5, 2022 Rudeus Greyrat

Dado que N personas están sentadas en una cola circular numerada del 1 al N , la tarea es contar el número de formas de seleccionar un subconjunto de ellas de modo que no haya dos personas consecutivas sentadas juntas. La respuesta podría ser grande, así que calcula la respuesta módulo 10 9 + 7 … Continue reading «Cuente subconjuntos no adyacentes a partir de números dispuestos en forma circular»

Encuentre si una array es un subconjunto de otra array usando Map

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays: arr1[0..m-1] y arr2[0..n-1]. Encuentra si arr2[] es un subconjunto de arr1[] o no. Ambas arrays no están ordenadas. Se puede suponer que los elementos de ambas arrays son distintos. Ejemplos: Input: arr1[] = {11, 1, 13, 21, 3, 7}, arr2[] = {11, 3, 7, 1} Output: arr2[] is a subset of arr1[] … Continue reading «Encuentre si una array es un subconjunto de otra array usando Map»

Suma máxima del subconjunto tal que no hay dos elementos en el conjunto que tengan el mismo dígito en ellos

julio 5, 2022 Rudeus Greyrat

Dada una array de N elementos. Encuentre el subconjunto de elementos que tiene una suma máxima tal que no hay dos elementos en el subconjunto que tengan un dígito común presente en ellos. Ejemplos: Entrada: array[] = {22, 132, 4, 45, 12, 223} Salida: 268 El subconjunto de suma máxima será = {45, 223}. Todos los … Continue reading «Suma máxima del subconjunto tal que no hay dos elementos en el conjunto que tengan el mismo dígito en ellos»

subconjuntos de tamaño k con diferencia máxima d entre max y min

julio 5, 2022 Rudeus Greyrat

C++ // C++ code to find no. of subsets with // maximum difference d between max and #include <bits/stdc++.h> using namespace std; // function to calculate factorial of a numb int fact(int i) { if (i == 0) return 1; return i * fact(i – 1); } int ans(int a[], int n, … Continue reading «subconjuntos de tamaño k con diferencia máxima d entre max y min»

Minimizar la diferencia entre la suma de dos subconjuntos de longitud K

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos y un entero positivo K , la tarea es encontrar la diferencia mínima entre la suma de los elementos presentes en dos subconjuntos de tamaño K , de modo que cada elemento de la array pueda aparecer como máximo en 1 subconjunto . Ejemplos: Entrada: … Continue reading «Minimizar la diferencia entre la suma de dos subconjuntos de longitud K»

Conteo de subconjuntos con suma igual a X usando Recursión

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de longitud N y un entero X , la tarea es encontrar el número de subconjuntos con una suma igual a X usando recursividad . Ejemplos: Entrada: arr[] = {2, 3, 5, 6, 8, 10}, X = 10 Salida: 3 Explicación: Todos los subconjuntos posibles con suma 10 son {2, 3, … Continue reading «Conteo de subconjuntos con suma igual a X usando Recursión»

Recuento de subconjuntos que contienen solo el valor dado K

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] y un número K que está presente en la array al menos una vez, la tarea es encontrar la cantidad de subconjuntos en la array de modo que cada subconjunto contenga solo el valor K dado . Ejemplos: Entrada: arr[] = {1, 0, 0, 1, 0, 1, 2, 5, 2, 1}, K … Continue reading «Recuento de subconjuntos que contienen solo el valor dado K»