Dada una array arr[] de longitud N , la tarea es encontrar la longitud de la subsecuencia más larga tal que la diferencia de su elemento máximo y elemento mínimo no sea más que un número entero K. Una secuencia a es una subsecuencia de una secuencia b si ????a se puede obtener de b … Continue reading «El subarreglo más largo tal que la diferencia de máximo y mínimo es como máximo K»
Considere una secuencia de enteros S , que inicialmente está vacía (es decir, S = {}). También se proporcionan consultas Q , cada una de las cuales es uno de los siguientes tipos: 1 ab: inserta a y b en la secuencia S. 2 ab: En la secuencia S, entre los elementos que son menores … Continue reading «Encuentre la array formada al realizar consultas Q en una array vacía»
Dada una array arr[] de tamaño N . La tarea es maximizar el valor mínimo de la array después de realizar las operaciones dadas. En una operación, se puede elegir el valor x y Se puede restar un valor 3 * x del elemento arr[i] . Se agrega un valor x a arr[i-1] . y … Continue reading «Maximice el elemento mínimo posible en Array después de realizar operaciones dadas»
Nos dan una array ordenada por filas de tamaño r*c, necesitamos encontrar la mediana de la array dada. Se supone que r*c siempre es impar. Ejemplos: Input : 1 3 5 2 6 9 3 6 9 Output : Median is 5 If we put all the values in a sorted array A[] = 1 … Continue reading «Programa C++ para encontrar la mediana en la array ordenada por filas»
Dada una array ordenada de n enteros distintos donde cada entero está en el rango de 0 a m-1 y m > n. Encuentra el número más pequeño que falta en la array. Ejemplos Input: {0, 1, 2, 6, 9}, n = 5, m = 10 Output: 3 Input: {4, 5, 10, 11}, n = … Continue reading «Programa Java para encontrar el número faltante más pequeño»
Dada una array ordenada y un valor x, el techo de x es el elemento más pequeño de la array mayor o igual que x, y el piso es el elemento más grande menor o igual que x. Suponga que la array está ordenada en orden no decreciente. Escribe funciones eficientes para encontrar el suelo … Continue reading «Programa C++ para techo en una array ordenada»
Un elemento en una array ordenada se puede encontrar en el tiempo O (log n) a través de una búsqueda binaria . Pero supongamos que rotamos una array ordenada de orden ascendente en algún pivote desconocido para usted de antemano. Entonces, por ejemplo, 1 2 3 4 5 podría convertirse en 3 4 5 1 … Continue reading «Programa Java para buscar un elemento en una array ordenada y rotada»
Problema: dada una array ordenada arr[] de n elementos, escriba una función para buscar un elemento dado x en arr[] y devuelva el índice de x en la array. Considere que la array tiene un índice base 0. Ejemplos: Entrada: arr[] = {10, 20, 30, 50, 60, … Continue reading «Búsqueda binaria – Part 3»
Dado un número entero ‘K’ y una array bidimensional ordenada por filas, es decir, la array tiene las siguientes propiedades: Los números enteros en cada fila se ordenan de izquierda a derecha. El primer entero de cada fila es mayor que el último entero de la fila anterior. La tarea es encontrar si el entero … Continue reading «Buscar en una array 2D ordenada (almacenada en orden principal de fila)»
Dado un entero X , la tarea es encontrar el valor máximo N tal que la suma de los primeros N números naturales no sea mayor que X. Ejemplos: Entrada: X = 5 Salida: 2 2 es el valor máximo posible de N porque para N = 3, la suma de la serie excederá a … Continue reading «Encuentre N máximos tales que la suma de los cuadrados de los primeros N números naturales no sea mayor que X»