Categoría: Sorting

Intercambios mínimos para alcanzar una array permutada con un máximo de 2 posiciones de intercambio permitido

Posted on by Rudeus Greyrat

Dada una array permutada de longitud N de los primeros N números naturales, debemos indicar el número mínimo de intercambios requeridos en la array ordenada de los primeros N números naturales para alcanzar la array permutada dada donde un número se puede intercambiar con un máximo de 2 posiciones restantes para eso. Si no es … Continue reading «Intercambios mínimos para alcanzar una array permutada con un máximo de 2 posiciones de intercambio permitido»

Sleep Sort – El rey de la pereza / Ordenar mientras se duerme

Posted on by Rudeus Greyrat

En este algoritmo, creamos diferentes subprocesos para cada uno de los elementos en la array de entrada y luego cada subproceso duerme durante un período de tiempo que es proporcional al valor del elemento de la array correspondiente. Por lo tanto, el subproceso que tiene la menor cantidad de tiempo de inactividad se despierta primero … Continue reading «Sleep Sort – El rey de la pereza / Ordenar mientras se duerme»

Programa de Python para ordenación por inserción binaria

Posted on by Rudeus Greyrat

Podemos utilizar la búsqueda binaria para reducir el número de comparaciones en la ordenación por inserción normal . Búsqueda de ordenación por inserción binaria Utilice la búsqueda binaria para encontrar la ubicación adecuada para insertar el elemento seleccionado en cada iteración. En la inserción normal, la ordenación toma O(i) (en la i-ésima iteración) en el … Continue reading «Programa de Python para ordenación por inserción binaria»

Divida la array en un número mínimo de subconjuntos que tengan una diferencia entre el elemento máximo y mínimo como máximo K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar el número mínimo de conjuntos, los elementos de la array se pueden dividir de tal manera que la diferencia entre el elemento máximo y mínimo de cada conjunto sea como máximo K . Ejemplos: Entrada: arr[] = … Continue reading «Divida la array en un número mínimo de subconjuntos que tengan una diferencia entre el elemento máximo y mínimo como máximo K»

Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 1

Posted on by Rudeus Greyrat

Dados dos arreglos ordenados, necesitamos fusionarlos en O((n+m)*log(n+m)) tiempo con O(1) espacio extra en un arreglo ordenado, cuando n es el tamaño del primer arreglo, y m es el tamaño de la segunda array. Ejemplo:   Input: ar1[] = {10}; ar2[] = {2, 3}; Output: ar1[] = {2} ar2[] = {3, 10} Input: ar1[] = {1, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional – Part 1»

Verifique si la array se puede ordenar intercambiando pares que tengan GCD igual al elemento más pequeño de la array

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es verificar si una array se puede ordenar intercambiando solo los elementos cuyo GCD (máximo común divisor) es igual al elemento más pequeño de la array. Imprima «Sí» si es posible ordenar la array. De lo contrario, escriba “No”. Ejemplos:  Entrada: arr[] = {4, 3, … Continue reading «Verifique si la array se puede ordenar intercambiando pares que tengan GCD igual al elemento más pequeño de la array»

Eliminar string que es un anagrama de una string anterior

Posted on by Rudeus Greyrat

Dada una array de strings, la tarea es eliminar las strings que son un anagrama de una string anterior y luego imprimir la array restante en orden. Ejemplos:  Entrada: arr[] = { “geeks”, “keegs”, “code”, “doce” }, N = 4  Salida: [“code”, “geeks”]  Explicación:  “geeks” y “keegs” son anagramas, por lo que eliminamos «keegs». Del mismo … Continue reading «Eliminar string que es un anagrama de una string anterior»

Clasificación de combinación en el lugar | conjunto 2

Posted on by Rudeus Greyrat

Dada una array A[] de tamaño N , la tarea es ordenar la array en orden creciente utilizando In-Place Merge Sort . Ejemplos: Entrada: A = {5, 6, 3, 2, 1, 6, 7} Salida: {1, 2, 3, 5, 6, 6, 7} Entrada: A = {2, 3, 4, 1} Salida: {1, 2, 3, 4} Enfoque: la … Continue reading «Clasificación de combinación en el lugar | conjunto 2»

Contar pares de una array dada cuyo producto se encuentra en un rango dado

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N, y los números enteros L y R , la tarea es contar el número de pares [arr i , arr j ] tales que i < j y el producto de arr[i] * arr[j] se encuentra en el rango dado [L, R] , es decir, L ≤ arr[i] … Continue reading «Contar pares de una array dada cuyo producto se encuentra en un rango dado»

Frecuencia del carácter lexicográficamente K-ésimo más pequeño en una string

Posted on by Rudeus Greyrat

Dada una string S de longitud N y un entero K , la tarea es encontrar la frecuencia del K -ésimo carácter lexicográficamente más pequeño presente en la string dada. Ejemplos: Entrada: S = “geeksforgeeks”, K = 3 Salida: 4 Explicación: Lexicográficamente , el tercer carácter más pequeño de S es ‘e’. Frecuencia de ‘e’ … Continue reading «Frecuencia del carácter lexicográficamente K-ésimo más pequeño en una string»