Categoría: Bit Magic

Longitud de ruta más corta entre dos Nodes dados, de modo que los Nodes adyacentes tengan una diferencia de bit 2

Posted on by Rudeus Greyrat

Dado un gráfico no ponderado y no dirigido que consta de N Nodes y dos números enteros a y b . El borde entre dos Nodes cualesquiera existe solo si la diferencia de bits entre ellos es 2 , la tarea es encontrar la longitud del camino más corto entre los Nodes a y b … Continue reading «Longitud de ruta más corta entre dos Nodes dados, de modo que los Nodes adyacentes tengan una diferencia de bit 2»

Compruebe si todos los bits están desactivados en el rango dado

Posted on by Rudeus Greyrat

Dado un número no negativo n y dos valores l y r . El problema es comprobar si todos los bits están desactivados o no en el rango de l a r en la representación binaria de n . Los bits se numeran de derecha a izquierda, es decir, se considera que el bit menos … Continue reading «Compruebe si todos los bits están desactivados en el rango dado»

Compruebe si la representación binaria de un número tiene el mismo número de 0 y 1 en bloques

Posted on by Rudeus Greyrat

Dado un número entero N, la tarea es verificar si su número binario equivalente tiene la misma frecuencia de bloques consecutivos de 0 y 1. Tenga en cuenta que 0 y un número con todos 1 no se considera que tengan un número de bloques de 0 y 1. Ejemplos:   Entrada: N = 5  Salida: … Continue reading «Compruebe si la representación binaria de un número tiene el mismo número de 0 y 1 en bloques»

Calcule el valor absoluto entero (abs) sin bifurcarse

Posted on by Rudeus Greyrat

No necesitamos hacer nada si un número es positivo. Queremos cambiar solo números negativos. Dado que los números negativos se almacenan en forma de complemento a 2 , para obtener el valor absoluto de un número negativo tenemos que alternar bits del número y sumar 1 al resultado. Por ejemplo -2 en un sistema de … Continue reading «Calcule el valor absoluto entero (abs) sin bifurcarse»

Encuentra el n-ésimo número cuya representación binaria es un palíndromo

Posted on by Rudeus Greyrat

Encuentra el n-ésimo número cuya representación binaria es un palíndromo. No considere los ceros iniciales, mientras considera la representación binaria. Considere el primer número cuya representación binaria es un palíndromo como 1, en lugar de 0  Ejemplos:  Input : 1 Output : 1 1st Number whose binary representation is palindrome is 1 (1) Input : … Continue reading «Encuentra el n-ésimo número cuya representación binaria es un palíndromo»

Encuentre incluso elementos que ocurren en una array de rango limitado

Posted on by Rudeus Greyrat

Dada una array que contiene un número impar de ocurrencias para todos los números, excepto algunos elementos que están presentes un número par de veces. Encuentre los elementos que tienen ocurrencias pares en la array en O (n) complejidad de tiempo y O (1) espacio extra. Suponga que la array contiene elementos en el rango de … Continue reading «Encuentre incluso elementos que ocurren en una array de rango limitado»

Encuentra un carácter adicional en una string

Posted on by Rudeus Greyrat

Dadas dos strings de longitud n y n+1. La segunda string contiene todo el carácter de la primera string, pero hay un carácter adicional. Su tarea para encontrar el carácter adicional en la segunda string. Ejemplos:   Input : string strA = «abcd»; string strB = «cbdae»; Output : e string B contain all the element … Continue reading «Encuentra un carácter adicional en una string»

La string binaria lexicográficamente más pequeña formada al cambiar bits en índices no divisibles K1 o K2, de modo que el recuento de 1 siempre es mayor que 0 desde la izquierda

Posted on by Rudeus Greyrat

Dada una string binaria S (indexación basada en 1) de tamaño N y dos números enteros positivos K1 y K2 , la tarea es encontrar la string lexicográficamente más pequeña cambiando los caracteres en índices que no son divisibles por K1 o K2 de modo que el cuenta de 1s hasta que cada índice posible … Continue reading «La string binaria lexicográficamente más pequeña formada al cambiar bits en índices no divisibles K1 o K2, de modo que el recuento de 1 siempre es mayor que 0 desde la izquierda»