Dada una codificación de una string binaria de longitud k, la tarea es encontrar si la codificación dada identifica de manera única una string binaria o no. La codificación tiene recuentos de 1 contiguos (separados por 0). Por ejemplo, la codificación de 11111 es {5}, la codificación de 01101010 es {2, 1, 1} y la codificación … Continue reading «Comprobar si una codificación representa una string binaria única»
Dadas dos strings binarias s1[] y s2[] de la misma longitud N, la tarea es encontrar el número mínimo de operaciones para que sean iguales. Imprime -1 si es imposible hacerlo. Una operación se define como elegir dos índices adyacentes de una de las strings binarias e invertir los caracteres en esas posiciones, es decir, … Continue reading «Número mínimo de bits adyacentes invertidos necesarios para que las strings binarias dadas sean iguales»
Proporcione una array de enteros arr[] que consta de elementos del conjunto {0, 1} . La tarea es imprimir el número de formas en que la array se puede dividir en sub-arrays, de modo que cada sub-array contenga exactamente un 1 . Ejemplos: Entrada: arr[] = {1, 0, 1, 0, 1} Salida: 4 A continuación … Continue reading «Maneras de dividir una array binaria en sub-arrays de tal manera que cada sub-array contenga exactamente un 1»
Dada una string binaria str , la tarea es construir un DFA que acepte una string binaria dada si contiene «01» i veces y «1» 2j veces, es decir, Ejemplos: Entrada: str = “011111” Salida: Aceptada Explicación: La string sigue al idioma como: (01) 1 (1) 2*2 Entrada: str = “01111” Salida: No aceptado … Continue reading «Cree un DFA para aceptar una string binaria que contenga «01» i veces y «1» 2j veces»
Dadas dos strings binarias A y B de longitud N , la tarea es convertir la string A en B cambiando cualquier carácter de A o intercambiando caracteres adyacentes de A un número mínimo de veces. Si no es posible hacer que ambas strings sean iguales, imprima -1 . Ejemplos: Entrada: A = “10010010”, B … Continue reading «Cambios mínimos o intercambio de caracteres adyacentes necesarios para hacer que una string sea igual a otra»
Dado un número binario en forma de string, la tarea es imprimir un equivalente binario obtenido al invertir solo un conjunto contiguo de 0 de modo que el equivalente decimal de este número binario sea el máximo. Nota: No suponga ningún cero final al comienzo del número binario, es decir, «0101» se da como «101». … Continue reading «Maximice el equivalente decimal cambiando solo un conjunto contiguo de 0»
Dada una string binaria de longitud N , necesitamos averiguar cuántas substrings de esta string contienen solo 1. Ejemplos: Entrada: S = “0110111” Salida: 9 Explicación: Hay 9 substrings con solo caracteres de 1. “1” viene 5 veces. “11” viene 3 veces. «111» viene 1 vez. Entrada: S = “000” Salida: 0 Enfoque : la idea es atravesar … Continue reading «Recuento de substrings de una string binaria que contiene solo 1s»
Dada una string que consta de 1 y 0, la tarea es encontrar la potencia máxima de salto necesaria para llegar al final de la string. A la vez puede saltar de un 1 al siguiente 1 o de un 0 al siguiente 0 . Nota: El poder de salto se define como la distancia entre … Continue reading «Máxima potencia de salto necesaria para llegar al final de la cuerda»
Dado un número entero N , la tarea es contar el número de strings binarias posibles de modo que no haya una substring de longitud ≥ 3 de todos los 1. Este recuento puede llegar a ser muy grande, así que imprima la respuesta módulo 10 9 + 7 . Ejemplos: Entrada: N = 4 … Continue reading «Número de strings binarias tales que no hay substring de longitud ≥ 3»
Dados dos enteros n y m donde n es el número de 0s ym es el número de 1s . La tarea es imprimir todos los 0 y 1 en una sola fila de modo que no haya dos 0 juntos ni tres 1 juntos. Si no es posible organizar 0 y 1 de acuerdo … Continue reading «Imprima n 0 y m 1 de manera que no haya dos 0 ni tres 1 juntos»