Dados tres enteros positivos A , B y C , la tarea es contar el número mínimo de cambios de bits requeridos en A y B , de modo que el OR de A y B sea igual a C o no. Ejemplos: Entrada: A = 2, B = 2, C = 3 Salida: 1 … Continue reading «Número mínimo de bits necesarios para invertir de modo que Bitwise OR de A y B sea igual a C»
Dado un número entero N , la tarea es encontrar el número total de pares (P, Q) del rango 0 ≤ P, Q < 2 N , tal que P OR Q = P XOR Q . Dado que el conteo puede ser muy grande, imprímalo en módulo 10 9 + 7 . Ejemplos: Entrada: … Continue reading «Contar pares de un rango dado que tengan valores Bitwise OR y XOR iguales»
Dada una array arr[] de N enteros positivos y un número K , la tarea es encontrar el valor máximo de OR bit a bit de la subsecuencia de tamaño K. Ejemplos: Entrada: arr[] = {2, 5, 3, 6, 11, 13}, k = 3 Salida: 15 Explicación: La subsecuencia tendrá un valor OR máximo de … Continue reading «Valor máximo OR bit a bit de la subsecuencia de longitud K»
Dada una array arr[] de N elementos positivos. La tarea es encontrar el valor OR bit a bit máximo de un par de la array dada. Ejemplos: Entrada: arr[] = {4, 8, 12, 16} Salida: 28 (12, 16) es el par con el OR bit a bit máximo. 12 | 16 = 28 Entrada: arr[] = … Continue reading «Valor OR máximo de un par en una array»
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 Javascript 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»
Dadas dos arrays A[] y B[] de N elementos cada una. La tarea es encontrar el número de pares de índices (i, j) tales que i ≤ j y F(A[i] | A[j]) = B[j] donde F(X) es el conteo de bits establecidos en la representación binaria de X . Ejemplos Entrada: A[] = {5, 3, … Continue reading «Cuente pares de elementos de modo que el número de bits establecidos en su OR sea B[i]»
Dada una array , arr[] de tamaño N , la tarea es contar el número de pares no ordenados de modo que Bitwise AND y Bitwise OR de cada par sean iguales. Ejemplos: Entrada: arr[] = {1, 2, 1} Salida: 1 Explicación: valor AND bit a bit y valor OR bit a bit todos los … Continue reading «Contar pares con el mismo valor Bitwise AND y Bitwise OR»
Dada una array A de tamaño N donde, . La tarea es encontrar el OR de todos los subconjuntos posibles de A y luego el OR de todos estos resultados. Ejemplos: Input : 1 4 6 Output : 7 All possible subarrays are {1}, {1, 4}, {4, 6} and {1, 4, 6} ORs of these … Continue reading «Encuentre OR bit a bit de todos los sub-arreglos posibles»
Dados dos enteros positivos A y B que representan Bitwise XOR y Bitwise OR de dos enteros positivos, la tarea es encontrar todos los pares posibles (x, y) tales que x ^ y sea igual a A y x | y es igual a B. Ejemplos: Entrada: A = 5, B = 7 Salida: 2 … Continue reading «Encuentre todos los pares posibles con valores Bitwise OR y Bitwise XOR dados»
Dada una array arr[] de enteros positivos y un número K , la tarea es encontrar los valores mínimo y máximo de la operación Bitwise en elementos de subarreglo de tamaño K. Ejemplos: Entrada: arr[]={2, 5, 3, 6, 11, 13}, k = 3 Salida: AND máximo = 2 AND mínimo = 0 OR máximo = … Continue reading «Operaciones bit a bit en subarreglos de tamaño K»