Categoría: binary-string

Caracteres mínimos requeridos para ser eliminados para ordenar strings binarias en orden ascendente – Conjunto 2

Posted on by Rudeus Greyrat

string binaria str están en Ejemplos: Entrada: Salida: Explicación: Entrada: Salida: Explicación:   Enfoque de última ocurrencia: el enfoque optimizado en tiempo lineal y espacio constante se analiza en el Conjunto 1 de este artículo . Aquí, estamos discutiendo el enfoque de programación dinámica. Enfoque de programación dinámica: este problema se puede resolver utilizando programación … Continue reading «Caracteres mínimos requeridos para ser eliminados para ordenar strings binarias en orden ascendente – Conjunto 2»

Máximo posible de divisiones de substrings binarias balanceadas con un costo máximo de K

Posted on by Rudeus Greyrat

Dada una array binaria arr[] y una array de valores val[] . La tarea es encontrar las divisiones máximas posibles de la array binaria que se pueden hacer de manera que cada segmento contenga un número igual de 0 y 1 utilizando como máximo k monedas. Cada división cuesta (val[i] – val[j]) 2 , donde … Continue reading «Máximo posible de divisiones de substrings binarias balanceadas con un costo máximo de K»

¿Hacer una string binaria de Palindrome con exactamente un 0 y un b 1 reemplazando el comodín?

Posted on by Rudeus Greyrat

Dada una string S de N caracteres que consta de ‘?’ , ‘ 0 ‘ y ‘ 1 ‘ y dos enteros a y b , la tarea es encontrar una string binaria palindrómica con exactamente 0 y b 1 reemplazando el ‘ ? ‘ con ‘ 0 ‘ o ‘ 1 ‘. Ejemplos: Entrada: … Continue reading «¿Hacer una string binaria de Palindrome con exactamente un 0 y un b 1 reemplazando el comodín?»

Python | Comprobar si una string dada es una string binaria o no

Posted on by Rudeus Greyrat

String dada str. La tarea es verificar si es una string binaria o no.  Ejemplos:   Input: str = «01010101010» Output: Yes Input: str = «geeks101» Output: No Enfoque 1 : Uso de Set   Inserta la string dada en un conjunto Compruebe si los caracteres establecidos constan de 1 y/o 0 solamente. Ejemplo: Python3 # Python … Continue reading «Python | Comprobar si una string dada es una string binaria o no»

Generar todas las strings binarias de N bits

Posted on by Rudeus Greyrat

Dado un número entero positivo N . La tarea es generar todas las strings binarias de N bits. Estas strings binarias deben estar en orden ascendente. Ejemplos:   Input: 2 Output: 0 0 0 1 1 0 1 1 Input: 3 Output: 0 0 0 0 0 1 0 1 0 0 1 1 1 0 … Continue reading «Generar todas las strings binarias de N bits»

Genere una string binaria aleatoria de longitud N

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es generar una string binaria aleatoria de longitud N . Ejemplos: Entrada: N = 7 Salida: 1000001 Entrada: N = 5 Salida: 01001 Enfoque: el problema dado se puede resolver usando la función rand() que genera un número aleatorio en el rango [0, RAND_MAX ] y con … Continue reading «Genere una string binaria aleatoria de longitud N»

Ordenar de 1 a N intercambiando elementos adyacentes

Posted on by Rudeus Greyrat

Dada una array, A de tamaño N que consta de los elementos 1 a N. Una array booleana B que consta de N-1 elementos indica que si B[i] es 1, entonces A[i] se puede intercambiar con A[i+1] . Averigüe si A se puede ordenar intercambiando elementos. Ejemplos:   Input : A[] = {1, 2, 5, 3, 4, … Continue reading «Ordenar de 1 a N intercambiando elementos adyacentes»

Representación binaria del siguiente número mayor con el mismo número de 1 y 0

Posted on by Rudeus Greyrat

Dada una entrada binaria que representa la representación binaria del número positivo n, busque la representación binaria del número más pequeño mayor que n con el mismo número de 1 y 0 que en la representación binaria de n. Si no se puede formar tal número, escriba «no mayor número». La entrada binaria puede ser … Continue reading «Representación binaria del siguiente número mayor con el mismo número de 1 y 0»

Encuentra permutaciones binarias de tamaño dado que no están presentes en la array

Posted on by Rudeus Greyrat

Dado un entero positivo N y una array arr[] de tamaño K que consiste en una string binaria donde cada string es de tamaño N , la tarea es encontrar todas las strings binarias de tamaño N que no están presentes en la array arr[] . Ejemplos: Entrada: N = 3, arr[] = {“101”, “111”, … Continue reading «Encuentra permutaciones binarias de tamaño dado que no están presentes en la array»

Convierta la string binaria S dada en todos los 1 cambiando todos los 0 a 1 en el rango [i+1, i+K] si S[i] es 1

Posted on by Rudeus Greyrat

Dada una string binaria S de tamaño N y un número K , la tarea es encontrar si todos los ‘0’ se pueden cambiar a ‘ 1′ en cualquier número de operaciones. En una operación, si S[i] es inicialmente ‘1’ , entonces todos los ‘0 ‘ en el rango [i+1, i+K] se pueden cambiar a … Continue reading «Convierta la string binaria S dada en todos los 1 cambiando todos los 0 a 1 en el rango [i+1, i+K] si S[i] es 1»