Dada una array arr[] de N enteros, la tarea es encontrar el recuento de todos los subconjuntos que no contienen elementos adyacentes de la array dada. Ejemplos: Entrada: arr[] = {2, 7} Salida: 3 Todos los subconjuntos posibles son {}, {2} y {7}. Entrada: arr[] = {3, 5, 7} Salida: 5 Método 1: la idea … Continue reading «Recuento de subconjuntos que no contienen elementos adyacentes»
Dado un número N , hay dos pasos a realizar. En un paso impar, XOR el número con cualquier 2^M-1 , donde M es elegido por usted. En un paso par, aumente el número en 1 . Siga realizando los pasos hasta que N se convierta en 2^X-1 (donde x puede ser cualquier número entero). … Continue reading «Imprimir pasos para hacer un número en forma de 2^X – 1»
Dado un gráfico no ponderado y no dirigido que consta de N Nodes y dos números enteros a y b . El borde entre dos Nodes cualesquiera existe solo si la diferencia de bits entre ellos es 2 , la tarea es encontrar la longitud del camino más corto entre los Nodes a y b … Continue reading «Longitud de ruta más corta entre dos Nodes dados, de modo que los Nodes adyacentes tengan una diferencia de bit 2»
Dada una array arr[] que consiste en N y un entero K , la tarea es imprimir los elementos de arr[] cuyo bit establecido más a la derecha está en la misma posición que el bit establecido más a la derecha en K . Ejemplos: Entrada: arr[] = { 3, 4, 6, 7, 9, 12, … Continue reading «Encuentre elementos de array con el bit establecido más a la derecha en la posición del bit establecido más a la derecha en K»
Dado un arreglo arr[] que consta de enteros no negativos, la tarea para cada elemento del arreglo arr[i] es imprimir la suma de Bitwise OR de todos los pares (arr[i], arr[j]) ( 0 ≤ j ≤ N ). Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 12 14 16 22 Explicación: Para i = … Continue reading «Suma de Bitwise OR de cada elemento de array emparejado con todos los demás elementos de array»
Dada una array arr[] de longitud impar N que contiene enteros positivos. La tarea es encontrar un entero positivo X tal que, sumando X a todos los elementos de arr[] y luego tomando XOR de todos los elementos da 0 . Devuelve -1 si no existe tal X. Ejemplos: Entrada: arr[] = {2, 4, 5} … Continue reading «Encuentre un número X tal que XOR de Array dado después de agregar X a cada elemento sea 0»
Dados tres números N , A y X , la tarea es construir la array binaria lexicográficamente más pequeña de tamaño N , que contenga A 0 s y tenga un recuento de inversión de X . Ejemplos: Entrada: N=5, A=2, X=1 Salida: 0 1 0 1 1 Explicación: El número de inversiones en esta … Continue reading «Construya una array binaria lexicográficamente más pequeña de tamaño N con A 0 y conteo de inversión X»
Dados dos enteros X e Y , que representan Bitwise XOR y Bitwise AND de dos enteros positivos, la tarea es calcular el valor Bitwise OR de esos dos enteros positivos. Ejemplos: Entrada: X = 5, Y = 2 Salida: 7 Explicación: Si A y B son dos enteros positivos tales que A ^ B … Continue reading «Calcular Bitwise OR de dos enteros a partir de sus valores Bitwise AND y Bitwise XOR»
Dados dos números A y B , la tarea es imprimir la string de la longitud más pequeña posible que se evalúe como el producto de los dos números dados, es decir, A*B , sin usar el signo de multiplicación. Cualquier potencia perfecta de 2 se puede expresar en forma de un operador de desplazamiento … Continue reading «String más pequeña sin ningún signo de multiplicación que representa el producto de dos números dados»
Dada una array arr[] que consta de N enteros positivos. La tarea es contar el número de diferentes subconjuntos no vacíos de arr[] que tienen un XOR bit a bit máximo . Ejemplos: Entrada: arr[] = {3, 1} Salida: 1 Explicación: El XOR bit a bit máximo posible de un subconjunto es 3. En arr[] … Continue reading «Recuento de subconjuntos que tienen el máximo valor XOR posible»