Dada una array de adyacencia adj[][] de un grafo no dirigido que consta de N vértices, la tarea es encontrar si el grafo contiene un camino hamiltoniano o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba “No” . Un camino hamiltoniano se define como el camino en un gráfico … Continue reading «Ruta hamiltoniana (usando programación dinámica)»
Dado un número N que es el tamaño del conjunto y un número K , la tarea es encontrar el número de subconjuntos, del conjunto de N elementos, que tiene como máximo K elementos, es decir, el tamaño del subconjunto es menor que o igual a K. Ejemplos: Entrada: N = 3, K = 2 … Continue reading «Número total de subconjuntos de tamaño como máximo K»
Dado un conjunto de enteros positivos, encuentre todos sus subconjuntos. Ejemplos: Input: array = {1, 2, 3} Output: // this space denotes null element. 1 1 2 1 2 3 1 3 2 2 3 3 Explanation: These are all the subsets that can be formed using the array. Input: 1 2 Output: 1 2 … Continue reading «Retrocediendo para encontrar todos los subconjuntos»
Dados dos enteros positivos N y K , la tarea es encontrar la media del mínimo de todos los subconjuntos posibles de tamaño K de los primeros N números naturales . Ejemplos: Entrada: N = 3, K = 2 Salida: 1,33333 Explicación: Todos los subconjuntos posibles de tamaño K son {1, 2}, {1, 3}, {2, … Continue reading «Media del mínimo de todos los subconjuntos de tamaño K posibles de los primeros N números naturales»
Dada una array de tamaño N y una suma, la tarea es verificar si algunos elementos de la array se pueden agregar para sumar a N. Nota: Debe incluirse al menos un elemento para formar la suma (es decir, la suma no puede ser cero) Ejemplos: Input: array = -1, 2, 4, 121, N = 5 … Continue reading «Suma de array de subconjuntos generando todos los subconjuntos»
Dada una array y un Número N. La tarea es verificar si existe algún subconjunto de esta array tal que el AND bit a bit de este subconjunto con N sea cero. Ejemplos : Input : arr[] = {1, 2, 4} ; N = 3 Output : YES Explanation: The subsets are: (1, 2 ), … Continue reading «Compruebe si el AND bit a bit de un número con cualquier subconjunto de una array es cero o no»
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 – Part 1»
Dada una array arr[] de tamaño N y un número entero K , la tarea es verificar si es posible dividir la array en subconjuntos estrictamente crecientes de tamaño al menos K . Si es posible, imprima » Sí «. De lo contrario, escriba “ No ”. Ejemplos: Entrada: arr[] = {5, 6, 4, 9, … Continue reading «Compruebe si es posible dividir la array en subconjuntos estrictamente crecientes de tamaño al menos K»
Dada una array arr[] de tamaño N , la tarea es dividir la array en el número mínimo de subconjuntos de manera que cada elemento pertenezca exactamente a un subconjunto y sea divisible por el elemento mínimo presente en cada subconjunto. Ejemplos: Entrada: arr[] = {10, 2, 3, 5, 4, 2} Salida: 3 Explicación: Los … Continue reading «Divida la array en un número mínimo de subconjuntos con cada elemento de un subconjunto divisible por su mínimo»
Dada una array de enteros arr[] y un entero K , la tarea es encontrar el número de subconjuntos no vacíos S tales que min(S) + max(S) < K . Ejemplos: Entrada : arr[] = {2, 4, 5, 7} K = 8 Salida : 4 Explicación: Los subconjuntos posibles son {2}, {2, 4}, {2, 4, … Continue reading «Recuento de subconjuntos que tienen una suma de elementos mínimo y máximo inferior a K»