Dado un número no negativo n . El problema es alternar los últimos m bits en la representación binaria de n . Una operación de alternar cambia un bit de 0 a 1 y un bit de 1 a 0 . Restricción: 1 <= m <= n. Ejemplos: Input : n = 21, m = … Continue reading «Alternar los últimos m bits»
Dados dos números enteros N y S , la tarea es encontrar una permutación circular de números del rango [0, 2 (N – 1) ] , comenzando con S tal que el recuento de bits que no coinciden entre cualquier par de números adyacentes sea uno . Ejemplos: Entrada: N = 2, S = 3 … Continue reading «Genere una permutación circular con un número de bits que no coinciden entre pares de elementos adyacentes exactamente 1»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la suma de Bitwise AND de (arr[i] + arr[j]) y Bitwise AND de arr[i] y arr[j] para cada par de elementos (arr[i], arr[j]) de la array dada. Como la suma puede ser muy grande, imprímela módulo (10 9 + 7) . Ejemplos: … Continue reading «Suma de AND bit a bit de suma de pares y su AND bit a bit de una array dada»
Dados dos enteros X y S , la tarea es construir una secuencia de enteros distintos del rango [1, X] tal que la suma del valor 2 K sea igual a S , donde K es la posición del primer bit establecido desde el final ( indexación basada en 0 ) de la representación binaria … Continue reading «Genere una secuencia a partir de los primeros X números naturales que suman S al elevar 2 a la potencia de sus bits establecidos más bajos»
Dadas dos arrays de enteros positivos. Seleccione dos sub-arrays de igual tamaño de cada array y calcule la suma OR máxima posible de las dos sub-arrays. Nota: Sea f(x, l, r) la suma OR de todos los elementos en el rango [l, r] en el arreglo x. Ejemplos: Input : A[] = {1, 2, 4, … Continue reading «Máximo OR suma de subarreglos de dos arreglos diferentes»
Un vértice madre en un gráfico G = (V, E) es un vértice v tal que un camino desde v puede llegar a todos los demás vértices en G por un camino desde v. Ejemplo: Aporte: Salida: 5 Enfoque: podemos resolver este problema utilizando el enfoque de búsqueda en profundidad primero . Para optimizar aún … Continue reading «Encuentre un vértice madre en un gráfico usando enmascaramiento de bits»
Dadas dos strings binarias s1[] y s2[] de la misma longitud N, la tarea es encontrar el número mínimo de operaciones para que sean iguales. Imprime -1 si es imposible hacerlo. Una operación se define como elegir dos índices adyacentes de una de las strings binarias e invertir los caracteres en esas posiciones, es decir, … Continue reading «Número mínimo de bits adyacentes invertidos necesarios para que las strings binarias dadas sean iguales»
Dada una array de n elementos. La tarea es imprimir la suma máxima seleccionando dos subsecuencias de la array (no necesariamente diferentes) de modo que la suma de AND bit a bit de todos los elementos de la primera subsecuencia y OR bit a bit de todos los elementos de la segunda subsecuencia sea máxima. … Continue reading «Encuentre subsecuencias con el máximo Bitwise AND y Bitwise OR»
Dada una string binaria s y un número K, la tarea es encontrar el número máximo de 0 que se pueden reemplazar por 1 de manera que dos 1 adyacentes estén separados por al menos K 0 entre ellos. Ejemplos: Entrada: K = 2, s = “000000” Salida: 2 Explicación: Cambie los 0 en la posición … Continue reading «Recuento de 0 que se invertirán para hacer que dos 1 adyacentes estén separados por al menos K 0»
Dado un árbol binario , la tarea es encontrar el recuento total de bits establecidos en los valores de Node de todos los caminos de la raíz a la hoja e imprimir el máximo entre ellos. Ejemplos: Aporte: Salida: 12 Explicación: Ruta 1: 15(1111)->3(0011)->5(0101) = 8 Ruta 2: 15(1111)->3(0011)->1(0001) = 7 Ruta 3: 15(01111)->7(00111)->31(11111) = … Continue reading «Maximice el recuento de bits establecidos en una ruta de raíz a hoja en un árbol binario»