Categoría: binary-string

Encuentre el índice en el que se debe establecer el bit para maximizar la distancia entre el siguiente bit establecido

Posted on by Rudeus Greyrat

Dada una array binaria arr[] . La tarea es encontrar la posición de cualquier 0 en arr[] de modo que se maximice la distancia entre dos bits establecidos. Ejemplos Entrada: arr = [1, 0, 0, 0, 1, 0, 1] Salida: 2 Explicación: cambiar el bit en arr[2]  Entrada: arr = [1, 0, 0, 0] Salida: … Continue reading «Encuentre el índice en el que se debe establecer el bit para maximizar la distancia entre el siguiente bit establecido»

Genere todas las strings binarias de longitud N con el mismo recuento de 0 y 1

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es generar todas las strings binarias con ceros y unos iguales . Si no hay strings posibles, imprima -1 Ejemplos:  Entrada : N = 2   Salida: “01”, “10” Explicación : Todas las strings binarias posibles de longitud 2 son: 01, 10, 11, 00. De estas, solo … Continue reading «Genere todas las strings binarias de longitud N con el mismo recuento de 0 y 1»

Predecir el ganador de un juego convirtiendo 0 a 1 turno por turno siguiendo las reglas dadas

Posted on by Rudeus Greyrat

Dada una string binaria str que consta solo de 0 y 1 , donde 0 representa una posición desocupada y 1 representa una posición ocupada. Dos jugadores A y B tienen que ocupar una posición desocupada (convertir 0 a 1) turno por turno siguiendo las reglas dadas: El jugador solo puede ocupar la posición desocupada … Continue reading «Predecir el ganador de un juego convirtiendo 0 a 1 turno por turno siguiendo las reglas dadas»

Intercambios adyacentes mínimos requeridos para hacer una string binaria alterna

Posted on by Rudeus Greyrat

Dada una string binaria S de tamaño N , la tarea es encontrar el número mínimo de intercambios adyacentes requeridos para hacer que la string se alterne. Si no es posible hacerlo, imprima -1 . Ejemplos:  Entrada: S = “10011” Salida: 1 Explicación: Intercambie el índice 2 y el índice 3 y la string se … Continue reading «Intercambios adyacentes mínimos requeridos para hacer una string binaria alterna»

Python | Comprobar si hay K 1 consecutivos en un número binario

Posted on by Rudeus Greyrat

Dado K y un número binario, verifique si existen k 1 consecutivos en el número binario. Ejemplos: Input : binary number = 101010101111 k = 4 Output : yes Explanation: at the last 4 index there exists 4 consecutive 1’s Input : binary number = 11100000 k=5 Output : no Explanation: There is a maximum … Continue reading «Python | Comprobar si hay K 1 consecutivos en un número binario»

Compruebe si todos los 1 en una string binaria son equidistantes o no

Posted on by Rudeus Greyrat

Dada una string binaria str , la tarea es verificar si todos los 1 en la string son equidistantes o no. El término equidistante significa que la distancia entre cada dos 1 adyacentes es la misma. Tenga en cuenta que la string contiene al menos dos 1 . Ejemplos:   Entrada: str = “00111000”  Salida: Sí  … Continue reading «Compruebe si todos los 1 en una string binaria son equidistantes o no»

Consultas de valores decimales de subarreglos de un arreglo binario

Posted on by Rudeus Greyrat

Dado un arreglo binario arr[], buscamos el número representado por el subarreglo a[l..r]. Hay múltiples consultas de este tipo. Ejemplos:  Input : arr[] = {1, 0, 1, 0, 1, 1}; l = 2, r = 4 l = 4, r = 5 Output : 5 3 Subarray 2 to 4 is 101 which is 5 … Continue reading «Consultas de valores decimales de subarreglos de un arreglo binario»

Encuentre el i-ésimo carácter de índice en una string binaria obtenida después de n iteraciones – Part 1

Posted on by Rudeus Greyrat

Dado un número decimal m, conviértalo en una string binaria y aplique n iteraciones. En cada iteración, 0 se convierte en «01» y 1 se convierte en «10». Encuentre el carácter de índice (basado en la indexación) en la string después de la iteración n. Ejemplos:   Input : m = 5, n = 2, i … Continue reading «Encuentre el i-ésimo carácter de índice en una string binaria obtenida después de n iteraciones – Part 1»

Salas mínimas para m eventos de n lotes con horario determinado

Posted on by Rudeus Greyrat

Hay n grupos de estudiantes en la escuela. En cada día en la escuela, hay m franjas horarias. Un grupo de estudiantes puede o no estar libre durante una franja horaria. Nos dan n strings binarias donde cada string binaria tiene una longitud m. Un carácter en la posición j-ésima en la string i-ésima es … Continue reading «Salas mínimas para m eventos de n lotes con horario determinado»

Minimice el costo de intercambiar bits establecidos con bits no establecidos en una string binaria dada

Posted on by Rudeus Greyrat

Dada una string binaria S de tamaño N , la tarea es encontrar el costo mínimo intercambiando cada bit establecido con un bit no establecido de manera que el costo de intercambiar pares de bits en los índices i y j sea abs(j – i) . Nota: un bit intercambiado no se puede intercambiar dos … Continue reading «Minimice el costo de intercambiar bits establecidos con bits no establecidos en una string binaria dada»