Categoría: Sorting

Concatenación mínima requerida para obtener estrictamente LIS para la array dada

Posted on by Rudeus Greyrat

Dada una array A[] de tamaño n donde solo hay elementos únicos en la array. Tenemos que encontrar la concatenación mínima requerida para que la secuencia A obtenga estrictamente la subsecuencia creciente más larga. Para la array A[] seguimos la indexación basada en 1. Ejemplos: Entrada: A = {1, 3, 2}  Salida: 2  Explicación:  Podemos … Continue reading «Concatenación mínima requerida para obtener estrictamente LIS para la array dada»

ShellOrdenar

Posted on by Rudeus Greyrat

  Shell sort es principalmente una variación de Insertion Sort . En la ordenación por inserción, movemos los elementos solo una posición hacia adelante. Cuando un elemento tiene que moverse mucho más adelante, hay muchos movimientos involucrados. La idea de ShellSort es permitir el intercambio de artículos lejanos. En Shell sort, hacemos que la array … Continue reading «ShellOrdenar»

Encuentra todos los pares que se cruzan de una array dada

Posted on by Rudeus Greyrat

Dados n pares (S[i], F[i]) donde para cada i, S[i]< F[i]. Se dice que dos rangos se intersecan si y solo si alguno de ellos no se encuentra completamente dentro del otro, que es solo un punto de un par que se encuentra entre el comienzo y el final del otro par. Tenemos que imprimir … Continue reading «Encuentra todos los pares que se cruzan de una array dada»

Diferencia entre las frecuencias más altas y más bajas en una array

Posted on by Rudeus Greyrat

Dada una array, encuentre la diferencia entre la ocurrencia más alta y la ocurrencia mínima de cualquier número en una array Ejemplos:  Input : arr[] = [7, 8, 4, 5, 4, 1, 1, 7, 7, 2, 5] Output : 2 Lowest occurring element (5) occurs once. Highest occurring element (1 or 7) occurs 3 times … Continue reading «Diferencia entre las frecuencias más altas y más bajas en una array»

Ordenar strings del archivo de texto

Posted on by Rudeus Greyrat

Dado un archivo de texto “file.txt” que consta de strings, la tarea es ordenar todas las strings en orden alfabético en ese archivo de texto. Enfoque: La idea es usar el concepto de manejo de archivos y un archivo de texto (por ejemplo, archivo.txt ) que contenga todas las strings. A continuación se muestran los … Continue reading «Ordenar strings del archivo de texto»

K-ésima substring única lexicográficamente más pequeña de una string dada

Posted on by Rudeus Greyrat

Dada una string S. La tarea es imprimir la K-ésima lexicográficamente la más pequeña entre las diferentes substrings de s. Una substring de s es una string que se obtiene eliminando una parte contigua no vacía en s. Por ejemplo, si s = ababc, a, bab y ababc son substrings de s, mientras que ac, z … Continue reading «K-ésima substring única lexicográficamente más pequeña de una string dada»

Comprobar si dos arrays son iguales o no

Posted on by Rudeus Greyrat

Dadas dos arrays, arr1 y arr2 de igual longitud N , la tarea es encontrar si las arrays dadas son iguales o no.  Se dice que dos arrays son iguales si: ambos contienen el mismo conjunto de elementos,  los arreglos (o permutaciones) de los elementos pueden o no ser iguales. Si hay repeticiones, la cantidad … Continue reading «Comprobar si dos arrays son iguales o no»

Ordenar filas de array en orden ascendente seguidas de columnas en orden descendente

Posted on by Rudeus Greyrat

Dada una array, ordene las filas de la array en orden ascendente y luego ordene las columnas en orden descendente. Ejemplos:  Input : a[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; Output : 7 8 9 4 5 6 1 2 3 Input : a[3][3] = {{3, 2, 1}, {9, 8, 7}, {6, … Continue reading «Ordenar filas de array en orden ascendente seguidas de columnas en orden descendente»

Encuentre todos los elementos en la array que tengan al menos dos elementos mayores

Posted on by Rudeus Greyrat

Dado un arreglo de n elementos distintos, la tarea es encontrar todos los elementos en el arreglo que tengan al menos dos elementos mayores que ellos mismos. Ejemplos:  Entrada: arr[] = {2, 8, 7, 1, 5}; Salida: 2 1 5   Explicación: Los tres elementos de salida tienen dos o más elementos mayores Explicación: Entrada: … Continue reading «Encuentre todos los elementos en la array que tengan al menos dos elementos mayores»

¿Cómo ordenar una gran array con muchas repeticiones?

Posted on by Rudeus Greyrat

Considere una array grande donde los elementos son de un conjunto pequeño y en cualquier rango, es decir, hay muchas repeticiones. ¿Cómo ordenar eficientemente la array?   Example: Input: arr[] = {100, 12, 100, 1, 1, 12, 100, 1, 12, 100, 1, 1} Output: arr[] = {1, 1, 1, 1, 1, 12, 12, 12, 100, 100, … Continue reading «¿Cómo ordenar una gran array con muchas repeticiones?»