Dada una array de un número par de elementos, forme grupos de 2 utilizando estos elementos de la array de modo que la diferencia entre el grupo con la suma más alta y el que tenga la suma más baja sea máxima. Nota: Un elemento puede ser parte de un solo grupo y tiene que … Continue reading «Programa Javascript para diferencia máxima entre grupos de tamaño dos»
Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa Java para ordenar una array de 0s, 1s y 2s»
Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos: Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa de Python para encontrar un par con la diferencia dada»
Dada una array arr[] de strings que representan números grandes y un entero K, la tarea es encontrar el K -ésimo entero más grande en la array dada. Ejemplos: Entrada: arr[] = { “10”, “7”, “3”, “6” }, K = 3 Salida: “6” Explicación: ordenar la array en forma no decreciente dará { “3”, “ … Continue reading «Encontrar el número K-ésimo más grande en una array dada de números grandes»
Dada una lista enlazada. La lista enlazada está en orden ascendente y descendente alternado. Ordena la lista de manera eficiente. Ejemplo: Input List: 10 -> 40 -> 53 -> 30 -> 67 -> 12 -> 89 -> NULL Output List: 10 -> 12 -> 30 -> 40 -> 53 -> 67 -> 89 -> NULL … Continue reading «Programa de Python para ordenar una lista vinculada que se ordena alternando órdenes ascendentes y descendentes»
A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles. Deje que head sea el primer Node de la lista enlazada que … Continue reading «Programa de Python para fusionar tipo de listas enlazadas»
Dada una array arr[] de tamaño N , la tarea es ordenar todos los números pares de la array, sin cambiar el orden de los elementos impares Ejemplos : Entrada : arr[] = {4, 7, 2, 11, 15} Salida : {2, 7, 4, 11, 15} Explicación : los números pares se ordenan en sus lugares … Continue reading «Ordene todos los números pares en la array sin cambiar el orden de los elementos impares»
Dada una array arr[] de tamaño N, la tarea es encontrar 4 índices i, j, k, l tales que 0 <= i, j, k, l < N y el valor de arr[i]%arr[j ] – arr[k]%arr[l] es el máximo. Imprime la diferencia máxima. Si no existe, imprima -1. Ejemplos: Entrada: N=8, arr[] = {1, 2, 4, … Continue reading «Maximizar la diferencia restante entre dos pares en un Array dado»
Dada una array arr[] de lados de N triángulos, la tarea es ordenar los lados dados de los triángulos sobre la base del orden creciente del área. Ejemplos: Entrada: arr[] = {{5, 3, 7}, {15, 20, 4}, {4, 9, 6}, {8, 4, 5}} Salida: {{5, 3, 7}, {8, 4, 5}, {4, 9, 6}, {15, 20, … Continue reading «Ordenar los lados del triángulo en función del área creciente»
Un algoritmo como el Ordenamiento por Inserción se puede entender fácilmente al visualizarlo. En este artículo se ha implementado un programa que visualiza el Algoritmo de Ordenación por Inserción. La interfaz gráfica de usuario (GUI) se implementa en python utilizando la biblioteca pygame . Acercarse: Genere una array aleatoria y llene la ventana de pygame con barras. … Continue reading «Visualización del algoritmo de ordenación: ordenación por inserción»