Categoría: Sorting

Número mínimo de enteros necesarios para que cada Segmento contenga al menos uno de ellos

Posted on by Rudeus Greyrat

Dadas dos arrays start[] y end[] que consisten en números enteros positivos que indican los puntos inicial y final de un segmento respectivamente, la tarea es encontrar el número mínimo de números enteros que se encuentra en al menos uno de los segmentos dados y cada segmento contiene al menos menos uno de ellos. Ejemplos:  … Continue reading «Número mínimo de enteros necesarios para que cada Segmento contenga al menos uno de ellos»

Clasificación | Programación en Lenguaje Natural

Posted on by Rudeus Greyrat

Los únicos tipos de datos compuestos nativos del inglés sencillo osmosiano son los registros y las listas con enlaces dobles. Cuando necesitamos ordenar una lista, usamos la ordenación de combinación recursiva simple que describiré a continuación. Pero primero necesitamos algo para ordenar. Clasifiquemos frutas y comencemos con una definición de tipo: A fruit is a … Continue reading «Clasificación | Programación en Lenguaje Natural»

Programa en C para gráficos de Complejidad de Tiempo de Bubble, Insertion y Selection Sort usando Gnuplot

Posted on by Rudeus Greyrat

Requisito previo: Comparación entre clasificación por burbuja, clasificación por inserción y clasificación por selección. Escriba un programa en C para trazar y analizar la complejidad temporal de la clasificación por burbujas , la clasificación por inserción y la clasificación por selección (usando Gnuplot). Según el problema, tenemos que trazar un gráfico de complejidad de tiempo … Continue reading «Programa en C para gráficos de Complejidad de Tiempo de Bubble, Insertion y Selection Sort usando Gnuplot»

Ordena los números según su suma de dígitos

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros no negativos, la tarea es ordenar estos enteros según la suma de sus dígitos. Ejemplos:   Entrada: arr[] = {12, 10, 102, 31, 15}  Salida: 10 12 102 31 15  10 => 1 + 0 = 1  12 => 1 + 2 = 3  102 => 1 + 0 … Continue reading «Ordena los números según su suma de dígitos»

Clasificación de Shell-Metzner

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es ordenar la array utilizando la ordenación de Shell-Metzner.  Entrada: arr[] = {0, -2, 8, 5, 1}  Salida: -2 0 1 5 8 Entrada: arr[] = {4, 5, 6, 1, 100000, 1000}  Salida: 1 4 5 6 1000 100000   Prerrequisito : Shell Sort El Shell-Metzner sort … Continue reading «Clasificación de Shell-Metzner»

Minimizar el número de subsecuencias estrictamente crecientes en una array | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es imprimir el recuento mínimo posible de subsecuencias estrictamente crecientes presentes en la array. Nota: es posible intercambiar los pares de elementos de array. Ejemplos: Entrada: arr[] = {2, 1, 2, 1, 4, 3} Salida: 2 Explicación: Ordenar la array modifica la array a arr[] = … Continue reading «Minimizar el número de subsecuencias estrictamente crecientes en una array | conjunto 2»

Generar array original a partir de la diferencia entre cada dos elementos consecutivos

Posted on by Rudeus Greyrat

Dadas N – 1 diferencias entre dos elementos consecutivos de una array que contiene N números que están en el rango de 1 a N. La tarea es determinar la array original usando las diferencias dadas. Si es posible, imprima la array, de lo contrario, imprima -1 . Ejemplos:   Entrada: diff[] = {2, -3, 2}  … Continue reading «Generar array original a partir de la diferencia entre cada dos elementos consecutivos»

Imprimir los niveles del árbol binario en orden ordenado | Conjunto 2 (usando conjunto)

Posted on by Rudeus Greyrat

Dado un árbol, imprima el recorrido de orden de nivel en orden ordenado. Ejemplos:   Input : 7 / \ 6 5 / \ / \ 4 3 2 1 Output : 7 5 6 1 2 3 4 Input : 7 / \ 16 1 / \ 4 13 Output : 7 1 16 4 … Continue reading «Imprimir los niveles del árbol binario en orden ordenado | Conjunto 2 (usando conjunto)»

Recuento de inversiones mediante estructura de datos basada en políticas

Posted on by Rudeus Greyrat

Requisito previo: estructura de datos basada en políticas Dada una array arr[] , la tarea es encontrar el número de inversiones para cada elemento de la array. Recuento de inversión: para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, el conteo de inversión … Continue reading «Recuento de inversiones mediante estructura de datos basada en políticas»

Encuentre la mediana para cada elemento de la array excluyendo el índice en el que se calcula la mediana

Posted on by Rudeus Greyrat

Dada una array A[] de N enteros donde N es par, . la tarea es generar una array de medianas donde la mediana de la array se calcula tomando la mediana de la array A[] excluyendo el elemento A[i]-ésimo . Ejemplos: Entrada N = 4, A = [2, 4, 4, 3] Salida: [4, 3, 3, … Continue reading «Encuentre la mediana para cada elemento de la array excluyendo el índice en el que se calcula la mediana»