Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima y mínima de Bitwise XOR de todos los pares de una array dividiendo la array en N / 2 pares. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 6 10 Explicación: El XOR bit a bit de todas las … Continue reading «Suma máxima y mínima de Bitwise XOR de pares de una array»
Dados cuatro números L, R, K y X , la tarea es encontrar K números decimales distintos en el rango [L, R] de modo que su XOR bit a bit sea X . Nota: Si hay más de una posibilidad, imprima cualquiera de ellas. Ejemplos: Entrada: L = 1 , R = 13, K = … Continue reading «Encuentre K números en un rango dado [L, R] de modo que su XOR bit a bit sea X»
Dada una array arr que contiene N enteros positivos. Encuentre el recuento de todos los pares posibles cuyo valor XOR bit a bit sea mayor que el valor AND bit a bit Ejemplos : Entrada : arr[]={ 12, 4, 15} Salida : 2 Explicación : 12 ^ 4 = 8, 12 y 4 = 4. … Continue reading «Recuento de pares con valor XOR bit a bit mayor que su valor AND bit a bit»
Dados N números sin duplicados, cuente el número de tripletes únicos (a i , a j , a k ) tales que su XOR sea 0. Se dice que un triplete es único si los tres números del triplete son únicos. Ejemplos: Input : a[] = {1, 3, 5, 10, 14, 15}; Output : 2 … Continue reading «Programa en C++ para Número de tripletes únicos cuyo XOR es cero»
Una lista doblemente enlazada ordinaria requiere espacio para dos campos de dirección para almacenar las direcciones de los Nodes anterior y siguiente. Se representa de la siguiente manera en la imagen de abajo. A partir de la imagen a continuación, se puede representar que la dirección del Node anterior se retiene y se transfiere para … Continue reading «Lista enlazada XOR: una lista doblemente enlazada eficiente en memoria | Serie 1»
Considere un arr[] que se puede definir como: Se le dan Q consultas de la forma [l, r] . La tarea es generar el valor de arr[l] ⊕ arr[l+1] ⊕ ….. ⊕ arr[r-1] ⊕ arr[r] para cada consulta. Ejemplos: Input : q = 3 q1 = { 2, 4 } q2 = { 2, 8 … Continue reading «Consulta de rango en una array cuyo elemento es XOR del valor del índice y el elemento anterior»
Dada una array de N números y un número K. La tarea es insertar un número en la array dada de modo que el XOR bit a bit de todos los elementos en la nueva array sea igual a la entrada K dada. Ejemplos: Input: a = {1, 2, 3, 4, 5}, k = 10 … Continue reading «Número cuya suma XOR con la array dada es un número dado k»
Dada una array entera arr[] de consultas de tamaño N y Q. Cada consulta tiene la forma (L, R) , donde L y R son índices de la array. La tarea es encontrar el valor XOR del subarreglo arr[L…R] . Ejemplos: Entrada: arr[] = {2, 5, 1, 6, 1, 2, 5} consulta[] = {{1, 4}} … Continue reading «XOR de un subarreglo (rango de elementos) | conjunto 2»
XNOR da el reverso de XOR si es un bit binario. First bit | Second bit | XNOR 0 0 1 0 1 0 1 0 0 1 1 1 It gives 1 if bits are same else if bits are different it gives 0. Es el reverso de XOR pero no podemos implementarlo directamente … Continue reading «XNOR de dos números»
Dadas dos secuencias de bits como strings, escriba una función para devolver la suma de las dos secuencias. Las strings de bits también pueden tener diferentes longitudes. Por ejemplo, si la string 1 es «1100011» y la segunda string 2 es «10», la función debería devolver «1100101». Le recomendamos encarecidamente que haga clic aquí y … Continue reading «Agregar strings de dos bits»