Categoría: BIT

Suma del equivalente decimal de todos los posibles pares de representación binaria de un número

Posted on by Rudeus Greyrat

Dado un número N. La tarea es encontrar la suma del equivalente decimal de todos los pares formados a partir de la representación binaria del número dado. Ejemplos:  Entrada : N = 4  Salida : 4  El equivalente binario de 4 es 100.  Todos los pares posibles son 10, 10, 00 y su equivalente decimal … Continue reading «Suma del equivalente decimal de todos los posibles pares de representación binaria de un número»

Ordene el árbol estadístico usando el árbol fenwick (BIT)

Posted on by Rudeus Greyrat

Dada una array de enteros con rango limitado (0 a 1000000). Necesitamos implementar un árbol de estadísticas de pedidos usando el árbol fenwick. Debe soportar cuatro operaciones: Insertar, Eliminar, Seleccionar y Clasificar. Aquí n denota el tamaño del árbol de Fenwick y q denota el número de consultas.  Cada consulta debe ser una de las siguientes … Continue reading «Ordene el árbol estadístico usando el árbol fenwick (BIT)»

Los 10 mejores algoritmos y estructuras de datos para la programación competitiva

Posted on by Rudeus Greyrat

  En esta publicación, discutiremos los 10 algoritmos y estructuras de datos más importantes para la codificación competitiva. Temas:  Algoritmos gráficos Programación dinámica Buscando y Ordenando: Teoría de Números y Otras Matemáticas Algoritmos de flujo geométrico y de red Estructuras de datos Los enlaces a continuación cubren los algoritmos más importantes y los temas de … Continue reading «Los 10 mejores algoritmos y estructuras de datos para la programación competitiva»

Realice consultas de adición, actualización, eliminación y suma de rangos en la array dada

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y la tarea es responder consultas Q de los siguientes tipos: 1 X 0: agregue X en la parte posterior de la array. 2 XY: Establezca arr[X] = Y . 3 X 0: Eliminar arr[X] . 4 XY: Encuentra la suma en el rango [X, Y] . Tenga … Continue reading «Realice consultas de adición, actualización, eliminación y suma de rangos en la array dada»

Implementación de código Hamming en C/C++

Posted on by Rudeus Greyrat

Prerrequisito: Código Hamming Dado un bit de mensaje en forma de array msgBit[] , la tarea es encontrar el Código Hamming del bit de mensaje dado. Ejemplos: Entrada:  S = “0101” Salida: Palabra clave generada: r1 r2 m1 r4 m2 m3 m4 0 1 0 0 1 0 1 Explicación: Inicialmente, r1, r2, r4 se … Continue reading «Implementación de código Hamming en C/C++»

Consultas por número de elementos de array en un rango con Kth Bit Set

Posted on by Rudeus Greyrat

Dada una array de N enteros positivos (32 bits), la tarea es responder Q consultas de la siguiente forma:  Query(L, R, K): Print the number of elements of the array in the range L to R, which have their Kth bit as set Nota : considere LSB indexado en 1 . Ejemplos:  Entrada : arr[] … Continue reading «Consultas por número de elementos de array en un rango con Kth Bit Set»

Suma dos números sin signo usando bits

Posted on by Rudeus Greyrat

Dados dos enteros sin signo (la máxima entrada posible puede ser de 32 bits). La tarea es sumar dos números usando operaciones con bits.  Ejemplos:   Input: n1 = 12, n2 = 34 Output: 46 Input: n1 = 12564 n2 = -1 Output: 12563 Enfoque: Como sabemos que además de poco   1+0=1 0+1=1 0+0=0 1+1=0 llevar … Continue reading «Suma dos números sin signo usando bits»

Índice de kth set bit en una array binaria con consultas de actualización

Posted on by Rudeus Greyrat

Dada una array binaria arr[] y q consultas de los siguientes tipos:   k: encuentre el índice del k -ésimo conjunto de bits, es decir , k -ésimo 1 en la array. (x, y): actualice arr[x] = y donde y puede ser 0 o 1 . Ejemplos:   Entrada: arr[] = {1, 0, 1, 0, 0, 1, … Continue reading «Índice de kth set bit en una array binaria con consultas de actualización»

Subsecuencia creciente más larga usando BIT

Posted on by Rudeus Greyrat

Dada una array arr , la tarea es encontrar la longitud de la secuencia creciente más larga usando el árbol indexado binario (BIT)  Ejemplos:  Input: arr = {6, 5, 1, 3, 2, 4, 8, 7} Output: 4 Explanation: The possible subsequences are {1 2 4 7}, {1 2 4 8}, {1 3 4 8}, {1 … Continue reading «Subsecuencia creciente más larga usando BIT»

Calcular la multa total a cobrar

Posted on by Rudeus Greyrat

Dada una fecha y una array de números enteros que contienen los números de los automóviles que viajan en esa fecha (un número entero), la tarea es calcular la multa total recaudada según las siguientes reglas:   Los autos impares pueden viajar solo en fechas impares. Autos pares en fechas pares solamente. De lo contrario, un … Continue reading «Calcular la multa total a cobrar»