Dado un número decimal n. Encuentra el código gris de este número en forma decimal. Ejemplos: Entrada: 7 Salida: 4 Explicación: 7 se representa como 111 en forma binaria. El código gray equivalente al 111 es 100 en forma binaria, cuyo equivalente decimal es 4. Entrada: 10 Salida: 15 Explicación: 10 se representa como 1010 … Continue reading «Equivalente decimal del código Gray y su inversa»
Dado un gráfico no dirigido de valor binario con V vértices y E aristas, la tarea es encontrar los equivalentes octales de todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos: Entrada: E = 4, V = … Continue reading «Equivalentes octales de componentes conectados en gráfico de valor binario»
Dada una array cuadrada binaria [n*n]. Encuentre el valor entero máximo en una ruta de arriba a la izquierda a abajo a la derecha. Calculamos el valor entero usando bits de la ruta recorrida. Comenzamos en el índice [0,0] y terminamos en el índice [n-1][n-1]. del índice [i, j], podemos mover [i, j+1] o [i+1, … Continue reading «Ruta de valor decimal máximo en una array binaria»
Dado un entero N positivo de 32 bits , la tarea es encontrar el máximo entre el valor de N y el número obtenido por la representación decimal de la inversión de la representación binaria de N en un entero de 32 bits. Ejemplos: Entrada: N = 6 Salida: 1610612736 Explicación: La representación binaria … Continue reading «Encuentre el máximo entre N y el número formado al invertir la representación binaria de 32 bits de N»
Dada una array binaria arr[] y un entero x , la tarea es contar todos los prefijos de la array dada que son divisibles por x . Nota: El i -ésimo prefijo de arr[0] a arr[i] se interpreta como un número binario (del bit más significativo al bit menos significativo). Ejemplos: Entrada: arr[] = {0, 1, … Continue reading «Cuente todos los prefijos de la array binaria dada que son divisibles por x»
Dadas dos arrays binarias mat[][] y target[][] de dimensiones N * M , la tarea es encontrar el costo mínimo para convertir la array mat[][] en target[][] usando las siguientes operaciones: Voltee una columna en particular en mat[][] de modo que todos los 1 se conviertan en 0 y viceversa. El coste de esta operación … Continue reading «Minimice el costo de convertir una array dada en otra al voltear columnas y reordenar filas»
Dado n, encuentre el número más grande que estrictamente no sea mayor que n y cuya representación binaria consista en m unos consecutivos, luego m-1 ceros consecutivos y nada más Ejemplos: Input : n = 7 Output : 6 Explanation: 6’s binary representation is 110, and 7’s is 111, so 6 consists of 2 consecutive … Continue reading «El número más grande con representación binaria es m 1 y m-1 0»
Dados dos enteros L y R , la tarea es contar los números que tienen solo un bit no establecido en el rango [L, R] . Ejemplos: Entrada: L = 4, R = 9 Salida: 2 Explicación: La representación binaria de todos los números en el rango [4, 9] son 4 = (100) 2 5 … Continue reading «Recuento de números que tienen solo un bit no establecido en un rango [L,R]»
Dados dos enteros ‘L’ y ‘R’ , necesitamos escribir un programa que encuentre el conteo de números que tienen el número primo de bits establecidos en su representación binaria en el rango [L, R]. Ejemplos: Input : 6 10 Output : 4 6 -> 110 (2 set bits, 2 is prime) 7 -> 111 (3 … Continue reading «Número primo de bits establecidos en representación binaria | conjunto 2»
Dada una array binaria a[] de tamaño N de 1 y 0 . La tarea es eliminar un elemento si a[i-1]+a[i]+a[i+1] es divisible por 3 . Imprima 1 si se eliminan más números de 1 que 0 , de lo contrario imprima 0 . Ejemplos: Entrada : a[] = { 1, 1, 1, 0, 1, … Continue reading «Encuentre si 0 se elimina más o 1 eliminando el elemento central si el triplete consecutivo es divisible por 3 en la array binaria dada»