Dado un número x y dos posiciones (desde el lado derecho) en la representación binaria de x, escriba una función que intercambie n bits en las dos posiciones dadas y devuelva el resultado. También se da que los dos conjuntos de bits no se superponen. Método 1 Sean p1 y p2 las dos posiciones dadas. … Continue reading «Intercambiar bits en un número dado»
Nos dan una string. También se nos dan índices de los primeros y últimos caracteres de la string. La tarea es invertir la string sin usar ninguna variable adicional. Ejemplos: C++ // C++ Program to reverse a string without // using temp variable #include <bits/stdc++.h> using namespace std; // Function to reverse string and … Continue reading «String inversa sin usar ninguna variable temporal»
Dados 3 enteros A , B , C , la tarea es encontrar el valor XOR máximo de tres números seleccionados uno de cada rango [0, A], [0, B], [0, C] respectivamente. Ejemplo: Entrada: A = 1, B = 2, C = 4 Salida: 7 Explicación: El XOR máximo se puede calcular seleccionando 1 (de … Continue reading «Maximice XOR seleccionando 3 números en el rango [0, A], [0, B] y [0, C] respectivamente»
Dado un grafo dirigido con N Nodes y E aristas, un origen S y un destino D Nodes. La tarea es encontrar el camino con la mínima suma XOR de aristas de S a D. Si no hay una ruta de S a D , imprima -1 . Ejemplos: Entrada: N = 3, E = … Continue reading «Ruta con suma mínima XOR de aristas en un gráfico dirigido»
Dado un número donde . La tarea es encontrar el número mínimo de elementos que se eliminarán en el medio para que el XOR obtenido de los elementos restantes sea máximo. Ejemplos : Input: N = 5 Output: 2 Input: 1000000000000000 Output: 1 Planteamiento: Considerando los siguientes casos: Caso 1: Cuando o , entonces la … Continue reading «Número mínimo de elementos que se eliminarán para hacer XOR máximo»
Dado AND bit a bit , OR y XOR de N elementos de una array denotada por a, b, c. La tarea es encontrar los elementos de la array. Si no existe tal array, imprima «-1». Ejemplos: Entrada: N = 3, a = 4, b = 6, c = 6. Salida: {4, 4, 6} Explicación: … Continue reading «Construya la array utilizando AND, OR y XOR bit a bit dados»
Dada una array arr[] y dos enteros X y K . La tarea es realizar la siguiente operación en la array K veces: Ordenar la array. XOR cada elemento alternativo de la array ordenada con X , es decir, arr[0], arr[2], arr[4], … Después de repetir los pasos anteriores K veces, imprima el elemento máximo … Continue reading «Operaciones XOR alternativas en una array ordenada»
Dada una array 2-D de elementos de array de orden NXM , la tarea es verificar si podemos seleccionar un número de cada fila de tal manera que xor de los números seleccionados sea mayor que 0 . Nota : Hay un mínimo de 2 filas. Ejemplos: Input: a[][] = {{7, 7, 7}, {10, 10, 7}} Output: … Continue reading «Compruebe si se puede seleccionar un número de cada fila de modo que xor de los números sea mayor que cero»
Dadas dos arrays binarias mat[][] y target[][] de dimensiones N * M , la tarea es encontrar el costo mínimo para convertir la array mat[][] en target[][] usando las siguientes operaciones: Voltee una columna en particular en mat[][] de modo que todos los 1 se conviertan en 0 y viceversa. El coste de esta operación … Continue reading «Minimice el costo de convertir una array dada en otra al voltear columnas y reordenar filas»
Dada una array arr[] de longitud N, , se definió una array de dimensiones N * N en la array arr[] donde M i, j = arr i & arr j . Dados cuatro enteros X, Y, S y T , la tarea es encontrar el XOR bit a bit de todos los elementos de … Continue reading «XOR bit a bit de una subarray de una array generada a partir de una array dada»