Dada una array arr[] de N elementos, la tarea es eliminar un elemento de la array de modo que se maximice el valor XOR de la array. Imprime el valor maximizado. Ejemplos: Entrada: arr[] = {1, 1, 3} Salida: 2 Todas las formas posibles de eliminar un elemento y sus valores XOR correspondientes serán: a) … Continue reading «Eliminar un elemento para obtener el máximo XOR»
Dada una array arr[] de n elementos y un número K , encuentre el número de subconjuntos ordenados de arr[] que tienen XOR de elementos como K Esta es una versión modificada de este problema. Por lo que se recomienda probar ese problema antes. Ejemplos: Entrada: arr[] = {6, 9, 4, 2}, k = 6 … Continue reading «cuenta no. de subconjuntos ordenados que tienen un valor XOR particular»
Te dan dos enteros positivos n y k. Debe calcular el valor XOR máximo posible de, como máximo, k elementos de 1 a n. Nota: k > 1 Ejemplos: Input : n = 7, k = 3 Output : 7 Explanation : You can select 1, 2, 4 for maximum XOR-value Input : n = 7, … Continue reading «Valor XOR máximo de elementos k como máximo de 1 a n»
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[] y un entero K , la tarea es contar subarreglos de tamaño K en los que cada elemento aparece un número par de veces en el subarreglo. Ejemplos: Entrada: arr[] = {1, 4, 2, 10, 2, 10, 0, 20}, K = 4 Salida: 1 Explicación: Solo el subarreglo {2, 10, 2, … Continue reading «Recuento de subarreglos de tamaño K con elementos que tienen frecuencias pares»
Dadas tres strings binarias S1 , S2 y S3 , cada una de longitud N , la tarea es encontrar el máximo XOR bit a bit posible que se puede obtener reorganizando los caracteres de las strings dadas. Ejemplos: Entrada: S1 = “1001”, S2 = “0010”, S3 = “1110” Salida: 15 Explicación: Reorganice los dígitos … Continue reading «Reorganizar strings binarias dadas para maximizar su valor Bitwise XOR»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que el peso[i] x o x sea máximo. Ejemplos: Aporte: x = 15 Salida: 1 Node 1: 5 xor 15 = 10 Node 2: 10 xor 15 = 5 Node 3: … Continue reading «Encuentre el Node cuyo xor con x da el valor máximo»
Dada una array de n enteros. Averigüe el número de pares en la array cuyo XOR es impar. Ejemplos: Input : arr[] = { 1, 2, 3 } Output : 2 All pairs of array 1 ^ 2 = 3 1 ^ 3 = 2 2 ^ 3 = 1 Input : arr[] = { … Continue reading «Contar pares con Odd XOR»
Dada una array arr y un número K , encuentre la nueva array formada realizando XOR del elemento correspondiente de la array dada con el número K dado. Ejemplos: Entrada: arr[] = { 2, 4, 1, 3, 5 }, K = 5 Salida: 7 1 4 6 0 Explicación: 2 XOR 5 = 7 4 … Continue reading «XOR de cada elemento de un Array con un número dado K»
Dada una array arr[] que contiene N enteros positivos, la tarea es agregar un entero tal que el Xor bit a bit de la nueva array se convierta en K. Ejemplos: Entrada: arr[] = {1, 4, 5, 6}, K = 4 Salida: 2 Explicación: el XOR bit a bit de la array es 6. Y … Continue reading «Agregue un elemento en Array para hacer el XOR bit a bit como K»