Cuente los pares de una array dada con Bitwise OR igual a K

Dada una array arr[] que consta de N enteros positivos y un entero K , la tarea es contar todos los pares posibles de la array dada con Bitwise OR igual a K . Ejemplos: Entrada: arr[] = {2, 38, 44, 29, 62}, K = 46 Salida: 2 Explicación: Solo los siguientes dos pares están … Continue reading «Cuente los pares de una array dada con Bitwise OR igual a K»

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

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»

Encuentre N números distintos cuyo bit a bit O sea igual a K

Dados dos enteros N y K , la tarea es encontrar N enteros distintos cuyo OR bit a bit sea igual a K . Si no existe ninguna respuesta posible, imprima -1 . Ejemplos:   Entrada: N = 3, K = 5  Salida: 5 0 1  5 O 0 O 1 = 5 Entrada: N = … Continue reading «Encuentre N números distintos cuyo bit a bit O sea igual a K»

Recuento de pares que tienen un tamaño de bit como máximo X y Bitwise O igual a X

Dado un número X , calcule el número de pares posibles (a, b) de modo que bit a bit o de a y b sea igual a X y el número de bits tanto en a como en b sea menor que el número de bits en X. Ejemplos:   Entrada: X = 6  Salida: 9  … Continue reading «Recuento de pares que tienen un tamaño de bit como máximo X y Bitwise O igual a X»

Suma de OR bit a bit de todos los subconjuntos posibles de un conjunto dado

Dada una array arr[] de tamaño n, necesitamos encontrar la suma de todos los valores que provienen de la operación OR de todos los elementos de los subconjuntos. Prerrequisitos: Subconjunto Suma del conjunto dado Ejemplos:   Input : arr[] = {1, 2, 3} Output : 18 Total Subsets = 23 -1= 7 1 = 1 2 = … Continue reading «Suma de OR bit a bit de todos los subconjuntos posibles de un conjunto dado»

El número más grande M que tiene un recuento de bits de N tal que se maximiza la diferencia entre su valor OR y XOR

Dado un número natural N , la tarea es encontrar el mayor número M que tenga la misma longitud en representación binaria que N tal que la diferencia entre N | M y N^M es máximo. Ejemplos: Entrada: N = 6 Salida: 7 Explicación:   Todos los números que tienen la misma longitud en representación … Continue reading «El número más grande M que tiene un recuento de bits de N tal que se maximiza la diferencia entre su valor OR y XOR»

OR bit a bit de N strings binarias

Dada una array arr[] de strings binarias, la tarea es calcular el OR bit a bit de todas estas strings e imprimir la string resultante. Ejemplos:   Entrada: arr[] = {“100”, “1001”, “0011”}  Salida 1111  0100 O 1001 O 0011 = 1111 Entrada: arr[] = {“10”, “11”, “1000001”}  Salida: 1000011   Enfoque: podemos hacer esto encontrando primero … Continue reading «OR bit a bit de N strings binarias»

Programa Java 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

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 Java 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»

Genere una Array tal que los elementos de la Array dados sean iguales a Bitwise O de todos los elementos de fila y columna correspondientes de la Array generada

Dada una array B[][] de dimensiones N * M , la tarea es generar una array A[][] de las mismas dimensiones que se pueda formar de manera que para cualquier elemento B[i][j] sea igual a Bitwise OR de todos los elementos en la i -ésima fila y la j -ésima columna de A[][] . Si … Continue reading «Genere una Array tal que los elementos de la Array dados sean iguales a Bitwise O de todos los elementos de fila y columna correspondientes de la Array generada»