Dado un número entero N , considere una array que tenga elementos en el rango [0, N-1] de modo que el XOR bit a bit máximo de todos los pares adyacentes sea el mínimo de todas las permutaciones posibles de la array. Encuentre el número de tales permutaciones. Ejemplos: Entrada: N = 3 Salida: 2 … Continue reading «Recuento de permutaciones con el mínimo posible XOR máximo de pares adyacentes»
Dada una array a[] de tamaño N y un número entero K, la tarea es encontrar un valor X en el rango [0, K] que pueda maximizar el valor de la función dada Xor-sum(X) = (X XOR A[0]) + (X Xor A[1]) + (X Xor A[2]) + __________+ (X Xor A[N-1]). Ejemplos: Entrada: a[] = … Continue reading «Encuentre un valor X en el rango [0, K] que pueda maximizar la suma X XOR sobre la array dada»
Publicaciones anteriores sobre este tema: algoritmo Minimax en teoría de juegos , función de evaluación en teoría de juegos , Tic-Tac-Toe AI: encontrar el movimiento óptimo , poda alfa-beta . Zobrist Hashing es una función hash que se usa ampliamente en juegos de mesa de 2 jugadores. Es la función hash más común utilizada en … Continue reading «Algoritmo Minimax en Teoría de Juegos | Conjunto 5 (Zobrist Hashing)»
Dado un número n, la tarea es verificar si este número es un múltiplo de 4 o no sin usar los operadores +, -, * y %. Ejemplos: Input: n = 4 Output – Yes n = 20 Output – Yes n = 19 Output – No Método 1 (usando XOR) Un hecho interesante para … Continue reading «Múltiplos de 4 (Un método interesante)»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el XOR bit a bit máximo de todos los pares posibles en la array dada . Ejemplos: Entrada: arr[] = {25, 10, 2, 8, 5, 3} Salida: 28 Explicación: El resultado máximo es 5^25 = 28. Entrada: arr[] = {1, 2, 3, … Continue reading «XOR máximo de dos números en una array | conjunto 2»
Dada una array arr[] de tamaño N-1 con enteros en el rango de [1, N] , la tarea es encontrar el número que falta entre los primeros N enteros. Nota: No hay duplicados en la lista. Ejemplos: Entrada: arr[] = {1, 2, 4, 6, 3, 7, 8}, N = 7 Salida: 5 Explicación: El número … Continue reading «Encuentre el número perdido»
Dados dos enteros con signo, escriba una función que devuelva verdadero si los signos de los enteros dados son diferentes, de lo contrario, falso. Por ejemplo, la función debería devolver verdadero -1 y +100 y debería devolver falso para -100 y -200. La función no debe usar ninguno de los operadores aritméticos. Sean x e y … Continue reading «Detectar si dos números enteros tienen signos opuestos»
Dada una string binaria, la tarea es borrar exactamente un entero en la array para que el XOR de los números restantes sea cero. La tarea es contar el número de formas de eliminar un elemento para que XOR de esa string se convierta en CERO. Ejemplos: Input : 10000 Output : 1 We only … Continue reading «Formas de eliminar un elemento de una string binaria para que XOR se convierta en cero»
Dados dos arreglos A[] y B[] que consisten en N enteros positivos, la tarea es realizar el XOR bit a bit de los mismos elementos de arreglo indexados después de reorganizar el arreglo B[] de modo que el XOR bit a bit de los mismos elementos indexados de los arreglos A[ ] se vuelve igual. … Continue reading «Bitwise XOR de los mismos elementos de array indexados después de reorganizar una array para hacer XOR de los mismos elementos indexados de dos arrays iguales»
Dada una array A[] que tiene n elementos positivos. La tarea de crear otro arreglo B[] como B[i] es XOR de todos los elementos del arreglo A[] excepto A[i]. Ejemplos: Input : A[] = {2, 1, 5, 9} Output : B[] = {13, 14, 10, 6} Input : A[] = {2, 1, 3, 6} Output … Continue reading «Construya una array desde XOR de todos los elementos de la array excepto el elemento en el mismo índice»