C++ ofrece en su biblioteca STL una combinación() que es bastante útil para combinar dos contenedores en un solo contenedor. Se define en el encabezado “ algoritmo ”. Se implementa de dos maneras. Sintaxis 1: Uso del operador «<« Template : template outiter merge (initer1 beg1, initer1 end1, initer2 beg2, initer2 end2, outiter res) Parameters … Continue reading «fusionar() en C++ STL – Part 1»
Dadas 3 arrays (A, B, C) que están ordenadas en orden ascendente, debemos fusionarlas en orden ascendente y generar la array D. Ejemplos: Input : A = [1, 2, 3, 4, 5] B = [2, 3, 4] C = [4, 5, 6, 7] Output : D = [1, 2, 2, 3, 3, 4, 4, 4, … Continue reading «Programa Javascript para fusionar 3 arrays ordenadas»
Esta es una extensión de la mediana de dos arreglos ordenados de igual tamaño. Aquí también manejamos arrays de tamaño desigual. Ejemplos: Input: a[] = {1, 12, 15, 26, 38} b[] = {2, 13, 24} Output: 14 Explanation: After merging arrays the result is 1, 2, 12, 13, 15, 24, 26, 38 median = (13 … Continue reading «Mediana de dos arrays ordenadas de diferentes tamaños | Conjunto 1 (lineal)»
Dadas 3 arrays (A, B, C) que están ordenadas en orden ascendente, debemos fusionarlas en orden ascendente y generar la array D. Ejemplos: Input : A = [1, 2, 3, 4, 5] B = [2, 3, 4] C = [4, 5, 6, 7] Output : D = [1, 2, 2, 3, 3, 4, 4, 4, … Continue reading «Programa Python3 para fusionar 3 arrays ordenadas»
Dados dos enteros positivos, N y M , y un arreglo arr[ ] que consta de (N + M) enteros de modo que los primeros N elementos se ordenen en orden ascendente y los últimos M elementos no se ordenen, la tarea es ordenar el arreglo dado en orden ascendente . Ejemplos: Entrada: N = … Continue reading «Ordene una array que tenga los primeros N elementos ordenados y los últimos M elementos sin ordenar»
Dadas 3 arrays (A, B, C) que están ordenadas en orden ascendente, debemos fusionarlas en orden ascendente y generar la array D. Ejemplos: Input : A = [1, 2, 3, 4, 5] B = [2, 3, 4] C = [4, 5, 6, 7] Output : D = [1, 2, 2, 3, 3, 4, 4, 4, … Continue reading «Programa Java para fusionar 3 arrays ordenadas»
Dados dos arreglos A[] y B[] que consisten en N y M enteros respectivamente, la tarea es calcular la suma máxima de prefijos que se puede obtener al fusionar los dos arreglos. Ejemplos: Entrada: A[] = {2, -1, 4, -5}, B[]={4, -3, 12, 4, -3} Salida: 22 Explicación: fusionar las dos arrays para generar la … Continue reading «Suma máxima de prefijos posible al fusionar dos arrays dadas»
Dadas 3 arrays (A, B, C) que están ordenadas en orden ascendente, debemos fusionarlas en orden ascendente y generar la array D. Ejemplos: Input : A = [1, 2, 3, 4, 5] B = [2, 3, 4] C = [4, 5, 6, 7] Output : D = [1, 2, 2, 3, 3, 4, 4, 4, … Continue reading «Programa C++ para fusionar 3 arrays ordenadas»
Dada una array arr[] que consta de 2* N elementos en forma de { a 1 , a 2 , …, a N , b 1 , b 2 , …, b N } , la tarea es barajar la array a {a 1 , b 1 , a 2 , b 2 , …, … Continue reading «Baraja 2n enteros como a1-b1-a2-b2-a3-b3-..bn sin usar espacio extra | conjunto 2»
Dada una array arr[] que consta de N enteros, la tarea es contar el número de elementos mayores en el lado derecho de cada elemento de la array. Ejemplos: Entrada: arr[] = {3, 7, 1, 5, 9, 2} Salida: {3, 1, 3, 1, 0, 0} Explicación: Para arr[0], los elementos mayores que él a la … Continue reading «Conteo de elementos más grandes en el lado derecho de cada elemento en una array»