Dada una permutación P = p 1 , p 2 , …., p n de los primeros n números naturales (1 ≤ n ≤ 10) . Uno puede intercambiar dos elementos consecutivos p i y p i + 1 (1 ≤ i < n) . La tarea es encontrar el número mínimo de intercambios para … Continue reading «Ruta más corta usando Meet In The Middle»
Dado un conjunto de n enteros donde n <= 40. Cada uno de ellos es como máximo 10 12 , determine el subconjunto de suma máxima que tenga una suma menor o igual a S donde S <= 10 18 . Ejemplo: Input : set[] = {45, 34, 4, 12, 5, 2} and S = … Continue reading «Encontrarse en el medio»
Dado un conjunto de N enteros. Encuentre cuántos subconjuntos de una array dada tienen una suma entre A y B (inclusive). Restricciones: 1 ≤ N ≤ 34, -2 * 10 7 ≤ arr i ≤ 2 * 10 7 -5 * 10 8 ≤ A, B ≤ 5 * 10 8 Ejemplos: Input : S[] … Continue reading «Subconjuntos que tienen Suma entre A y B»
Dada una array Arr[] de tamaño N , la tarea es encontrar el recuento de subconjuntos de Arr[] que se pueden dividir en dos grupos no vacíos que tengan la misma suma. Ejemplos: Entrada: Arr[] = {2, 3, 4, 5} Salida: 2 Explicación: Los subconjuntos son: {2, 3, 5} que se pueden dividir en {2, … Continue reading «Recuento de subconjuntos que se pueden dividir en dos conjuntos no vacíos con la misma suma»
Dada una array N*M (N + M ≤ 40) mat[][] , cada celda tiene algún valor que va de 0 a 10 18 y un número entero K . Encuentre el recuento de todas las rutas posibles de modo que el XOR bit a bit de los elementos en una ruta sea igual a … Continue reading «Recuento de posibles rutas de Matrix dada que tiene Bitwise XOR igual a K»