Maximice las eliminaciones de caracteres minoritarios que se pueden realizar a partir de una substring de string binaria dada

Python Dada la string binaria str de tamaño, N . Seleccione cualquier substring de la string y elimine todas las apariciones del carácter minoritario (es decir, el carácter que tiene menos frecuencia) de la substring. La tarea es averiguar el número máximo de caracteres que se pueden eliminar al realizar una de esas operaciones. Nota: … Continue reading «Maximice las eliminaciones de caracteres minoritarios que se pueden realizar a partir de una substring de string binaria dada»

Convertir fracción decimal a número binario

Dado un número decimal de fracción n y un entero k, convierta el número decimal n en un número binario equivalente con una precisión de hasta k después del punto decimal.  Ejemplos:  Input: n = 2.47, k = 5 Output: 10.01111 Input: n = 6.986 k = 8 Output: 110.11111100 Le recomendamos encarecidamente que haga … Continue reading «Convertir fracción decimal a número binario»

Compruebe si todos los elementos de la array binaria se pueden hacer 1

Dada una array binaria Arr y un entero K . Si el valor en el índice i es 1 , puede cambiar de 0 a 1 dentro del rango de (i – K) a (i + K) . La tarea es determinar si todos los elementos de la array se pueden hacer 1 o no. … Continue reading «Compruebe si todos los elementos de la array binaria se pueden hacer 1»

Conversión de un número real (entre 0 y 1) a string binaria

Dado un número real entre 0 y 1 (p. ej., 0,72) que se pasa como un doble, imprima la representación binaria. Si el número no se puede representar con precisión en binario con un máximo de 32 caracteres, escriba «ERROR:»  Ejemplos:  Input : (0.625)10 Output : (0.101)2 Input : (0.72)10 Output : ERROR Solución: Primero, … Continue reading «Conversión de un número real (entre 0 y 1) a string binaria»

Reorganizar array para hacer equivalentes decimales de representaciones binarias invertidas de elementos de array ordenados

Dada una array arr[] que consta de N enteros positivos, la tarea es reorganizar la array de manera que se ordene la representación binaria inversa de todos los elementos de la array . Si el equivalente decimal de las representaciones binarias invertidas de dos o más elementos de la array es igual, se tiene en … Continue reading «Reorganizar array para hacer equivalentes decimales de representaciones binarias invertidas de elementos de array ordenados»

Programa en C para contar ceros y unos en representación binaria de un número

Dado un número N , la tarea es escribir un programa C para contar el número de 0 y 1 en la representación binaria de N. Ejemplos:   Entrada: N = 5  Salida:  Cuenta de 0s: 1  Cuenta de 1s: 2  Explicación: La representación binaria de 5 es “101”. Entrada: N = 22  Salida:  Cuenta de … Continue reading «Programa en C para contar ceros y unos en representación binaria de un número»

Contar triángulos rectángulos en una array que tenga dos de sus lados paralelos a los lados de la array

Dada una array binaria arr[][] de dimensiones N * M , la tarea es contar el número de triángulos rectángulos que se pueden formar uniendo las celdas que contienen el valor 1 de manera que los triángulos deben tener dos de sus lados paralela a los lados del rectángulo. Ejemplos: Entrada: arr[][] = {{0, 1, … Continue reading «Contar triángulos rectángulos en una array que tenga dos de sus lados paralelos a los lados de la array»

Recuento máximo de bits establecido de pares de enteros de 0 a N que produce una suma como N

Dado un número entero N, la tarea es encontrar la frecuencia máxima de bits establecidos entre todos los pares de números enteros de 0 a N que produzcan una suma como N. Ejemplos: Entrada: N = 5 Salida: 3 Explicación:  Todos los pares son {0, 5}, {1, 4}, {2, 3} que tiene una suma de … Continue reading «Recuento máximo de bits establecido de pares de enteros de 0 a N que produce una suma como N»

El número más grande M que tiene un recuento de bits de N tal que se maximiza la diferencia entre su valor OR y XOR

Dado un número natural N , la tarea es encontrar el mayor número M que tenga la misma longitud en representación binaria que N tal que la diferencia entre N | M y N^M es máximo. Ejemplos: Entrada: N = 6 Salida: 7 Explicación:   Todos los números que tienen la misma longitud en representación … Continue reading «El número más grande M que tiene un recuento de bits de N tal que se maximiza la diferencia entre su valor OR y XOR»

Distancia máxima entre dos 1 en una array binaria en un rango dado

Dada una array binaria de tamaño N y un rango en [l, r] , la tarea es encontrar la distancia máxima entre dos 1 en este rango dado. Ejemplos:  Entrada: arr = {1, 0, 0, 1}, l = 0, r = 3  Salida: 3  En el rango dado de 0 a 3, el primer 1 … Continue reading «Distancia máxima entre dos 1 en una array binaria en un rango dado»