Categoría: Bit Magic

Encuentre todas las substrings con incluso 1 cuyo reverso también esté presente en la String dada

Posted on by Rudeus Greyrat

Dada una string binaria str . La tarea es encontrar el tamaño del conjunto (contiene substrings únicas) de substrings tales que si hay una substring (supongamos que A ) de longitud n con un número par de 1 y también hay otra substring (supongamos que B ) del mismo longitud n y un número par … Continue reading «Encuentre todas las substrings con incluso 1 cuyo reverso también esté presente en la String dada»

Programa en C++ para Número de tripletes únicos cuyo XOR es cero

Posted on by Rudeus Greyrat

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»

La substring binaria equilibrada más larga con el mismo recuento de 1 y 0

Posted on by Rudeus Greyrat

Dada una string binaria str[] de tamaño N . La tarea es encontrar la substring balanceada más larga . Una substring está balanceada si contiene un número igual de 0 y 1 . Ejemplos:   Entrada: str = “110101010” Salida: 10101010 Explicación: La substring formada contiene el mismo recuento de 1 y 0, es decir, … Continue reading «La substring binaria equilibrada más larga con el mismo recuento de 1 y 0»

Programa en C para rotar bits de un número

Posted on by Rudeus Greyrat

Rotación de bits: una rotación (o cambio circular) es una operación similar al 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 se caen en el extremo izquierdo se vuelven a colocar en el extremo derecho. En la … Continue reading «Programa en C para rotar bits de un número»

Programa de Python para convertir flotante a binario

Posted on by Rudeus Greyrat

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»

Comprobación de redundancia cíclica y división Modulo-2

Posted on by Rudeus Greyrat

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»

Algoritmo de multiplicación de Booth

Posted on by Rudeus Greyrat

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»

Contar substrings de una string dada cuyo anagrama es un palíndromo

Posted on by Rudeus Greyrat

Dada una string S de longitud N que contiene solo letras en minúsculas, la tarea es imprimir el recuento de substrings de la string dada cuyo anagrama es palindrómico . Ejemplos: Entrada: S = “aaaa” Salida: 10 Explicación: Las substrings posibles son {“a”, “a”, “a”, “a”, “aa”, “aa”, “aa”, “aaa”, “aaa ”, “aaaa”}. Dado que … Continue reading «Contar substrings de una string dada cuyo anagrama es un palíndromo»

Multiplica un número por 15 sin usar los operadores * y /

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es multiplicar el número por 15 sin utilizar los operadores de multiplicación * y división / . Ejemplos: Entrada: N = 10  Salida: 150 Entrada: N = 7  Salida: 105  Método 1: podemos multiplicar el número entero N por 15 utilizando operadores bit a bit. Primero, desplace … Continue reading «Multiplica un número por 15 sin usar los operadores * y /»

Encuentre el valor más pequeño de K tal que AND bit a bit de números en el rango [N, NK] sea 0

Posted on by Rudeus Greyrat

Dado un entero N , la tarea es encontrar el número más pequeño K tal que AND bit a bit de todos los números en el rango [N, NK] sea 0, es decir, N & (N – 1) & (N – 2) &… (N – K) = 0 . Ejemplos: Entrada: N = 17 Salida: … Continue reading «Encuentre el valor más pequeño de K tal que AND bit a bit de números en el rango [N, NK] sea 0»