Dada la string binaria str . En una sola operación, podemos cambiar cualquier ‘1’ a ‘0’ o cualquier ‘0’ a ‘1’ . La tarea es hacer un número mínimo de cambios en la string, de modo que si tomamos cualquier prefijo de la string, el número de 1 debe ser mayor o igual que el … Continue reading «Cambios mínimos requeridos para que la string satisfaga la condición dada»
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 «Número máximo de ceros colocados consecutivamente al principio y al final de cualquier rotación de una string binaria»
Dada una string binaria S de tamaño N , la tarea es encontrar los números mínimos de 0 que deben eliminarse de la string S de manera que todos los 1 ocurran consecutivamente. Ejemplos: Entrada: S = “010001011” Salida: 4 Explicación: Eliminar los caracteres { S[2], S[3], S[4], S[6] } de la string S modifica … Continue reading «Recuento mínimo de 0 que se eliminarán de la string binaria dada para que todos los 1 ocurran consecutivamente»
Dado un número entero N , la tarea es imprimir el patrón de árbol binario modificado. En el patrón de triángulo binario modificado , el primer y último elemento de una enésima fila son 1 y los elementos del medio (N – 2) son 0. Ejemplos: Entrada: N = 6 Salida: 1 11 101 1001 … Continue reading «Programa para imprimir patrón de triángulo binario modificado»
Dadas dos strings binarias A y B de longitud N , la tarea es convertir la string A en B cambiando repetidamente un prefijo de A , invirtiendo el orden de aparición de los bits en el prefijo elegido. Imprime el número de vueltas requeridas y la longitud de todos los prefijos. Ejemplos: Entrada: A … Continue reading «Convierta una string binaria en otra cambiando los prefijos un número mínimo de veces»
Dada una string binaria S de longitud N , la tarea es minimizar el recuento de eliminación repetitiva de la subsecuencia alterna del 0 y el 1 de la string binaria S dada para hacer que la string quede vacía . Ejemplos: Entrada: S = “0100100111” Salida: 3 Explicación: Quitar la subsecuencia “010101” de S … Continue reading «Minimice la eliminación de subsecuencias alternas para vaciar la string binaria dada»
Dada una string binaria , S de tamaño N , la tarea es verificar si es posible dividir la string en subsecuencias disjuntas iguales a «010» . Ejemplos: Entrada: S = “010100” Salida: Si Explicación: Particionando la string de la manera 01 010 0 para generar dos subsecuencias iguales a “010”. Entrada: S = “010000” … Continue reading «Compruebe si una string binaria se puede dividir en subsecuencias disjuntas que son iguales a «010»»
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»
La secuencia Thue-Morse, o secuencia Prouhet-Thue-Morse , es una secuencia binaria infinita de 0s y 1s. La secuencia se obtiene comenzando por 0 y añadiendo sucesivamente el complemento booleano de la secuencia obtenida hasta el momento. Primeros pasos: Empezar con 0 Agregar complemento de 0, obtenemos 01 Agregar complemento de 01, obtenemos 0110 Agregar complemento … Continue reading «Secuencia Thue-Morse»
Dada una string binaria S de tamaño N y un entero positivo K , la tarea es modificar repetidamente la string K dada varias veces cambiando todos los 0 que tienen diferentes caracteres adyacentes en cada iteración. Nota: Para el carácter 0 presente en el índice 0 , cambiará a 1 solo cuando el primer … Continue reading «Voltee todos los 0 en strings binarias dadas K veces con diferentes vecinos»