Categoría: Bitwise-AND

Verifique si Bitwise AND de la concatenación de diagonales excede el de los elementos de fila/columna central de una array binaria

Posted on by Rudeus Greyrat

Dada una array binaria mat[][] de dimensiones N * N , la tarea es verificar si Bitwise AND de los números decimales obtenidos al concatenar los elementos de las diagonales primarias y secundarias es mayor que Bitwise AND de los números decimales obtenidos por los elementos presentes en la fila y columna del medio. Si … Continue reading «Verifique si Bitwise AND de la concatenación de diagonales excede el de los elementos de fila/columna central de una array binaria»

Minimizar la suma de una array que tiene AND bit a bit de todos sus pares presentes en una array dada

Posted on by Rudeus Greyrat

Dada una array cuadrada simétrica mat[][] de tamaño N , la tarea es encontrar la suma mínima posible de una array arr[] de tamaño N , tal que para i != j , el valor de Bitwise AND de arr[i ] y arr[j] es mat[i][j] . Ejemplos: Entrada: mat[][] = {{-1, 0, 1, 1, 1}, … Continue reading «Minimizar la suma de una array que tiene AND bit a bit de todos sus pares presentes en una array dada»

Programa para comprobar si un número se puede expresar como potencia par de 2 o no

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es verificar si el entero dado es una potencia par de 2 o no. Ejemplos: Entrada: N = 4 Salida: Sí Explicación: 4 se puede expresar como 2 2 = 4, que es una potencia de número par de 2. Entrada: N = 8 Salida: No Explicación: … Continue reading «Programa para comprobar si un número se puede expresar como potencia par de 2 o no»

Encuentra dos números a partir de su suma y OR

Posted on by Rudeus Greyrat

Dados dos enteros X e Y , la tarea es encontrar dos números cuyo OR bit a bit sea X y su suma sea Y. Si no existen tales enteros, imprima «-1» . Ejemplos: Entrada: X = 7, Y = 11 Salida: 4 7 Explicación: El OR bit a bit de 4 y 7 es … Continue reading «Encuentra dos números a partir de su suma y OR»

Cuente un par de Nodes con mayor Bitwise AND que Bitwise XOR en la lista vinculada dada

Posted on by Rudeus Greyrat

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»

Encuentre el número positivo más pequeño Y tal que Bitwise AND de X e Y sea cero

Posted on by Rudeus Greyrat

Dado un entero X. La tarea es encontrar el número positivo más pequeño Y (> 0) tal que X AND Y sea cero . Ejemplos:   Entrada: X = 3  Salida: 4  4 es el número positivo más pequeño cuyo AND bit a bit con 3 es cero  Entrada: X = 10  Salida: 1   Enfoque :  … Continue reading «Encuentre el número positivo más pequeño Y tal que Bitwise AND de X e Y sea cero»

Imprimir todas las submáscaras de una máscara dada

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es imprimir todos los subconjuntos del conjunto formado por los bits del conjunto presentes en la representación binaria de N. Ejemplos: Entrada: N = 5 Salida: 5 4 1  Explicación: La representación binaria de N es “101”, por lo tanto todos los subconjuntos requeridos son {“101”, “100”, … Continue reading «Imprimir todas las submáscaras de una máscara dada»

Cuente las formas de generar pares que tengan Bitwise XOR y Bitwise AND iguales a X e Y respectivamente

Posted on by Rudeus Greyrat

Dados dos enteros X e Y , la tarea es encontrar el número total de formas de generar un par de enteros A y B tales que Bitwise XOR y Bitwise AND entre A y B sean X e Y respectivamente. Ejemplos: Entrada: X = 2, Y = 5 Salida: 2 Explicación: Los dos pares … Continue reading «Cuente las formas de generar pares que tengan Bitwise XOR y Bitwise AND iguales a X e Y respectivamente»

Suma de AND bit a bit de todas las subarrays

Posted on by Rudeus Greyrat

Dada una array NxN , la tarea es encontrar la suma de AND bit a bit de todas sus subarrays rectangulares. Ejemplos:   Input : arr[][] = {{1, 1, 1}, {1, 1, 1}, {1, 1, 1}} Output : 36 Explanation: All the possible submatrices will have AND value 1. Since, there are 36 submatrices in total, … Continue reading «Suma de AND bit a bit de todas las subarrays»

Conecte un gráfico por M aristas de modo que el gráfico no contenga ningún ciclo y Bitwise AND de vértices conectados sea máximo

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de valores de N vértices de un gráfico inicialmente no conectado y un número entero M , la tarea es conectar algunos vértices del gráfico con exactamente M bordes, formando solo un componente conectado , de modo que no se pueda formar ningún ciclo . y Bitwise AND de … Continue reading «Conecte un gráfico por M aristas de modo que el gráfico no contenga ningún ciclo y Bitwise AND de vértices conectados sea máximo»