Categoría: Algorithms-Bit Algorithms

Encuentre el i-ésimo carácter de índice en una string binaria obtenida después de n iteraciones | conjunto 2

Posted on by Rudeus Greyrat

Dado un número decimal m, conviértalo en una string binaria y aplique n iteraciones, en cada iteración 0 se convierte en «01» y 1 se convierte en «10». Encuentre el carácter de índice i (indexación basada en) en la string después de la iteración n. Ejemplos :   Input: m = 5 i = 5 n … Continue reading «Encuentre el i-ésimo carácter de índice en una string binaria obtenida después de n iteraciones | conjunto 2»

Convierta la string binaria S dada en todos los 1 cambiando todos los 0 a 1 en el rango [i+1, i+K] si S[i] es 1

Posted on by Rudeus Greyrat

Dada una string binaria S de tamaño N y un número K , la tarea es encontrar si todos los ‘0’ se pueden cambiar a ‘ 1′ en cualquier número de operaciones. En una operación, si S[i] es inicialmente ‘1’ , entonces todos los ‘0 ‘ en el rango [i+1, i+K] se pueden cambiar a … Continue reading «Convierta la string binaria S dada en todos los 1 cambiando todos los 0 a 1 en el rango [i+1, i+K] si S[i] es 1»

Árbol de segmentos iterativos (consulta de rango máximo con actualización de Node)

Posted on by Rudeus Greyrat

Dada una array arr[0 . . . n-1]. La tarea es realizar la siguiente operación:  Encuentre el máximo de elementos del índice l a r donde 0 <= l <= r <= n-1. Cambia el valor de un elemento específico de la array a un nuevo valor x. Dados i y x, cambie A[i] por … Continue reading «Árbol de segmentos iterativos (consulta de rango máximo con actualización de Node)»

Programa para invertir bits de un número Eficientemente

Posted on by Rudeus Greyrat

Dado un entero no negativo N. La tarea es invertir los bits del número N e imprimir el equivalente decimal del número obtenido después de invertir los bits. Nota : No se están considerando los ceros iniciales. Ejemplos:   Input : 11 Output : 4 (11)10 = (1011)2 After inverting the bits, we get: (0100)2 = (4)10. … Continue reading «Programa para invertir bits de un número Eficientemente»

Imprime todas las combinaciones de N elementos cambiando de signo de manera que su suma sea divisible por M

Posted on by Rudeus Greyrat

Dada una array de N enteros y un entero M. Puede cambiar el signo (positivo o negativo) de cualquier elemento de la array. La tarea es imprimir todas las combinaciones posibles de los elementos de la array que se pueden obtener cambiando el signo de los elementos de modo que su suma sea divisible por … Continue reading «Imprime todas las combinaciones de N elementos cambiando de signo de manera que su suma sea divisible por M»

Encuentra múltiplos de 2 o 3 o 5 menores o iguales a N

Posted on by Rudeus Greyrat

Dado un número entero  . La tarea es contar todos los números que son menores o iguales a N que son divisibles por cualquiera de 2, 3 o 5. Nota : si un número menor que N es divisible por 2 o 3, o 3 o 5, o todos los de 2,3 y 5 entonces … Continue reading «Encuentra múltiplos de 2 o 3 o 5 menores o iguales a N»

Insertando M en N tal que m comienza en el bit j y termina en el bit i | Conjunto-2

Posted on by Rudeus Greyrat

Dados dos números de 32 bits, N y M, y posiciones de dos bits, i y j. Escriba un método para insertar M en N tal que M comience en el bit j y termine en el bit i. Puede suponer que los bits j a i tienen suficiente espacio para caber todo M. Suponiendo … Continue reading «Insertando M en N tal que m comienza en el bit j y termina en el bit i | Conjunto-2»

Encuentre el elemento faltante en una array de enteros representados en formato binario

Posted on by Rudeus Greyrat

Dadas N strings que representan todos los enteros de 0 a N en formato binario, excepto cualquiera. La tarea es encontrar el número que falta. La entrada consta de una array de strings donde los elementos de la array se representan en formato binario. Ejemplos:   Entrada: arr[] = {“0000”, “0001”, “0010”, “0100”}  Salida: 3 Entrada: … Continue reading «Encuentre el elemento faltante en una array de enteros representados en formato binario»

Número con bits establecidos solo entre L-th y R-th index

Posted on by Rudeus Greyrat

Dados L y R. La tarea es encontrar el número en cuya representación binaria todos los bits entre el índice L-th y R-th están activados y el resto de los bits están desactivados. La representación binaria es de 32 bits.  Ejemplos:  Entrada: L = 2, R = 5  Salida: 60  Explicación: La representación binaria es  … Continue reading «Número con bits establecidos solo entre L-th y R-th index»