Dada una array arr[] de tamaño N , la tarea es encontrar el número mínimo de elementos de la array necesarios para eliminar de la array, de modo que la array dada se convierta en una array bitónica . Ejemplos: Entrada: arr[] = { 2, 1, 1, 5, 6, 2, 3, 1 } Salida: 3 … Continue reading «Eliminaciones mínimas requeridas para hacer una array dada Bitonic»
Dada una string str , la tarea es verificar si esa string es una string bitónica o no. Si la string str es Bitonic String, imprima «SÍ» , de lo contrario, imprima «NO» . Una string bitónica es una string en la que los caracteres se organizan en orden creciente seguido de orden decreciente de … Continue reading «Cuerda bitónica»
Dadas dos arrays ordenadas, arr1[] y arr2[] , la tarea es fusionarlas en tiempo O(Nlog(N) + Mlog(M)) con O(1) espacio adicional en una array ordenada donde N es el tamaño de la primera array arr1[] y M es el tamaño de la segunda array arr2[] . Ejemplos: Entrada: arr1[] = {1, 5, 9, 10, 15, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional y O (NlogN + MlogM)»
Dada una array arr[] de N enteros, la tarea es contar el número total de subarreglo bitónico inverso de la array dada. Un subarreglo bitónico inverso es un subarreglo en el que los elementos se organizan en orden decreciente y luego se ordenan en orden creciente. Un subarreglo estrictamente creciente o estrictamente decreciente también se … Continue reading «Recuento de todos los subarreglos bitónicos inversos posibles»
Dada una array m[][] , la tarea es verificar si la array dada es bitónica o no. Si la array dada es bitónica , imprima SÍ . De lo contrario, imprima NO . Si todas las filas y las columnas de la array dada tienen elementos en uno de los siguientes órdenes: Estrictamente creciente estrictamente … Continue reading «Comprobar si un Matrix es bitónico o no»
Dada una string str , la tarea es contar todas las substrings bitónicas de la string dada. Una substring bitónica es una substring de la string dada en la que los elementos son estrictamente crecientes o estrictamente decrecientes, o primero crecientes y luego decrecientes. Ejemplos: Entrada: str = “bade” Salida: 8 Explicación: Las substrings … Continue reading «Recuento de substrings bitónicas de la string dada»
Dada una array m[][] , la tarea es comprobar si la array dada es bitónica inversa o no. Si la array dada es Bitónica inversa, imprima Sí . De lo contrario , imprima No. Si todas las filas y las columnas de la array dada tienen elementos en uno de los siguientes órdenes: Estrictamente creciente … Continue reading «Comprobar si una array es bitónica inversa o no»
Dado un arreglo arr[] que consta de N enteros, la tarea es realizar operaciones de desplazamiento a la derecha en los elementos del arreglo para convertir el arreglo dado en un arreglo bitónico . Ejemplos: Entrada: arr[] = {7, 3, 4, 5, 3} Salida: 56 96 128 80 48 Explicación: Realice la operación en los … Continue reading «Convierta una array en una array bitónica desplazando a la derecha los elementos de la array»
Dados los números enteros N , L y R , la tarea es generar una secuencia bitónica de longitud N a partir de los números enteros en el rango [L, R] tal que el primer elemento sea el máximo. Si no es posible crear tal secuencia, imprima «-1» . Una secuencia bitónica es una secuencia … Continue reading «Genere una secuencia bitónica de longitud N a partir de números enteros en un rango dado»
Dada una array de enteros. La tarea es encontrar la bitonicidad de la array dada. La bitonicidad de una array arr[] se puede definir como: B[i] = 0, if i = 0. = B[i-1] + 1, if arr[i] > arr[i-1] = B[i-1] – 1, if arr[i] < arr[i-1] = B[i-1], if arr[i] = arr[i-1] Bitonicity … Continue reading «Programa para calcular la Bitonicidad de un Array»