binary-string – Página 6 – Barcelona Geeks

Equivalente decimal de la concatenación de la diferencia absoluta del piso y los valores redondeados de los elementos de la array como una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N números de punto flotante , la tarea es imprimir la representación decimal de la array binaria construida a partir de la diferencia absoluta entre el valor mínimo y el valor de redondeo para cada elemento de la array. Ejemplos: Entrada: arr[] = {1.2, 2.6, 4.2, 6.9, 3.1, … Continue reading «Equivalente decimal de la concatenación de la diferencia absoluta del piso y los valores redondeados de los elementos de la array como una string binaria»

Intervalo más largo con la misma suma en dos arrays binarias

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays binarias, arr1[] y arr2[] del mismo tamaño n. Encuentre la longitud del tramo común más largo (i, j) donde j >= i tal que arr1[i] + arr1[i+1] + …. + arr1[j] = arr2[i] + arr2[i+1] + …. + arr2[j]. La complejidad temporal esperada es Θ(n). Ejemplos: C++ // A Simple C++ program … Continue reading «Intervalo más largo con la misma suma en dos arrays binarias»

Cuente strings binarias con k veces que aparecen adyacentes a dos bits establecidos

julio 5, 2022 Rudeus Greyrat

Dados dos enteros n y k, cuente el número de strings binarias de longitud n con k como el número de veces que aparecen unos adyacentes. Ejemplos: Input : n = 5, k = 2 Output : 6 Explanation: Binary strings of length 5 in which k number of times two adjacent set bits appear. … Continue reading «Cuente strings binarias con k veces que aparecen adyacentes a dos bits establecidos»

Volteos mínimos para eliminar cualquier 3 0 o 1 consecutivo en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S que consta de N caracteres, la tarea es encontrar el número mínimo de vueltas necesarias para que no existan tres mismos caracteres consecutivos. Ejemplos: Entrada: S = “1100011” Salida: 1 Explicación: Voltear el carácter en el índice 3 modifica la string S “1101011” que no tiene tres caracteres iguales consecutivos. … Continue reading «Volteos mínimos para eliminar cualquier 3 0 o 1 consecutivo en una string binaria dada»

Haga que una string binaria dada no disminuya eliminando la subsecuencia más pequeña

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str de tamaño N , la tarea es encontrar la longitud de la subsecuencia más pequeña de modo que después de borrar la subsecuencia, la string resultante sea la string continua no decreciente más larga. Ejemplo : Entrada: str = “10011” Salida: 1 Explicación: La eliminación de la primera aparición de … Continue reading «Haga que una string binaria dada no disminuya eliminando la subsecuencia más pequeña»

Número primo más grande posible de una subsecuencia de una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una string binaria , la tarea es encontrar el número primo más grande posible mediante la representación decimal de una subsecuencia de la string binaria dada. Si no se puede obtener un número primo, imprima -1 . Ejemplos: Entrada: S = “1001” Salida: 5 Explicación: De todas las subsecuencias de la string “1001”, el … Continue reading «Número primo más grande posible de una subsecuencia de una string binaria»

Valor promedio del conteo de bits establecido en una string binaria dada después de realizar todas las opciones posibles de K operaciones

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N y una array arr[] que consiste en K enteros y considere una string binaria (digamos S ) que tiene N bits establecidos, la tarea es encontrar el valor promedio del conteo de bits establecidos después de realizar todas las opciones posibles de K operaciones en la string S tales que … Continue reading «Valor promedio del conteo de bits establecido en una string binaria dada después de realizar todas las opciones posibles de K operaciones»

La string más pequeña obtenida al eliminar todas las apariciones de 01 y 11 de Binary String – Part 1

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S , la tarea es encontrar la string más pequeña posible eliminando todas las apariciones de las substrings “01” y “11” . Después de eliminar cualquier substring, concatene las partes restantes de la string. Ejemplos: Entrada: S = “0010110” Salida: Longitud = 1 String = 0 Explicación: La string se puede … Continue reading «La string más pequeña obtenida al eliminar todas las apariciones de 01 y 11 de Binary String – Part 1»

Verifique si el número dado contiene solo «01» y «10» como substring en su representación binaria

julio 5, 2022 Rudeus Greyrat

Dado un número N , la tarea es verificar si la representación binaria del número N tiene solo «01» y «10» como substring o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: N = 5 Salida: Sí Explicación: (5) 10 es (101) 2 que contiene … Continue reading «Verifique si el número dado contiene solo «01» y «10» como substring en su representación binaria»

Subsecuencia no creciente más larga en una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de tamaño N , la tarea es encontrar la longitud de la subsecuencia no creciente más larga en la string S dada . Ejemplos: Entrada: S = “0101110110100001011” Salida: 12 Explicación: La subsecuencia no creciente más larga es “111111100000”, con una longitud igual a 12. Entrada: S = 10101 Salida: … Continue reading «Subsecuencia no creciente más larga en una string binaria»