Categoría: Arrays

Programa C para la compra de acciones y la venta para maximizar las ganancias

Posted on by Rudeus Greyrat

Enfoque eficiente: si se nos permite comprar y vender solo una vez, entonces podemos usar el siguiente algoritmo. Diferencia máxima entre dos elementos . Aquí se nos permite comprar y vender varias veces. El siguiente es el algoritmo para este problema.   Encuentre los mínimos locales y guárdelos como índice inicial. Si no existe, regresa. Encuentre los … Continue reading «Programa C para la compra de acciones y la venta para maximizar las ganancias»

Último elemento restante después de la eliminación repetida de elementos de array en índices cuadrados perfectos

Posted on by Rudeus Greyrat

Dada una array arr[] (indexación basada en 1) que consta de N enteros, la tarea es encontrar el último elemento restante después de la eliminación repetida del elemento de la array en índices cuadrados perfectos . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5} Salida: 5 Explicación: Después de la eliminación del elemento de … Continue reading «Último elemento restante después de la eliminación repetida de elementos de array en índices cuadrados perfectos»

Programa Java para encontrar k pares con sumas más pequeñas en dos arrays

Posted on by Rudeus Greyrat

Dadas dos arrays de enteros arr1[] y arr2[] ordenadas en orden ascendente y un entero k. Encuentre k pares con las sumas más pequeñas tales que un elemento de un par pertenezca a arr1[] y otro elemento pertenezca a arr2[] Ejemplos:  Input : arr1[] = {1, 7, 11} arr2[] = {2, 4, 6} k = … Continue reading «Programa Java para encontrar k pares con sumas más pequeñas en dos arrays»

programa Java para mover todos los ceros al final de la array | Set-2 (Usando recorrido simple)

Posted on by Rudeus Greyrat

Dada una array de n números. El problema es mover todos los 0 al final de la array manteniendo el orden de los otros elementos. Solo se requiere un recorrido único de la array. Ejemplos:   Input : arr[] = {1, 2, 0, 0, 0, 3, 6} Output : 1 2 3 6 0 0 0 … Continue reading «programa Java para mover todos los ceros al final de la array | Set-2 (Usando recorrido simple)»

Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido – Part 1

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y una array 2D Q[][] que consta de consultas de los siguientes dos tipos: 1 LR: Imprime el conteo de números del rango [L, R] con un solo bit establecido. 2 XV: actualice el elemento de la array en el índice X con V . Ejemplos: … Continue reading «Consultas para contar elementos de array de un rango dado que tienen un solo bit establecido – Part 1»

Encuentre la permutación de los números 1 a N que tienen máximos locales X (picos) y mínimos locales Y (valles)

Posted on by Rudeus Greyrat

Dados tres enteros N , A y B , la tarea es encontrar una permutación de números distintos por pares de 1 a N que tenga exactamente mínimos locales ‘A’ y máximos locales  ‘B’ . Un mínimo local se define como el elemento que es menor que sus dos vecinos. Un máximo local se define … Continue reading «Encuentre la permutación de los números 1 a N que tienen máximos locales X (picos) y mínimos locales Y (valles)»

Consultas para actualizar un índice dado y encontrar gcd en el rango

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y consultas Q . Las consultas son de dos tipos:  Actualice un índice dado por X . Encuentre el gcd de los elementos en el rango de índice [L, R] . Ejemplos:   Entrada: arr[] = {1, 3, 6, 9, 9, 11}  Consulta de tipo 2: L = 1, … Continue reading «Consultas para actualizar un índice dado y encontrar gcd en el rango»

Subsecuencia más larga tal que la diferencia entre elementos adyacentes es K

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero K , la tarea es encontrar la subsecuencia más larga tal que la diferencia entre los adyacentes sea K .  Ejemplo: Entrada: arr[]={1, 2, 3, 4, 5, 3, 2}, K=1 Salida: 6 Explicación: La subsecuencia más larga con la diferencia entre los elementos adyacentes como … Continue reading «Subsecuencia más larga tal que la diferencia entre elementos adyacentes es K»

Encuentra duplicados en tiempo O(n) y espacio extra O(1) | Serie 1

Posted on by Rudeus Greyrat

Dada una array de n elementos que contiene elementos de 0 a n-1, cualquiera de estos números aparece cualquier número de veces. Encuentre estos números repetidos en O (n) y use solo espacio de memoria constante. Ejemplo:  Input : n = 7 and array[] = {1, 2, 3, 6, 3, 6, 1} Output: 1, 3, … Continue reading «Encuentra duplicados en tiempo O(n) y espacio extra O(1) | Serie 1»