binary-string – Página 5 – Barcelona Geeks

Compruebe si las representaciones binarias de 0 a N están presentes como substrings en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dé una string binaria str y un entero N, la tarea es verificar si las substrings de la string contienen todas las representaciones binarias de enteros no negativos menores o iguales que el entero N dado. Ejemplos: Entrada: str = “0110″, N = 3 Salida: Verdadero Explicación: Dado que las substrings “0″, “1″, “10″ y … Continue reading «Compruebe si las representaciones binarias de 0 a N están presentes como substrings en una string binaria dada»

Número de subsecuencias en una string binaria dada divisible por 2

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str de longitud N , la tarea es encontrar el recuento de subsecuencias de str que son divisibles por 2 . Se permiten los ceros iniciales en una subsecuencia. Ejemplos: Entrada: str = “101” Salida: 2 “0” y “10” son las únicas subsecuencias que son divisibles por 2. Entrada: str = … Continue reading «Número de subsecuencias en una string binaria dada divisible por 2»

Organice una string binaria para obtener el valor máximo dentro de un rango de índices

julio 5, 2022 Rudeus Greyrat

Dada una string que consta de solo 0 y 1. Ahora tiene N rangos que no se cruzan L, R ( L <= R), más específicamente [L1, R1], [L2, R2], …, [LN, RN], ninguno de estos intervalos se superponen, formalmente, para cada i, j válido tal que i!=j, ya sea Ri<Lj o Rj<Li. La tarea es … Continue reading «Organice una string binaria para obtener el valor máximo dentro de un rango de índices»

XOR de todas las substrings de una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str de tamaño N , la tarea es calcular el XOR bit a bit de todas las substrings de str. Ejemplos: Entrada: str = “11” Salida: 11 Explicación: Las substrings de “11” son: 1, 1 y 11. Su XOR = 1 ⊕ 1 ⊕ 11 = 11 Entrada: str = “110” … Continue reading «XOR de todas las substrings de una string binaria dada»

Recuento máximo de substrings de índice único 10 o 01 en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str de longitud N , la tarea es contar el número máximo de pares adyacentes de forma «01» o «10» que se pueden formar a partir de la string binaria dada cuando se puede considerar un carácter para un solo par. Nota: par adyacente significa par formado usando caracteres adyacentes. Ejemplos: … Continue reading «Recuento máximo de substrings de índice único 10 o 01 en una string binaria dada»

Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str , la tarea es encontrar el conteo de K subarreglos de longitud que contienen solo 1s. Ejemplos: Entrada: str = “0101000”, K=1 Salida: 2 Explicación: 0 1 0 1 000 -> Hay 2 subarreglos con 1 unos Entrada: str = “11111001”, K=3 Salida: 3 Enfoque : La tarea se … Continue reading «Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria dada»

Recuento mínimo de pares de inversión posible concatenando N strings binarias en cualquier orden

julio 5, 2022 Rudeus Greyrat

Dadas N strings en forma de array str , cada una de longitud M y que contiene solo los caracteres ‘ a ‘ y ‘ b ‘. La tarea es encontrar el recuento del número mínimo de pares de inversión posibles en las strings resultantes formadas al concatenar todas las N strings en cualquier orden, … Continue reading «Recuento mínimo de pares de inversión posible concatenando N strings binarias en cualquier orden»

Encuentre la string final después de voltear bits en los índices que son múltiplos de los factores primos de los elementos de la array

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de tamaño N y una array arr[] de M enteros, la tarea es encontrar la string final después de invertir los caracteres en los índices que son múltiplos de los factores primos de todos los elementos de la array. Tenga en cuenta que este problema utiliza la indexación basada en … Continue reading «Encuentre la string final después de voltear bits en los índices que son múltiplos de los factores primos de los elementos de la array»

Diferentes formas de invertir los bits binarios en Python

julio 5, 2022 Rudeus Greyrat

Sabemos cómo se ve el valor binario de los números. Por ejemplo, el valor binario de 10 (Número Diez) es 1010 (valor binario). A veces es necesario invertir los bits, es decir, 0’s a 1’s (ceros a unos) y 1’s a 0’s (unos a ceros). Aquí hay algunas formas en que podemos invertir los bits … Continue reading «Diferentes formas de invertir los bits binarios en Python»

Acomode de manera óptima 0 y 1 de una string binaria en K cubos

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S , que consta de 0 y 1. Debe acomodar los 0 y los 1 en los cubos K de tal manera que se cumplan las siguientes condiciones: Usted llena los cubos con 0 y 1 conservando el orden relativo de 0 y 1. Por ejemplo, no puede colocar S[1] en … Continue reading «Acomode de manera óptima 0 y 1 de una string binaria en K cubos»