Categoría: Bitwise-AND

Cuente los niveles en un árbol binario que consta de valores de Node que tienen bits establecidos en diferentes posiciones

Posted on by Rudeus Greyrat

Dado un árbol binario que consta de N Nodes, la tarea es contar el número de niveles en un árbol binario de modo que los bits establecidos de todos los valores de Node en el mismo nivel estén en diferentes posiciones. Ejemplos:  Aporte:  5 / \ 6 9 / \ \ 1 4 7 Salida: … Continue reading «Cuente los niveles en un árbol binario que consta de valores de Node que tienen bits establecidos en diferentes posiciones»

Cuente los pares cuyo AND bit a bit exceda XOR bit a bit de una array dada

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es contar el número de pares de la array dada de modo que Bitwise AND (&) de cada par sea mayor que Bitwise XOR(^) . Ejemplos: Entrada: arr[] = {1, 2, 3, 4}  Salida: 1 Explicación: Los pares que satisfacen las condiciones dadas son:  (2 … Continue reading «Cuente los pares cuyo AND bit a bit exceda XOR bit a bit de una array dada»

Maximice Bitwise AND del primer elemento con el complemento de los elementos restantes para cualquier permutación de Array dado

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar el valor máximo de Bitwise AND del primer elemento con el complemento de los elementos restantes para cualquier permutación de esta array, es decir  A 1 &(~A 2 ) & (~A 3 ) & ……& (~A n ) Ejemplos: Entrada: arr[] = … Continue reading «Maximice Bitwise AND del primer elemento con el complemento de los elementos restantes para cualquier permutación de Array dado»

Suma de Bitwise AND de todos los pares posibles de dos arrays

Posted on by Rudeus Greyrat

Dadas dos arrays A[] y B[] de tamaño N y M respectivamente, la tarea es encontrar la suma de Bitwise AND de todos los pares desordenados posibles (A[i], B[j]) de las dos arrays. Ejemplos: Entrada: A[] = {1, 2} , B[] = {3, 4}  Salida: 3  Explicación:  Y bit a bit de todos los pares … Continue reading «Suma de Bitwise AND de todos los pares posibles de dos arrays»

Encuentre trillizos en una array cuyo AND sea máximo

Posted on by Rudeus Greyrat

Dada una array de enteros positivos de tamaño n. Encuentra el conteo de los tripletes cuyo AND es máximo y también encuentra ese máximo dado que i < j < k donde i, j, k son los índices de los números. Asumiendo que los números no serán mayores que 10^9 . Ejemplos:   Entrada: a[] = {1, … Continue reading «Encuentre trillizos en una array cuyo AND sea máximo»

Verifique si la suma de la array original es impar o par usando Bitwise AND of Array

Posted on by Rudeus Greyrat

Dado un número entero N que denota el tamaño de una array y el AND bit a bit (K) de todos los elementos de la array. La tarea es determinar si la suma total de los elementos es par o impar o no se puede determinar. Ejemplos: Entrada : N = 1, K = 11 … Continue reading «Verifique si la suma de la array original es impar o par usando Bitwise AND of Array»

Recuento de subsecuencias que tienen valores AND bit a bit impares en la array dada

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar el número de subsecuencias de la array dada de modo que su valor AND bit a bit sea impar. Ejemplos: Entrada: arr[] = {2, 3, 1} Salida: 3 Explicación: Las subsecuencias de la array dada que tienen valores AND bit a bit impares son … Continue reading «Recuento de subsecuencias que tienen valores AND bit a bit impares en la array dada»

Maximizar la suma de Bitwise AND de los mismos elementos indexados de una permutación de los primeros N números naturales y una array dada

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la suma máxima de Bitwise AND de elementos de permutación del mismo índice de los primeros N números naturales y la array arr[] . Ejemplos: Entrada: arr[] = {4, 2, 3, 6} Salida: 5 Explicación: Considere la permutación {1, 0, 3, … Continue reading «Maximizar la suma de Bitwise AND de los mismos elementos indexados de una permutación de los primeros N números naturales y una array dada»

Contar pares con el mismo valor Bitwise AND y Bitwise OR

Posted on by Rudeus Greyrat

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»

Permutaciones de una array que tiene la suma de Bitwise AND de elementos adyacentes al menos K

Posted on by Rudeus Greyrat

Dada una array arr[] que consiste en N enteros y un entero positivo K , la tarea es encontrar todas las permutaciones de la array arr[] tales que la suma de Bitwise AND de elementos adyacentes en cada permutación sea mayor o igual que K . Si no existe tal permutación, imprima “-1” . Ejemplos: … Continue reading «Permutaciones de una array que tiene la suma de Bitwise AND de elementos adyacentes al menos K»