Dados dos enteros, la tarea es encontrar la distancia de Hamming entre dos enteros. La distancia de Hamming entre dos enteros es el número de bits que son diferentes en la misma posición en ambos números. Ejemplos: Input: n1 = 9, n2 = 14 Output: 3 9 = 1001, 14 = 1110 No. of Different bits … Continue reading «Distancia de Hamming entre dos enteros»
El bit_xor es una función incorporada en C++ que se usa para realizar bitwise_xor y devolver el resultado después de aplicar la operación bitwise_xor en sus argumentos. Archivo de cabecera: #include <functional.h> Clase de plantilla: template <class T> struct bit_xor; Parámetros: Acepta un parámetro T que es el tipo de argumento a comparar por la … Continue reading «std::bit_xor en C++ con ejemplos»
Dada una secuencia arr[] de N-1 elementos que es xor de todos los pares adyacentes en una array, la tarea es encontrar esa array original a partir de arr[] . Nota: Se da que el N siempre es impar y arr[] contiene la permutación de N número natural . Ejemplos: Entrada: arr[] = {3, 1} … Continue reading «Encuentre la array original usando valores XOR de todos los elementos adyacentes»
Dados dos números, diga a y b. Imprima su XOR después de igualar las longitudes de su representación binaria agregando ceros finales a la representación binaria de uno más pequeño. Ejemplos: Input : a = 13, b = 5 Output : 7 Explanation : Binary representation of 13 is 1101 and of 5 is 101. As … Continue reading «XOR de dos números después de igualar la longitud de sus representaciones binarias»
Dada una array cuadrada (NXN), la tarea es encontrar el valor XOR máximo de una fila completa o una columna completa. Ejemplos: Input : N = 3 mat[3][3] = {{1, 0, 4}, {3, 7, 2}, {5, 9, 10} }; Output : 14 We get this maximum XOR value by doing XOR of elements in second … Continue reading «Valor máximo de XOR en array»
Dada una array arr[] de n números y un número K, encuentre la cantidad de subconjuntos de arr[] que tienen XOR de elementos como K Ejemplos: Input: arr[] = {6, 9, 4,2}, k = 6 Output: 2 The subsets are {4, 2} and {6} Input: arr[] = {1, 2, 3, 4, 5}, k = 4 … Continue reading «Cuente el número de subconjuntos que tienen un valor XOR particular»
Dados tres enteros L , R y K , la tarea es encontrar el XOR bit a bit mínimo de como máximo K enteros entre [L, R] . Ejemplos: Entrada: L = 1, R = 10, K = 3 Salida: 0 Explicación: Elija los elementos 4, 5 y 1 en el rango [1, 10] y … Continue reading «XOR mínimo de como máximo K elementos en el rango [L, R]»
Dada una array arr[] de n enteros y algunas consultas. Cada consulta tiene la forma (L, R), donde L y R son índices de la array. Encuentre el valor XOR del subarreglo arr[L…R], es decir, el valor que se obtiene cuando todos los elementos en el rango [L, R] son XORed. Suponga que la indexación … Continue reading «XOR de un subarreglo (rango de elementos)»
Dada una lista enlazada XOR , la tarea es encontrar el Node medio de la lista enlazada XOR dada . Ejemplos: Entrada: 4 –> 7 –> 5 Salida: 7 Explicación: El Node medio de la lista XOR dada es 7. Entrada: 4 –> 7 –> 5 –> 1 Salida: 7 5 Explicación: Los dos Nodes … Continue reading «Lista vinculada XOR: encuentre el Node medio»
Dada una array de N enteros, la tarea es encontrar el número de pares (i, j) tales que A[i] ^ A[j] sea par. Ejemplos: Input: A[] = { 5, 4, 7, 2, 1} Output: 4 Since pair of A[] = ( 5, 4 ) = 1( 5, 7 ) = 2( 5, 2 ) = 7( … Continue reading «Contar pares con Bitwise XOR como número PAR»