Dada una array arr que contiene N enteros positivos. Encuentre el recuento de todos los pares posibles cuyo valor XOR en bits sea mayor que el valor AND en bits Ejemplos : Entrada : arr[]={ 12, 4, 15} Salida : 2 Explicación : 12 ^ 4 = 8, 12 y 4 = 4. entonces 12 … Continue reading «Recuento de pares con un valor XOR bit a bit mayor que su valor AND bit a bit | conjunto 2»
Dada una array A [] de longitud N y un número entero K, la tarea es maximizar el valor de la expresión [ij – K.(A i | A j )] sobre todos los pares (i, j) en la array dada, donde ( 1 ≤ yo < j ≤ N) y | denota operador OR bit … Continue reading «Maximizar el valor de la expresión [ij – K.(Ai | Aj)] sobre todos los pares (i, j) en el Array dado»
Dados dos enteros positivos A y B , realice una de las siguientes operaciones solo una vez para igualar los números. Cambiar el i-ésimo bit de un número a 0 o 1 Cambie el i-ésimo bit a 0 o 1 en A y el j-ésimo bit a 0 o 1 en B Si es posible … Continue reading «Compruebe si es posible hacer que dos números sean iguales o no cambiando 1 bit o 2 bits una vez»
Dados dos números enteros N (que indica el número de ‘1’) y M (que indica el número de ‘0’). La tarea es maximizar la cantidad de patrones «001» o «110» que se pueden formar usando la cantidad dada de caracteres. Ejemplos: Entrada: N = 5, M = 5 Salida: 3 Explicación: Los patrones posibles son … Continue reading «Maximice el conteo de 001 y 110 que se pueden formar usando M 0 y N 1»
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 Java para Número de tripletes únicos cuyo XOR es cero»
Dado un número N , la tarea es encontrar el número total de strings binarias balanceadas posibles de longitud N. Se dice que una string binaria está balanceada si: El número de 0 y 1 es igual en cada string binaria El conteo de 0s en cualquier prefijo de strings binarias siempre es mayor o … Continue reading «Recuento de todas las posibles strings binarias equilibradas de longitud N»
Rotación de bits: una rotación (o cambio circular) es una operación similar a un cambio, excepto que los bits que se caen en un extremo se vuelven a colocar en el otro extremo. En la rotación a la izquierda, las brocas que caen en el extremo izquierdo se vuelven a colocar en el extremo derecho. En la … Continue reading «Programa Python3 para rotar bits de un número»
Python no proporciona ningún método incorporado para convertir fácilmente números decimales de coma flotante en números binarios. Entonces, hagamos esto manualmente. Enfoque: para convertir un número decimal de punto flotante en binario, primero convierta la parte entera en forma binaria y luego la parte fraccionaria en forma binaria y finalmente combine ambos resultados para obtener … Continue reading «Programa de Python para convertir flotante a binario»
CRC o Cyclic Redundancy Check es un método para detectar cambios/errores accidentales en el canal de comunicación. CRC usa Generator Polynomial que está disponible tanto en el lado del remitente como en el del receptor. Un polinomio generador de ejemplo tiene la forma x 3 + x + 1. Este polinomio generador representa la clave 1011. … Continue reading «Comprobación de redundancia cíclica y división Modulo-2»
El algoritmo de Booth es un algoritmo de multiplicación que multiplica dos números binarios con signo en notación de complemento a 2. Booth usó calculadoras de escritorio que eran más rápidas para cambiar que para sumar y creó el algoritmo para aumentar su velocidad. El algoritmo de Booth es de interés en el estudio de la … Continue reading «Algoritmo de multiplicación de Booth»