Dada una array de n enteros. El problema es encontrar la longitud máxima de la subsecuencia con diferencia entre elementos adyacentes como 0 o 1. Ejemplos: Input : arr[] = {2, 5, 6, 3, 7, 6, 5, 8} Output : 5 The subsequence is {5, 6, 7, 6, 5}. Input : arr[] = {-2, -1, … Continue reading «Subsecuencia de longitud máxima con diferencia entre elementos adyacentes como 0 o 1 – Part 1»
El problema de la subsecuencia creciente más larga (LIS) es encontrar la longitud de la subsecuencia más larga de una secuencia dada de modo que todos los elementos de la subsecuencia se clasifiquen en orden creciente. Por ejemplo, la longitud de LIS para {10, 22, 9, 33, 21, 50, 41, 60, 80} es 6 y … Continue reading «Programa de Python para la subsecuencia creciente más larga»
Dada una array de n enteros positivos. Escriba un programa para encontrar la suma de la subsecuencia de suma máxima de la array dada de manera que los enteros en la subsecuencia se clasifiquen en orden creciente. Por ejemplo, si la entrada es {1, 101, 2, 3, 100, 4, 5}, la salida debe ser 106 … Continue reading «Subsecuencia creciente de suma máxima | DP-14 – Part 1»
Dada una array arr[] de N enteros y un entero D , la tarea es encontrar la longitud de la subsecuencia no decreciente más larga tal que la diferencia entre cada elemento adyacente sea menor que D. Ejemplos: Entrada: arr[] = {1, 3, 2, 4, 5}, D = 2 Salida: 3 Explicación: Considere la subsecuencia … Continue reading «Subsecuencia no decreciente más larga que tiene una diferencia entre elementos adyacentes menor que D»
Dada una array de números, encuentre el producto máximo formado al multiplicar números de una subsecuencia creciente de esa array. Nota: se supone que un solo número es una subsecuencia creciente de tamaño 1. Ejemplos: Input : arr[] = { 3, 100, 4, 5, 150, 6 } Output : 45000 Maximum product is 45000 formed … Continue reading «Producto máximo de una subsecuencia creciente – Part 1»
Dada una array de enteros arr[] de tamaño N y un entero K . La tarea es encontrar la longitud de la subsecuencia más larga cuya suma sea menor o igual a K . Ejemplo: Entrada: arr[] = {0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15} K … Continue reading «Subsecuencia creciente más larga que tiene un valor de suma como máximo K»
Dada una array 2D de placas[][] de tamaño N , en la que cada fila representa la longitud y el ancho de N placas rectangulares, la tarea es encontrar el número máximo de placas que se pueden colocar una sobre otra. Nota: una placa se puede colocar sobre otra solo si su largo y ancho son … Continue reading «Número máximo de placas que se pueden colocar de arriba a abajo en orden creciente de tamaño»
Dada una array arr[] de tamaño N , la tarea es contar el número de subsecuencias crecientes más largas presentes en la array dada. Ejemplo: Entrada: arr[] = {2, 2, 2, 2, 2} Salida: 5 Explicación: La longitud de la subsecuencia creciente más larga es 1, es decir, {2}. Por lo tanto, el recuento de … Continue reading «Longitud de las subsecuencias crecientes más largas (LIS) utilizando el árbol de segmentos»
Dada una array arr[] de tamaño N , la tarea es encontrar la longitud de la subsecuencia creciente más larga en la array formada por la concatenación de arr[] consigo misma al final N veces. Ejemplos: Entrada: arr[] = {3, 2, 1}, N = 3 Salida: 3 Explicación: la array formada por la concatenación: {3, … Continue reading «Subsecuencia creciente más larga formada al concatenar una array consigo misma N veces»
Dada una array arr[0 … n-1] que contiene n enteros positivos, una subsecuencia de arr[] se llama bitónica si primero es creciente y luego decreciente. Escriba una función que tome una array como argumento y devuelva la longitud de la subsecuencia bitónica más larga. Una secuencia ordenada en orden creciente se considera bitónica con la parte … Continue reading «Subsecuencia bitónica más larga | DP-15»