Convertir a una array de enteros estrictamente creciente con cambios mínimos

Dada una array de n enteros. Escriba un programa para encontrar el número mínimo de cambios en la array para que la array sea estrictamente creciente de enteros. En un arreglo estrictamente creciente A[i] < A[i+1] para 0 <= i < n Ejemplos:  Input : arr[] = { 1, 2, 6, 5, 4} Output : … Continue reading «Convertir a una array de enteros estrictamente creciente con cambios mínimos»

Variaciones de LIS | DP-21

Hemos discutido la solución de programación dinámica para el problema de la subsecuencia creciente más larga en esta publicación y una solución O (nLogn) en esta publicación. Las siguientes son variaciones comúnmente solicitadas del problema LIS estándar .  1. Construyendo puentes: Considere un mapa 2-D con un río horizontal que pasa por su centro. Hay … Continue reading «Variaciones de LIS | DP-21»

Longitud de la subsecuencia principal creciente más larga de una array dada

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la longitud de la subsecuencia creciente más larga que consta de números primos en la array dada. Ejemplos: Entrada: arr[] = {1, 2, 5, 3, 2, 5, 1, 7} Salida: 4 Explicación: La subsecuencia prima creciente más larga es {2, 3, … Continue reading «Longitud de la subsecuencia principal creciente más larga de una array dada»

Subsecuencia creciente más larga en una lista vinculada dada

Dada una secuencia de números en forma de lista enlazada lis . Encuentre la longitud de la subsecuencia creciente más larga (LIS) de la lista enlazada dada. Ejemplos: Entrada : lista = 3->10->2->1->20 Salida : 3 Explicación: La subsecuencia creciente más larga es 3->10-> 20 Entrada : lista = 3-> 2 Salida : 1 Explicación: … Continue reading «Subsecuencia creciente más larga en una lista vinculada dada»

Subsecuencia creciente de suma máxima | DP-14

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»

Cuente el número de subsecuencias crecientes de tamaño k

Dada una array arr[] que contiene n enteros. El problema es contar el número de subsecuencias crecientes en la array de tamaño k . Ejemplos:  Input : arr[] = {2, 6, 4, 5, 7}, k = 3 Output : 5 The subsequences of size ‘3’ are: {2, 6, 7}, {2, 4, 5}, {2, 4, 7}, … Continue reading «Cuente el número de subsecuencias crecientes de tamaño k»

Subsecuencia bitónica más larga en O (n log n)

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 … Continue reading «Subsecuencia bitónica más larga en O (n log n)»

programa Javascript para encontrar la subsecuencia bitónica más larga | DP-15

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 «programa Javascript para encontrar la subsecuencia bitónica más larga | DP-15»

Mayor subsecuencia creciente de enteros consecutivos

Dada una array de n enteros positivos. Necesitamos encontrar la mayor secuencia creciente de enteros positivos consecutivos. Ejemplos:  Input : arr[] = {5, 7, 6, 7, 8} Output : Size of LIS = 4 LIS = 5, 6, 7, 8 Input : arr[] = {5, 7, 8, 7, 5} Output : Size of LIS = … Continue reading «Mayor subsecuencia creciente de enteros consecutivos»

Subsecuencia más larga tal que la diferencia entre adyacentes es uno – Part 1

Dada una array de tamaño n, la tarea es encontrar la subsecuencia más larga tal que la diferencia entre los adyacentes sea uno.  Ejemplos:  Input : arr[] = {10, 9, 4, 5, 4, 8, 6} Output : 3 As longest subsequences with difference 1 are, «10, 9, 8», «4, 5, 4» and «4, 5, 6» … Continue reading «Subsecuencia más larga tal que la diferencia entre adyacentes es uno – Part 1»