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»
La búsqueda binaria modificada de N-Base es un algoritmo basado en bases numéricas que se puede usar para encontrar un elemento en una array ordenada arr[]. Este algoritmo es una extensión de la búsqueda binaria Bitwise y tiene un tiempo de ejecución similar. Ejemplos: Entrada: arr[] = {0, 1, 4, 5, 8, 11, 15, 21, … Continue reading «Algoritmo de búsqueda binaria modificada de base N»
Dada una array arr[] que contiene N enteros y un entero K , la tarea es encontrar el valor máximo del producto de Bitwise AND y Bitwise OR de todos los elementos de un subarreglo de tamaño K. Ejemplo: Entrada: arr[] = {1, 2, 3, 4}, K = 2 Salida: 6 Explicación: AND bit a … Continue reading «Encuentre el producto máximo de Bitwise AND y Bitwise OR de un subarreglo de tamaño K»