Categoría: binary-string

Recuento de strings binarias de longitud N que son concatenaciones repetidas de una substring

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar el número de strings binarias de longitud N que se repiten en la concatenación de una sola substring de esa string. Ejemplos: Entrada: N = 4 Salida: 4 Explicación: A continuación se muestran las posibles strings binarias de longitud N(= 4): “0000”: Esta string es … Continue reading «Recuento de strings binarias de longitud N que son concatenaciones repetidas de una substring»

Conteo de strings binarias de longitud N tales que la frecuencia de 1 excede la frecuencia de 0

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el número de strings binarias de longitud N tal que la frecuencia de 1 sea mayor que la frecuencia de 0 . Ejemplo: Entrada: N = 2 Salida: 1 Explicación: El recuento de strings binarias de longitud 2 es 4, es decir, {“00”, “01”, “10”, … Continue reading «Conteo de strings binarias de longitud N tales que la frecuencia de 1 excede la frecuencia de 0»

Minimice los intercambios de caracteres adyacentes para ordenar todos los reordenamientos posibles de la string binaria dada

Posted on by Rudeus Greyrat

Dada una string binaria S de longitud N que consta de 0s , 1s y “?” , donde «?» puede ser reemplazado por 0 o 1 , la tarea es contar la suma de los intercambios mínimos de caracteres adyacentes requeridos para ordenar todos los arreglos posibles de la string en orden no decreciente Dado … Continue reading «Minimice los intercambios de caracteres adyacentes para ordenar todos los reordenamientos posibles de la string binaria dada»

Eliminaciones mínimas requeridas para colocar todos los 0 antes de los 1 en una string binaria

Posted on by Rudeus Greyrat

Dada una string binaria S , la tarea es encontrar el número mínimo de caracteres necesarios para eliminar de S , de modo que todos los 0 se coloquen antes de 1 s. Ejemplos: Entrada: S = “001101” Salida: 1 Explicación:  Eliminar S[4] (= ‘0’) modifica la string S a “00111”. Por lo tanto, el … Continue reading «Eliminaciones mínimas requeridas para colocar todos los 0 antes de los 1 en una string binaria»

String obtenida al invertir y complementar una string binaria K veces

Posted on by Rudeus Greyrat

Dada una string binaria de tamaño N y un número entero K , la tarea es realizar K operaciones en la string e imprimir la string final:  Si el número de operación es impar, invierta la string, Si el número de operación es par, entonces complemente la string. Ejemplos:   Entrada: str = “1011”, K = … Continue reading «String obtenida al invertir y complementar una string binaria K veces»

Intercambios mínimos requeridos para hacer una string binaria alterna

Posted on by Rudeus Greyrat

Se le da una string binaria de longitud par y el mismo número de 0 y 1. ¿Cuál es el número mínimo de intercambios para que la string se alterne? Una string binaria es alterna si no hay dos elementos consecutivos iguales. Ejemplos:  Input : 000111 Output : 1 Explanation : Swap index 2 and … Continue reading «Intercambios mínimos requeridos para hacer una string binaria alterna»

Minimice los giros requeridos de modo que la string no tenga ningún par de 0 consecutivos

Posted on by Rudeus Greyrat

Dada una string binaria S , la tarea es encontrar el número mínimo de vueltas necesarias para modificar una string de modo que no contenga ningún par de 0 consecutivos . Ejemplos: Entrada: S = “10001” Salida: 1 Explicación:  Voltear S[2] modifica S a “10101”. Por lo tanto, la salida requerida es 1. Entrada: S = … Continue reading «Minimice los giros requeridos de modo que la string no tenga ningún par de 0 consecutivos»

Recuento de strings binarias posibles según las condiciones dadas

Posted on by Rudeus Greyrat

Dados dos enteros N y M , donde N denota el conteo de ‘0’ y M denota el conteo de ‘1’ , y un entero K , la tarea es encontrar el número máximo de strings binarias que se pueden generar de los siguientes dos tipos:  Una string puede constar de K ‘ 0 ‘s … Continue reading «Recuento de strings binarias posibles según las condiciones dadas»

Posible disposición de personas esperando para sentarse en un salón

Posted on by Rudeus Greyrat

Dado un entero N , una string binaria S y una array W[] . S denota la secuencia de N * 2 personas que ingresan al pasillo, donde 0 denota un niño y 1 denota una niña. W[] denota el ancho de los asientos en cada fila, donde cada fila consta de exactamente 2 asientos. … Continue reading «Posible disposición de personas esperando para sentarse en un salón»

Maximice el recuento de strings de longitud 3 que se pueden formar a partir de N 1 y M 0

Posted on by Rudeus Greyrat

Dados dos números N y M que denotan el conteo de unos y ceros respectivamente, la tarea es maximizar el conteo de strings binarias de longitud 3, que constan de 0 y 1 en ellas, que se pueden formar a partir de los N 1 y M dados. 0 _ Ejemplos: Entrada: N = 4, … Continue reading «Maximice el recuento de strings de longitud 3 que se pueden formar a partir de N 1 y M 0»