Dada una array binaria arr[] de tamaño N y algunas consultas. Cada consulta representa un rango de índice [l, r] . La tarea es encontrar el xor de los elementos en el rango de índice dado para cada consulta, es decir, arr[l] ^ arr[l + 1] ^ … ^ arr[r] . Ejemplos: Entrada: arr[] = … Continue reading «XOR en un rango de una array binaria»
El estándar IEEE para aritmética de punto flotante (IEEE 754) es un estándar técnico para el cálculo de punto flotante que fue establecido en 1985 por el Instituto de Ingenieros Eléctricos y Electrónicos (IEEE) . El estándar abordó muchos problemas encontrados en las diversas implementaciones de coma flotante que dificultaban su uso confiable y reducían … Continue reading «Números de coma flotante estándar IEEE 754»
Dada una array de 0 y 1 , si algún índice en particular i tiene el valor 1 , entonces es un índice seguro y si el valor es 0 , entonces es un índice inseguro . Un hombre que está parado en el índice -1 (fuente) solo puede aterrizar en un índice seguro y … Continue reading «Número mínimo de saltos de Fibonacci para llegar al final»
Dadas dos secuencias de bits como strings, escriba una función para devolver la suma de las dos secuencias. Las strings de bits también pueden tener diferentes longitudes. Por ejemplo, si la string 1 es «1100011» y la segunda string 2 es «10», la función debería devolver «1100101». Le recomendamos encarecidamente que haga clic aquí y … Continue reading «Agregar strings de dos bits»
Dado un entero positivo N , la tarea es encontrar el par de enteros (X, Y) tal que el XOR bit a bit de X e Y sea N y X * Y sea máximo donde el recuento de bits en X e Y sea menor que o igual a N. Ejemplos: Entrada: N = … Continue reading «Encuentre un par de números con un recuento de bits establecido como máximo de N y cuyo Bitwise XOR sea N»
Dados dos enteros n y m. Encuentre el subconjunto contiguo más largo en representación binaria tanto de los números como de su valor decimal. Ejemplo 1: Input : n = 10, m = 11 Output : 5 Explanation : Binary representation of 10 -> 1010 11 -> 1011 longest common substring in both is 101 … Continue reading «Substring común más larga en representación binaria de dos números»
Dada array binaria. La tarea es encontrar la longitud del subarreglo con un número mínimo de 1s. Nota : se garantiza que hay al menos un 1 presente en la array. Ejemplos : Entrada : arr[] = {1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1} Salida : 3 El subarreglo de … Continue reading «Subarreglo de longitud mínima de 1s en un arreglo binario»
Dada una array N * N donde N es impar con todos los valores 0 excepto por una sola celda que tiene el valor 1. La tarea es encontrar los mínimos movimientos posibles para llevar este 1 al centro de la array cuando en un solo movimiento, se pueden intercambiar dos filas consecutivas o dos … Continue reading «Pasos mínimos para obtener 1 en el centro de una array binaria»
Consultas Q dadas donde cada consulta consta de un número entero N y la tarea es encontrar el número entero más pequeño mayor que N tal que no haya 1 consecutivos en su representación binaria. Ejemplos: Entrada: Q[] = {4, 6} Salida: 5 8 Entrada: Q[] = {50, 23, 456} Salida: 64 32 512 Enfoque: … Continue reading «Encuentre el siguiente elemento mayor sin 1 consecutivo en su representación binaria»
Dada una array binaria de 0 y 1, la tarea es encontrar el número de formas de borrar exactamente un elemento de esta array para hacer que XOR sea cero. Ejemplos: Input: arr = {1, 1, 1, 1, 1 } Output: 5 You can erase any of the given 5 1’s, it will make the … Continue reading «Número de formas de borrar exactamente un elemento en la array binaria para hacer que XOR sea cero»