Categoría: Bit Magic

Programa Javascript para encontrar la suma de la array usando Bitwise O después de dividir la array dada en dos mitades después de K cambios circulares

Posted on by Rudeus Greyrat

Dada una array A[] de longitud N , donde N es un número par, la tarea es responder Q consultas independientes donde cada consulta consiste en un número entero positivo K que representa el número de desplazamientos circulares realizados en la array y encontrar la suma de elementos realizando la operación Bitwise OR en la … Continue reading «Programa Javascript para encontrar la suma de la array usando Bitwise O después de dividir la array dada en dos mitades después de K cambios circulares»

Convierta todos los números en el rango [L, R] a número binario

Posted on by Rudeus Greyrat

Dados dos números enteros positivos L y R . La tarea es convertir todos los números de L a R en números binarios.  Ejemplos: Entrada: L = 1, R = 4 Salida:  1 10 11 100 Explicación: La representación binaria de los números 1, 2, 3 y 4 son:  1 = (1) 2 2 = … Continue reading «Convierta todos los números en el rango [L, R] a número binario»

Implementación de Bit Stuffing y Bit Destuffing

Posted on by Rudeus Greyrat

El relleno de bits es un proceso de inserción de un bit adicional como 0 , una vez que la secuencia de cuadros encontró 5 1 consecutivos . Dada una array , arr[] de tamaño N que consta de 0 y 1, la tarea es devolver una array después del relleno de bits. Ejemplos: Entrada: … Continue reading «Implementación de Bit Stuffing y Bit Destuffing»

Encuentre el subarreglo lexicográficamente más pequeño de Kth

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es encontrar el K -ésimo subconjunto lexicográficamente más pequeño de la array dada. Ejemplo: Entrada: arr[] = {5, 15}, K = 2 Salida: 5 15 Explicación: Los subconjuntos del conjunto dado en orden lexicográfico son {5}, {5, 15} y {15}. Por lo tanto, el segundo subconjunto … Continue reading «Encuentre el subarreglo lexicográficamente más pequeño de Kth»

Encuentre el tamaño del subconjunto más grande con AND bit a bit positivo

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el tamaño más grande del subconjunto de la array arr[] con AND bit a bit positivo . Nota: si existe más de uno de estos subconjuntos, devuelva el tamaño de solo un subconjunto. Ejemplos: Entrada: arr[] = [7, 13, 8, 2, … Continue reading «Encuentre el tamaño del subconjunto más grande con AND bit a bit positivo»

Convertir Decimal a Hexa-Decimal incluyendo números negativos

Posted on by Rudeus Greyrat

Dado un número N en formato decimal, la tarea es convertirlo a la representación hexadecimal de N como una string. Los números negativos se almacenan en forma de complemento a 2. Ejemplos:   Entrada: N = 134  Salida: 86 Explicación:  134 = 00000000000000000000000010001000 en representación de 32 bits. Agrupando en fragmentos de cuatro tamaños y convirtiendo … Continue reading «Convertir Decimal a Hexa-Decimal incluyendo números negativos»

Problema del vendedor ambulante | Set 1 (Programación Ingenua y Dinámica)

Posted on by Rudeus Greyrat

  Problema del viajante de comercio (TSP):  Dado un conjunto de ciudades y la distancia entre cada par de ciudades, el problema es encontrar la ruta más corta posible que visite cada ciudad exactamente una vez y regrese al punto de partida. Tenga en cuenta la diferencia entre el ciclo hamiltoniano y TSP. El problema … Continue reading «Problema del vendedor ambulante | Set 1 (Programación Ingenua y Dinámica)»

Partición de un conjunto en K subconjuntos con igual suma usando BitMask y DP

Posted on by Rudeus Greyrat

Dada una array de enteros arr[] que consta de N enteros, la tarea es verificar si es posible dividir la array dada en K subconjuntos no vacíos de igual suma, de modo que cada elemento de la array sea parte de un solo subconjunto. Ejemplos:   Entrada: arr[] = {2, 1, 4, 5, 6}, K = … Continue reading «Partición de un conjunto en K subconjuntos con igual suma usando BitMask y DP»

Raíz cuadrada inversa rápida

Posted on by Rudeus Greyrat

La raíz cuadrada inversa rápida es un algoritmo que estima  , el recíproco (o inverso multiplicativo) de la raíz cuadrada de un número de punto flotante de 32 bits x en formato de punto flotante IEEE 754. Calcular raíces cuadradas recíprocas es necesario en muchas aplicaciones, como la normalización de vectores en videojuegos y se … Continue reading «Raíz cuadrada inversa rápida»

Comprobar si la string binaria es múltiplo de 3 mediante DFA

Posted on by Rudeus Greyrat

Dada una string de caracteres binarios, compruebe si es múltiplo de 3 o no. Ejemplos:  Input : 1 0 1 0 Output : NO Explanation : (1 0 1 0) is 10 and hence not a multiple of 3 Input : 1 1 0 0 Output : YES Explanation : (1 1 0 0) is … Continue reading «Comprobar si la string binaria es múltiplo de 3 mediante DFA»