binary-string – Página 10

Cuente diferentes valores OR bit a bit de strings de igual longitud S1 y S2 intercambiando exactamente un par de caracteres de la primera string

julio 5, 2022 Rudeus Greyrat

Dadas dos strings binarias S1 y S2 , ambas de longitud N , la tarea es contar el número de valores diferentes de Bitwise OR que no sean Bitwise OR de las strings originales S1 y S2 intercambiando exactamente un par de caracteres de la string S1 . Ejemplos: Entrada: S1 = “1100”, S2 = … Continue reading «Cuente diferentes valores OR bit a bit de strings de igual longitud S1 y S2 intercambiando exactamente un par de caracteres de la primera string»

Mth bit en Nth string binaria de una secuencia generada por las operaciones dadas

julio 5, 2022 Rudeus Greyrat

Dados dos números enteros N y M , genere una secuencia de N strings binarias mediante los siguientes pasos: S 0 = “0” S1 = “1 ” Genere las strings restantes mediante la ecuación S i = reverse(S i – 2 ) + reverse(S i – 1 ) La tarea es encontrar el M -ésimo … Continue reading «Mth bit en Nth string binaria de una secuencia generada por las operaciones dadas»

Calcule la puntuación para la string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str . Para n-1s contiguos, la puntuación se actualiza como puntuación = puntuación + n 2 y para n-0s contiguos , la puntuación se actualiza como puntuación = puntuación – n 2 . La tarea es encontrar la puntuación de la string binaria completa. Ejemplos: Entrada: str = 11011 Salida: 7 … Continue reading «Calcule la puntuación para la string binaria dada»

String binaria lexicográficamente más pequeña formada usando intercambios infinitos

julio 5, 2022 Rudeus Greyrat

Dada una string binaria s de longitud N, la tarea es encontrar la string lexicográficamente más pequeña utilizando un número infinito de intercambios entre 0 y 1 . Ejemplos: Entrada : s = “1001001” Salida : 0000111 Explicación : la string lexicográficamente más pequeña de 1001001 es solo 0000111 Entrada : s = “0001” Salida … Continue reading «String binaria lexicográficamente más pequeña formada usando intercambios infinitos»

Reconstruye la string original a partir de la string resultante en función de la técnica de codificación dada

julio 5, 2022 Rudeus Greyrat

Una string binaria S de longitud N se construye a partir de una string P de N caracteres y un entero X. La elección del i-ésimo carácter de S es la siguiente: Si el carácter P i- X existe y es igual a 1, entonces S i es 1 si el carácter P i+ X … Continue reading «Reconstruye la string original a partir de la string resultante en función de la técnica de codificación dada»

Reduzca la array binaria reemplazando ambos pares 0 o 1 con 0 y 10 o 01 par con 1

julio 5, 2022 Rudeus Greyrat

Dada una array binaria arr[] de tamaño N , la tarea es encontrar el último número que queda en la array después de realizar un conjunto de operaciones. En cada operación, seleccione dos números cualesquiera y realice lo siguiente: Si ambos números son iguales, elimínelos de la array e inserte un 0 . Si ambos … Continue reading «Reduzca la array binaria reemplazando ambos pares 0 o 1 con 0 y 10 o 01 par con 1»

Minimice el recuento de subsecuencias alternas para dividir la string binaria dada con el número de subsecuencia

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de longitud N . La tarea es encontrar lo siguiente: El número mínimo de subsecuencias en las que se puede dividir la string S , de modo que la subsecuencia no contenga ceros ni unos adyacentes. Número de subsecuencia al que pertenece cada carácter de la string S. Si hay … Continue reading «Minimice el recuento de subsecuencias alternas para dividir la string binaria dada con el número de subsecuencia»

String binaria periódica con período mínimo y una string binaria dada como subsecuencia.

julio 5, 2022 Rudeus Greyrat

String binaria periódica : una string binaria se llama periódica si se puede escribir como repetición de una string binaria de menor o igual longitud. Por ejemplo, 101010 es una string binaria periódica con período 10, ya que podemos obtener la string agregando 10 repetidamente a sí misma. En general, la string S con período … Continue reading «String binaria periódica con período mínimo y una string binaria dada como subsecuencia.»

Dadas dos strings binarias, realice la operación hasta que B > 0 e imprima el resultado.

julio 5, 2022 Rudeus Greyrat

Dadas dos strings binarias A y B de longitud N y M (hasta 10 5 ). La tarea es repetir el siguiente proceso y encontrar la respuesta. Initialize ans = 0 while (B > 0) ans += A & B (bitwise AND) B = B / 2 print ans Nota: La respuesta puede ser muy … Continue reading «Dadas dos strings binarias, realice la operación hasta que B > 0 e imprima el resultado.»

Reversiones mínimas de substring requeridas para hacer alternar la string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es contar el número mínimo de substrings de S que se requiere invertir para hacer que la string S se alterné. Si no es posible alternar strings, imprima “-1” . Ejemplos: Entrada: S = “10001110” Salida: 2 Explicación: En la primera operación, invertir la … Continue reading «Reversiones mínimas de substring requeridas para hacer alternar la string binaria dada»