Dadas dos strings binarias str1 y str2 . La tarea es verificar si es posible convertir str1 a str2 aplicando la siguiente operación un número arbitrario de veces en str1. En cada operación, uno puede combinar dos 0 consecutivos en un solo 1 . Ejemplos: Entrada: str1 = “00100”, str2 = “111” Salida: Sí Combine los dos … Continue reading «Compruebe si str1 se puede convertir a str2 con las operaciones dadas»
Dado un número N. La tarea es encontrar el número mínimo de strings binarias requeridas para representar el número dado como la suma de las strings binarias. Ejemplos: Entrada: 131 Salida: Número mínimo de strings binarias necesarias: 3 111 10 10 Entrada: 564 Salida: Número mínimo de strings binarias necesarias: 6 111 111 111 111 … Continue reading «Número mínimo de strings binarias para representar un número»
Dados dos números enteros N y K , la tarea es encontrar el número de strings binarias de longitud N que tienen un número par de 1, de las cuales menos de K son consecutivas. Ejemplos: Entrada: N = 4, K = 2 Salida: 4 Explicación: Las strings binarias posibles son 0000, 0101, 1001, 1010. … Continue reading «Conteo de strings binarias de longitud N con un conteo de bits parejo y como máximo K 1s consecutivos»
Dada una array binaria arr[] , la tarea es calcular el XOR bit a bit de todos los elementos de esta array e imprimirlo. Ejemplos: Entrada: arr[] = {“100”, “1001”, “0011”} Salida: 1110 0100 XOR 1001 XOR 0011 = 1110 Entrada: arr[] = {“10”, “11”, “1000001”} Salida: 1000000 Acercarse: Paso 1: primero encuentre la string … Continue reading «XOR bit a bit de una array binaria»
Dados dos arreglos binarios A y B de igual longitud, la tarea es encontrar el número mínimo de elementos que se eliminarán, desde el frente, para que la cuenta de 0 y 1 sea igual en los dos arreglos binarios dados. Ejemplos: Entrada: A = {0, 1, 0, 1, 1, 0}, B = {1, 0, … Continue reading «Elementos mínimos a eliminar para que el cómputo de 0 y 1 sea igual»
Dado un A « 1″, B «10» y C «0», la tarea es contar la suma de «10» subsecuencias para cada 1 en la string con A 1, B 10 y C 0 . Ejemplos: Entrada: A = 1, B = 2, C = 3 Salida: 14 Explicación: A = 1 significa una vez «1» … Continue reading «Recuento de la suma de «10» subsecuencias para cada 1 en la string con A 1, B 10 y C 0″
Dada una string binaria S que consta de 0 y 1 , la tarea es encontrar el número mínimo de vueltas requeridas para generar una string binaria de todos unos. El volteo se realiza en dos o tres índices adyacentes . Ejemplos : Entrada: S = “0010” Salida: 2 Explicación: Las operaciones realizadas son: 00 … Continue reading «Minimice los cambios en 2 o 3 bits adyacentes para generar una string binaria de todos los 1»
Dada una string binaria S de tamaño N , la tarea es maximizar la suma de la cuenta de 0 s consecutivos presentes al principio y al final de cualquiera de las rotaciones de la string dada S . Ejemplos: Entrada: S = “1001” Salida: 2 Explicación: Todas las rotaciones posibles de la string son: … Continue reading «Programa Javascript para encontrar el número máximo de 0 colocados consecutivamente al principio y al final en cualquier rotación de una string binaria»
Dada una array binaria ordenada en orden no creciente, cuente el número de 1 en ella. Ejemplos: Input: arr[] = {1, 1, 0, 0, 0, 0, 0} Output: 2 Input: arr[] = {1, 1, 1, 1, 1, 1, 1} Output: 7 Input: arr[] = {0, 0, 0, 0, 0, 0, 0} Output: 0 Una solución … Continue reading «Programa de Python para contar 1 en una array binaria ordenada»
Dado un número binario como string, imprime sus complementos a 2. El complemento a 2 de un número binario es 1 sumado al complemento a 1 del número binario. Tenga en cuenta que el complemento de 1 es simplemente voltear el número binario dado. Ejemplos: 2’s complement of «0111» is «1001» 2’s complement of «1100» … Continue reading «Método eficiente para el complemento a 2 de una string binaria»