binary-string – Página 32

Minimice el reemplazo de bits para que el recuento de 01 substring sea igual a 10 substring

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str . La tarea es minimizar el número de reemplazos de ‘0’ por ‘1’ o ‘1’ por ‘0’ para equilibrar la string binaria. Se dice que una string binaria está balanceada: “si el número de substring “01” = número de substring “10””. Ejemplos: Entrada: str = “101010” Salida: 1 Explicación: “01” … Continue reading «Minimice el reemplazo de bits para que el recuento de 01 substring sea igual a 10 substring»

Recuento de strings binarias de longitud N con X 0 e Y 1

julio 5, 2022 Rudeus Greyrat

Dados los números enteros positivos N , X e Y . La tarea es encontrar el conteo de strings binarias únicas de longitud N que tengan X 0 e Y 1 s. Ejemplos: Entrada: N=5, X=3, Y=2 Salida: 10 Explicación: Hay 10 strings binarias de longitud 5 con 3 0 y 2 1, como: 00011, … Continue reading «Recuento de strings binarias de longitud N con X 0 e Y 1»

Maximice la función dada seleccionando substrings de igual longitud de strings binarias dadas

julio 5, 2022 Rudeus Greyrat

Dadas dos strings binarias s1 y s2 . La tarea es elegir una substring de s1 y s2 , digamos sub1 y sub2 de igual longitud, de modo que maximice la función: diversión(s1, s2) = len(sub1) / (2 xor(sub1, sub2) ) Ejemplos: Entrada: s1= “1101”, s2= “1110” Salida: 3 Explicación: A continuación se encuentran las … Continue reading «Maximice la función dada seleccionando substrings de igual longitud de strings binarias dadas»

Número mínimo de vueltas con rotación para alternar strings binarias

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de 0s y 1s . La tarea es convertir la string dada en una secuencia de caracteres alternativos mediante las siguientes operaciones: Elimine algunos prefijos del principio y agréguelos al final. Voltee algunos o todos los bits en la string dada. Imprime el número mínimo de bits que se invertirán … Continue reading «Número mínimo de vueltas con rotación para alternar strings binarias»

Cambios mínimos requeridos en una string binaria de modo que todas las substrings de tamaño K contengan 1

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str de tamaño N y un entero positivo K , la tarea es encontrar el número mínimo de vueltas requeridas para hacer que todas las substrings de tamaño K contengan al menos un ‘1’. Ejemplos: Entrada: str = “0001”, K = 2 Salida: 1 Explicación: Cambiar el bit en el índice … Continue reading «Cambios mínimos requeridos en una string binaria de modo que todas las substrings de tamaño K contengan 1»

Número mínimo de 1 que se reemplazarán en una array binaria

julio 5, 2022 Rudeus Greyrat

Dada una array binaria arr[] de ceros y uno solamente. La tarea es encontrar el número mínimo de uno que se cambiará a cero, de modo que si existe algún índice en la array tal que arr[i] = 0, entonces arr[i-1] y arr[i+1] no deberían ser ambos. es igual a al mismo tiempo. Es decir, … Continue reading «Número mínimo de 1 que se reemplazarán en una array binaria»

Convertir string en secuencia binaria

julio 5, 2022 Rudeus Greyrat

Dada una string de caracteres, la tarea es convertir cada carácter de una string en el número binario equivalente. Ejemplos: Input : GFG Output : 1000111 1000110 1000111 Input : geeks Output : 1100111 1100101 1100101 1101011 1110011 C++ // C++ program to convert // string into binary string #include <bits/stdc++.h> using namespace std; … Continue reading «Convertir string en secuencia binaria»

Imprima números binarios de N bits que tengan más 1 que 0 en todos los prefijos

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo n, imprima todos los números binarios de n bits que tengan más 1 que 0 para cualquier prefijo del número. Ejemplos: Input : n = 2 Output : 11 10 Input : n = 4 Output : 1111 1110 1101 1100 1011 1010 Una solución simple pero no eficiente será generar … Continue reading «Imprima números binarios de N bits que tengan más 1 que 0 en todos los prefijos»

Cambios mínimos requeridos para formar una string binaria dada donde cada cambio también cambia todos los bits a su derecha

julio 5, 2022 Rudeus Greyrat

Dada una string S , la tarea es encontrar los giros mínimos necesarios para convertir una string binaria inicial que consta de solo ceros en S, donde cada giro de un carácter también voltea todos los caracteres posteriores. Ejemplos: Entrada: S = “01011” Salida: 3 Explicación: String inicial – “00000” Voltear el segundo bit – “01111” … Continue reading «Cambios mínimos requeridos para formar una string binaria dada donde cada cambio también cambia todos los bits a su derecha»

Eliminaciones de «01» o «10» en una string binaria para liberarla de «01» o «10»

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str , la tarea es encontrar el recuento de eliminación de la substring «01» o «10» de la string para que la string dada esté libre de estas substrings. Imprime el número mínimo de eliminaciones. Ejemplos: Entrada: str = “11010” Salida: 2 La string resultante será “1” Entrada: str = “1000101” … Continue reading «Eliminaciones de «01» o «10» en una string binaria para liberarla de «01» o «10»»