Dado un número N. La tarea es contar el número de XOR distintos de cualquier par posible utilizando números del 1 al N inclusive. Ejemplos: Entrada: N = 3 Salida: 4 Explicación: Los siguientes son todos los pares posibles usando elementos del 1 al N inclusive. 1^1 = 0 1^2 = 3 1^3 = 2 … Continue reading «Cuente distintos valores XOR entre pares usando números en el rango de 1 a N»
Dadas dos arrays que son duplicados entre sí, excepto un elemento, es decir, falta un elemento de una de las arrays, necesitamos encontrar ese elemento faltante. Ejemplos: Input: arr1[] = {1, 4, 5, 7, 9} arr2[] = {4, 5, 7, 9} Output: 1 1 is missing from second array. Input: arr1[] = {2, 3, 4, … Continue reading «Programa Java para encontrar elementos perdidos de una array duplicada»
Aquí hay un algoritmo de cifrado, basado en strings hexadecimales que se implementa haciendo XORing el texto sin formato dado, N número de veces donde N es su longitud. Pero, el problema es que cada siguiente operación XOR se realiza después de cambiar la entrada de texto sin formato consecutiva a la derecha . A … Continue reading «Cifrado XOR cambiando el texto sin formato»
Dado un conjunto de enteros positivos. encuentre el valor máximo del subconjunto XOR en el conjunto dado. Complejidad del tiempo esperado O(n). Ejemplos: Input: set[] = {2, 4, 5} Output: 7 The subset {2, 5} has maximum XOR value Input: set[] = {9, 8, 5} Output: 13 The subset {8, 5} has maximum XOR value … Continue reading «Encuentre el subconjunto máximo XOR de un conjunto dado»
BitSet es una clase definida en el paquete java.util . Crea una array de bits representados por valores booleanos. Sintaxis public void xor(BitSet set); Explicación: el método realiza un XOR lógico , de modo que en BitSet, se establece un bit si y solo si el bit inicialmente tiene el valor verdadero, y el bit … Continue reading «Conjunto de bits de Java | XOR»
Dado un número N , la tarea es realizar las operaciones bit a bit en los dígitos del número N dado . Las operaciones bit a bit incluyen: Encontrar el XOR de todos los dígitos del número dado N Encontrar el OR de todos los dígitos del número dado N Encontrar el AND de todos … Continue reading «Operaciones bit a bit en dígitos de un número»
Dado un número no negativo n y dos valores l y r . El problema es comprobar si todos los bits están desactivados o no en el rango de l a r en la representación binaria de n . Los bits se numeran de derecha a izquierda, es decir, se considera que el bit menos … Continue reading «Compruebe si todos los bits están desactivados en el rango dado»
Dada una array donde cada elemento aparece tres veces, excepto un elemento que aparece solo una vez. Encuentra el elemento que ocurre una vez. La complejidad temporal esperada es O(n) y O(1) espacio extra. Ejemplos: Entrada: arr[] = {12, 1, 12, 3, 12, 1, 1, 2, 3, 3} Salida: 2 En la array dada, … Continue reading «Encuentra el elemento que aparece una vez»
Dadas dos strings X , Y y un entero k . Ahora la tarea es convertir la string X con el costo mínimo tal que la subsecuencia común más larga de X e Y después de la conversión sea de longitud k. El costo de la conversión se calcula como XOR del valor del carácter … Continue reading «Costo mínimo para hacer la subsecuencia común más larga de longitud k»
Dada una array arr[] de tamaño N y una array Q[] que consta de M consultas de tipo {L, R} , la tarea es imprimir el recuento de tripletes cuyo XOR tiene un número par de bits establecidos en el rango [ L, R] , para cada una de las M consultas. Ejemplos: Entrada: arr[] … Continue reading «Recuento de tripletes cuyo XOR incluso ha establecido bits en el rango [L, R] para consultas Q»