Dada una array binaria de N elementos y dos valores iniciales a y b. Podemos cruzar el i-ésimo elemento si: Si a[i] == 0 , entonces podemos usar 1 unidad de b o a para cruzar el i-ésimo elemento. Si a[i] == 1 , entonces si usamos 1 unidad de b, a aumenta en 1 … Continue reading «Elementos máximos que se pueden cruzar usando unidades dadas de a y b»
Dado un número binario como entrada, necesitamos escribir un programa para convertir el número binario dado en un número decimal equivalente. Ejemplos: C++ // C++ program to convert binary to decimal #include <iostream> using namespace std; // Function to convert binary to decimal int binaryToDecimal(int n) { int num = n; int dec_value = … Continue reading «Programa para conversión de binario a decimal»
Dada una cuadrícula de tamaño N*M que consta de 0 y 1 únicamente, la tarea es encontrar la longitud de los 1 conectados más largos en la cuadrícula dada. Solo podemos movernos hacia la izquierda, derecha, arriba o abajo desde cualquier celda actual de la grilla. Ejemplos: Entrada: N = 3, M = 3, grid[][] … Continue reading «Longitud de los 1 conectados más largos en una cuadrícula binaria»
Dado un número n, nuestra tarea es encontrar todos los números de 1 a n bits sin 1 consecutivos en su representación binaria. Ejemplos: Input : n = 4 Output : 1 2 4 5 8 9 10 These are numbers with 1 to 4 bits and no consecutive ones in binary representation. Input : n … Continue reading «Números de 1 a n bits sin 1 consecutivos en representación binaria.»
Binario es un sistema numérico de base 2 que utiliza dos estados 0 y 1 para representar un número. También podemos llamarlo un estado verdadero y un estado falso. Un número binario se construye de la misma manera que construimos el número decimal normal . Por ejemplo, un número decimal 45 se puede representar como … Continue reading «Representaciones binarias en lógica digital – Part 1»
Dados dos números enteros N y S , la tarea es encontrar una permutación circular de números del rango [0, 2 (N – 1) ] , comenzando con S tal que el recuento de bits que no coinciden entre cualquier par de números adyacentes sea uno . Ejemplos: Entrada: N = 2, S = 3 … Continue reading «Genere una permutación circular con un número de bits que no coinciden entre pares de elementos adyacentes exactamente 1»
Dado un número entero N , la tarea es voltear todos los bits a la izquierda del bit establecido más a la derecha e imprimir el número generado. Ejemplos: Entrada: N = 10 Salida: 6 Explicación: 10 (1010 en binario) volteando todos los bits de izquierda a derecha set bit (índice 2) -> 6 (0110 … Continue reading «Número formado al voltear todos los bits a la izquierda del bit establecido más a la derecha»
Dada una array Fila[] de tamaño R donde Fila[i] es la suma de elementos de la i -ésima fila y otra array Columna[] de tamaño C donde Columna[i] es la suma de elementos de la i -ésima columna. La tarea es verificar si es posible construir una array binaria de dimensión R * C que … Continue reading «Encuentre si existe una array binaria con sumas de filas y columnas dadas»
Dado un patrón binario patt y Q consultas donde cada consulta consta de un rango [L, R] , para cada consulta la tarea es encontrar el recuento de enteros del rango dado de modo que contengan el patrón dado en su representación binaria. Ejemplos: Entrada: q[][] = {{2, 10}}, patt = “101” Salida: 2 5(101) … Continue reading «Consultas para encontrar el recuento de enteros en un rango que contiene el patrón dado»
Dadas dos arrays binarias A[] y B[] , de longitud N y M respectivamente, la tarea es encontrar el número de rectángulos de área K que consisten en 1 en la array C[][] generada al multiplicar las dos arrays tal que, C[i][j] = A[i] * B[j] (1 < i < n, 1 < j < … Continue reading «Recuento de rectángulos con área K formado por solo 1 de arrays binarias dadas»