Dados dos enteros L y R. Determine el OR bit a bit de todos los enteros en el rango [L, R] (ambos inclusive). Ejemplos : Input: L = 3, R = 8 Output: 15 3 | 4 | 5 | 6 | 7 | 8 = 15 Input: L = 12, R = 18 Output: … Continue reading «Bit a bit OR (o | ) de un rango»
Dada una array N * N mat[][] que consta de enteros no negativos y algunas consultas que consisten en la esquina superior izquierda e inferior derecha de la subarray, la tarea es encontrar el OR bit a bit de todos los elementos de la subarray dada en cada consulta. Ejemplos: Entrada: mat[][] = { {1, … Continue reading «Consultas para OR bit a bit en la array dada»
Dado un número entero N , la tarea es encontrar los números que cuando se suman después de ser elevados a la potencia de 2 dan el número entero N . Ejemplos: Entrada: N = 12345 Salida: 0, 3, 4, 5, 12, 13 Explicación: 12345 = 2^0 + 2^3 + 2^4 + 2^5 + 2^12 … Continue reading «Potencias de 2 a la suma requerida usando enmascaramiento de bits»
Dado un número N , la tarea es encontrar el OR bit a bit (|) de todos los números pares del 1 al N. Ejemplos: Entrada: 2 Salida: 2 Entrada: 10 Salida: 14 Explicación: 2 | 4 | 6 | 8 | 10 = 14 Enfoque ingenuo: inicialice el resultado como 2. Itere el ciclo … Continue reading «Bitwise OR( | ) de todos los números pares del 1 al N»
Dada una array, a[] consta solo de 0 y 1. La tarea es verificar si es posible transformar la array de modo que el valor AND entre cada par de índices sea 1. La única operación permitida es: Tome dos índices i y j y reemplace a[i] y a[j] con a[i] | a[j] donde ‘|’ … Continue reading «Modifique una array binaria a Bitwise AND de todos los elementos como 1»
Dado un número entero no negativo N , la tarea es encontrar la raíz cuadrada de N usando operaciones bit a bit. Si el entero no es el cuadrado perfecto, devuelva el entero más grande que sea menor o igual a la raíz cuadrada de N , es decir, piso ( √N ). Ejemplos: Entrada: … Continue reading «Encuentra la raíz cuadrada de un número usando la manipulación de bits»
Dada una lista enlazada individualmente , la tarea es Contar los pares de Nodes con mayor Bitwise AND que Bitwise XOR . Ejemplos: Entrada: lista: 1->4->2->6->3 Salida: 2 Explicación: 1er par de Nodes de lista: (4, 6 ), AND bit a bit = 4, XOR bit a bit = 2 2do par de Nodes de … Continue reading «Cuente un par de Nodes con mayor Bitwise AND que Bitwise XOR en la lista vinculada dada»
Dada la array de números enteros arr[] y consultas[] de tamaño N y Q , la tarea es encontrar el índice más grande para cada consulta Q[i] tal que bit a bit AND de cada elemento desde el inicio hasta ese índice sea al menos Q[i ], es decir (arr[1] & arr[2] &. . .& … Continue reading «Encuentre el índice más grande hasta el cual Bitwise AND de elementos es al menos X para consultas Q»
Requisito previo: búsqueda binaria El algoritmo Bitwise Binary Search es una versión modificada de Binary Search basada en la siguiente idea: Todo número se puede representar como la suma de las potencias del número 2. Ejemplos: 76 = 64 + 8 + 4 10 = 8 + 2 7 = 4 + 2 + 1 … Continue reading «Algoritmo de búsqueda binaria bit a bit»
Dada una array A[] de longitud N , donde N es un número par, la tarea es responder Q consultas independientes donde cada consulta consiste en un número entero positivo K que representa el número de desplazamientos circulares realizados en la array y encontrar la suma de elementos realizando la operación Bitwise OR en la … Continue reading «Programa Python3 para encontrar la suma de la array usando Bitwise O después de dividir la array dada en dos mitades después de K cambios circulares»