Categoría: binary-string

Número mínimo de intercambios para hacer que dos strings binarias sean iguales

Posted on by Rudeus Greyrat

Dadas dos strings binarias de igual longitud, la tarea es encontrar el número mínimo de intercambios para que sean iguales. Solo se permite intercambiar entre dos caracteres de dos strings diferentes, devuelve -1 si las strings no se pueden igualar. Ejemplos: Input: s1 = «0011», s2 = «1111» Output: 1 Explanation: Swap s1[0] and s2[1].After … Continue reading «Número mínimo de intercambios para hacer que dos strings binarias sean iguales»

Encuentre una string binaria de longitud N que tenga la suma máxima de elementos de rangos dados

Posted on by Rudeus Greyrat

Dada una array de pares rangos[] de tamaño M y un número entero N , la tarea es encontrar una string binaria de longitud N tal que la suma de los elementos de la string de los rangos dados sea la máxima posible. Ejemplos:   Entrada: N = 5, M = 3, rangos[] = {{1, 3}, … Continue reading «Encuentre una string binaria de longitud N que tenga la suma máxima de elementos de rangos dados»

Número de permutaciones únicas que comienzan con 1 de una string binaria

Posted on by Rudeus Greyrat

Dada una string binaria compuesta de 0 y 1. La tarea es encontrar el número de permutaciones únicas de la string que comienza con 1.  Nota : dado que la respuesta puede ser muy grande, imprima la respuesta en módulo 10 9 + 7. Ejemplos:   Input : str =»10101001001″ Output : 210 Input : str … Continue reading «Número de permutaciones únicas que comienzan con 1 de una string binaria»

Encuentra la substring de paridad impar de longitud máxima

Posted on by Rudeus Greyrat

Dada una string binaria str , la tarea es encontrar la longitud máxima de la substring de str que tiene paridad impar. Se dice que una string binaria es de paridad impar si contiene un número impar de 1 s. Ejemplos:  Entrada: str = “1001110”  Salida: 6  “001110” es la substring válida. Entrada: str = … Continue reading «Encuentra la substring de paridad impar de longitud máxima»

Costo mínimo para eliminar todos los 1 de una string binaria dada según las condiciones dadas

Posted on by Rudeus Greyrat

Dada una secuencia binaria de 1 y 0 . Nuestra tarea es eliminar todos los 1 de la secuencia con un costo mínimo mediante las siguientes operaciones. Retire un elemento del extremo izquierdo (es decir, elimine s[0]) que cuesta 1 moneda. Retire un elemento del extremo derecho (es decir, elimine s[s.length – 1]) que cuesta … Continue reading «Costo mínimo para eliminar todos los 1 de una string binaria dada según las condiciones dadas»

Distancia máxima entre 1 adyacentes en una string binaria dada

Posted on by Rudeus Greyrat

Dada una string binaria S que contiene N caracteres, la tarea es encontrar la distancia máxima entre dos 1 adyacentes .  Ejemplos: Entrada: S = “1010010” Salida: 3 Explicación: Hay 2 conjuntos de 1 adyacentes en el índice dado en los índices {0, 2} y {2, 5}. El que tiene la distancia máxima entre ellos es … Continue reading «Distancia máxima entre 1 adyacentes en una string binaria dada»

Programa para construir un DFA que acepta el idioma que tiene todo ‘a’ antes de todo ‘b’

Posted on by Rudeus Greyrat

S , t Autómatas finitos deterministas (DFA) L = {a N b M | N ≥ 0, M ≥ 0, N+M ≥ 1} L la ocurrencia L “Aceptado” “No aceptado” Ejemplos Entrada: S = “aabbb” Salida: Aceptada Explicación: Todas las ‘a’ vienen antes de las ‘b’. Entrada: S = “ba” Salida: No aceptada Explicación: ‘b’ … Continue reading «Programa para construir un DFA que acepta el idioma que tiene todo ‘a’ antes de todo ‘b’»

Posición más lejana que se puede alcanzar en una string binaria en K saltos saltando en dígitos alternos

Posted on by Rudeus Greyrat

Dada una string binaria S de longitud N y un entero K , la tarea es calcular la posición más lejana que se puede alcanzar a partir de la primera posición en exactamente K saltos. Se puede hacer un salto del índice i al j solo si: yo != j Si el carácter en uno … Continue reading «Posición más lejana que se puede alcanzar en una string binaria en K saltos saltando en dígitos alternos»

Número de strings binarias de longitud N con K bits de configuración adyacentes

Posted on by Rudeus Greyrat

Dado  y  . La tarea es encontrar el número de strings binarias de longitud n de 2 n tal que satisfagan f(string de bits) = k. Dónde,   f(x) = Number of times a set bit is adjacent to another set bit in a binary string x. For Example: f(011101101) = 3 f(010100000) = 0 f(111111111) = … Continue reading «Número de strings binarias de longitud N con K bits de configuración adyacentes»