Operaciones mínimas para establecer coordenadas dadas como 1 eligiendo un índice de bits establecido y cambiando toda la fila a 1

Dada una array binaria arr[][] que tiene N filas y M columnas, la tarea es calcular el número mínimo de operaciones requeridas para establecer el valor de la coordenada (x, y) como 1 donde cada operación, seleccione cualquier índice tal que su valor es 1 y establece todos sus elementos de fila o columnas en … Continue reading «Operaciones mínimas para establecer coordenadas dadas como 1 eligiendo un índice de bits establecido y cambiando toda la fila a 1»

Programa para conversión de decimal a binario

Dado un número decimal como entrada, necesitamos escribir un programa para convertir el número decimal dado en un número binario equivalente. Ejemplos:  C++ // C++ program to convert a decimal // number to binary number   #include <iostream> using namespace std;   // function to convert decimal to binary void decToBinary(int n) {     // array … Continue reading «Programa para conversión de decimal a binario»

Distancia máxima entre dos 1 en representación binaria de N

Dado un número N, la tarea es encontrar la distancia máxima entre dos 1 en la representación binaria de N dado. Imprime -1 si la representación binaria contiene menos de dos 1. Ejemplos:   Input: N = 131 Output: 7 131 in binary = 10000011. The maximum distance between two 1’s = 7. Input: N = … Continue reading «Distancia máxima entre dos 1 en representación binaria de N»

Convertir un número binario a número hexadecimal

Dado un Número Binario , la tarea es convertir el número binario dado a su número hexadecimal equivalente . La entrada podría ser muy grande y puede que no encaje ni siquiera en un int largo largo sin firmar. Ejemplos:  Input: 110001110 Output: 18E Input: 1111001010010100001.010110110011011 Output: 794A1.5B36 Enfoque 1:  Número binario: Un número binario … Continue reading «Convertir un número binario a número hexadecimal»

Reducir un número a 1 realizando operaciones dadas | conjunto 3

Dado un número entero N , la tarea es encontrar el número de pasos necesarios para reducir el número dado N a 1 realizando las siguientes operaciones: Si el número es una potencia de 2 , entonces divide el número por 2 . De lo contrario, reste la mayor potencia de 2 menor que N … Continue reading «Reducir un número a 1 realizando operaciones dadas | conjunto 3»

Comprobar si la representación binaria de un número dado y su complemento son anagramas

Dado un número positivo, debe verificar si es un complemento y el número son anagramas o no. Ejemplos:   Input : a = 4294967295 Output : Yes Binary representation of ‘a’ and it’s complement are anagrams of each other Input : a = 4 Output : No Enfoque simple: en este enfoque se permite el cálculo … Continue reading «Comprobar si la representación binaria de un número dado y su complemento son anagramas»

Cambios mínimos necesarios para generar substrings continuas de 0 y 1

Dada una string binaria S de longitud N , la tarea es encontrar el número mínimo de cambios de bit necesarios para convertir la string dada de manera que contenga solo substrings continuas de 0 y 1, de modo que la string final tenga la forma de 000. 000 , 111..111 , 111…000 o 000…111 … Continue reading «Cambios mínimos necesarios para generar substrings continuas de 0 y 1»

Longitud de la segunda secuencia más larga de 1 consecutivos en una array binaria

Dada una array binaria arr[] de tamaño N , la tarea es encontrar la longitud de la segunda secuencia más larga de 1 consecutivos presentes en la array. Ejemplos: Entrada: arr[] = {1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0}  Salida: 4 3  Explicación:  La secuencia más larga de … Continue reading «Longitud de la segunda secuencia más larga de 1 consecutivos en una array binaria»

Número de 0 y 1 en posiciones principales en la array dada

Dada una array arr[] de tamaño  N  donde cada elemento es  0  o  1 . La tarea es encontrar el conteo de 0s y 1s que están en índices primos. Ejemplos:   Entrada: arr[] = {1, 0, 1, 0, 1}  Salida:  Número de 0 = 1  Número de 1 = 1 Entrada: arr[] = {1, 0, … Continue reading «Número de 0 y 1 en posiciones principales en la array dada»

Máximo OR bit a bit posible de los dos números del rango [L, R]

Dado un rango [L, R] , la tarea es encontrar el OR bit a bit máximo de algún par (a, b) del rango dado. Ejemplos:   Entrada: L = 10, R = 20  Salida: 31 Entrada: L = 56, R = 77  Salida: 127   Enfoque: primero, convierta los números enteros L y R dados en sus … Continue reading «Máximo OR bit a bit posible de los dos números del rango [L, R]»