Dados dos enteros N y K , la tarea es generar una array bitónica donde el primer elemento es N y cada elemento está en la diferencia de K. Ejemplos: Entrada: N = 10, K = 5 Salida: 10 5 0 5 10 Entrada: N = 16, K = 5 Salida: 16 11 6 1 … Continue reading «Genere una array bitónica que comience con N y una diferencia adyacente de K»
Para un número dado n (n > 1), necesitamos encontrar el número de formas en que puede hacer una array bitónica de longitud n, que consta de todos los elementos del 1 al n. Nota: [1, 2,…n] y [n, n – 1…2, 1] no se consideran arreglos bitónicos. Ejemplos: Input : n = 3 Output : … Continue reading «Número de arrays bitónicas de longitud n y que constan de elementos de 1 a n»
Dada una secuencia bitónica ‘S’ y ‘Q’ no. de consultas Cada consulta contiene un número entero x i , 1 <= i <= Q. La tarea es imprimir la longitud de la secuencia bitónica después de insertar el número entero para cada consulta. Además, imprima la secuencia bitónica después de todas las consultas. Ejemplos: Entrada: … Continue reading «Consultas sobre inserción de un elemento en una Secuencia Bitónica»
Dada una string S , la tarea es contar el número de substrings bitónicas inversas en la string dada. Substring bitónica inversa: una string en la que los valores ASCII de los caracteres de la string siguen cualquiera de los siguientes patrones: estrictamente creciente estrictamente decreciente Disminuyendo y luego aumentando Ejemplos: Entrada: S = “bade” … Continue reading «Recuento de substrings bitónicas inversas en una string dada»
El problema de la subsecuencia bitónica más larga es encontrar la subsecuencia más larga de una secuencia dada de modo que primero sea creciente y luego decreciente. Una secuencia ordenada en orden creciente se considera bitónica con la parte decreciente vacía. De manera similar, la secuencia de orden decreciente se considera bitónica con la parte … Continue reading «Impresión de la subsecuencia bitónica más larga»
Dada una array arr[] que consta de N enteros, la tarea es contar todos los subarreglos que son de naturaleza bitónica . Un subarreglo bitónico es un subarreglo en el que los elementos son estrictamente crecientes o estrictamente decrecientes, o primero son crecientes y luego decrecientes. Ejemplos: Entrada: arr[] = {2, 1, 4, 5} Salida: … Continue reading «Recuento de todos los subarreglos bitónicos posibles»
Dada una array que contiene n números. El problema es encontrar el subarreglo bitónico de suma máxima. Un subarreglo bitónico es un subarreglo en el que los elementos primero aumentan y luego disminuyen. Un subarreglo estrictamente creciente o estrictamente decreciente también se considera un subarreglo bitónico. Se requiere la complejidad temporal de O(n). Ejemplos: Input … Continue reading «Subarreglo bitónico de suma máxima»
Dado un arr[] de longitud N , la tarea es encontrar la longitud de la subsecuencia bitónica inversa más larga . Una subsecuencia se llama bitónica inversa si primero es decreciente y luego creciente. Ejemplos: Entrada: arr[] = {10, 11, 2, 1, 1, 5, 2, 4} Salida: 5 Explicación: La subsecuencia más larga que primero … Continue reading «Secuencia bitónica inversa más larga»
Dada una array de N elementos. La tarea es verificar si la array es bitónica o no. Se dice que una array es bitónica si los elementos de la array primero son estrictamente crecientes y luego estrictamente decrecientes. Ejemplos : Input: arr[] = {-3, 9, 11, 20, 17, 5, 1} Output: YES Input: arr[] = … Continue reading «Programa para comprobar si un array es bitónico o no»
Dada una string str , la tarea es verificar si esa string es una string bitónica inversa o no. Si la string str es una string bitónica inversa, imprima «SÍ» . De lo contrario, escriba “NO” . Una string bitónica inversa es una string en la que los caracteres están dispuestos en orden decreciente seguido … Continue reading «Comprobar si una string determinada es una string bitónica inversa o no»