Friki Work

Implementa un algoritmo de ordenamiento por burbuja para un arreglo de enteros. Dado un arreglo de enteros A y su tamaño n, devuelve el arreglo ordenado. Ejemplo de prueba: [1,2,3,5,2,3],6 Rseultado esperado: [1,2,2,3,3,5] El método de burbuja compara elementos adyacentes y mueve los mayores hacia la posición final. Implemnetación: class Bubb ...

Se generan múltiples conjuntos de datos aleatorios para evaluar el rendmiiento de cuatro algoritmos de ordenamiento: burbuja, inserción, mezcla y rápido. Cada cnojunto se procesa con una copia independiente para garantiazr comparaciones justas. public static void EjecutarPruebas() { const int cantidadConjuntos = 10000; const int tamanoC ...

Dado un arreglo A, podemos realizar una inversión de panqueque: seleccionamos un entero positivo k ≤ A.length e invertimos el orden de los primeros k elementos. Debemos realizar cero o más inversiones (una tras otra) para ordenar el arreglo A. El objetivo es devolver una secuencia de valores k que representen las inversiones realizadas, que al ...

Repaso de algoritmos de ordenamiento en C++ Índice Algoritmos de ordenamiento: Burbuja y Selección 1.1 Ordenamiento burbuja 1.2 Ordenamiento por selección Palabra clave auto en C++ Plantillas 3.1 Concepto y características de las plantillas 3.2 Funciones plantilla 3.2.1 Sintaxis: 3.2.2 Dos formas de invocar funciones plantilla: 3.2.3 Consid ...

Problema de la Gasolinera Imagina que te encuentras en una ruta circular con n estaciones de servicio. En cada estación i, dispones de gas[i] litros de combustible. Para desplazarte de la estación i a la estación i+1, tu vehículo consume cost[i] litros. Tu coche tiene un depósito de combustible de capacidad ilimitada y comienzas con el depós ...

Problema: Cruce del Río Límite de tiempo: 1 Segundo, Límite de memoria: 128 MB Envíos: 10 Resueltos: 1 [Enviar][Estado][Foro de Discusión]Descripción del Problema Un grupo de personas se enceuntra en la orilla derecha de un río y desea cruzar a la izquierda utilizando una única pasarela. En plena oscuridad, para cruzar necesitan luz, pero solo ...

Desafío de Algoritmos Power8 1.1 Planteamiento del problema Problema: Calcular la diferencia entre dos conjuntos de números. Descripción detallada: Dados dos archivos de texto que contienen conjuntos grandes de números (A y B), se debe determinar qué elementos están presentes en A pero no en B. El resultado debe almacenarse en un conjunto C, or ...

Ordenamiento de Elementos en List<T> Ordenar colecciones de objetos es una tarea común. C# y LINQ ofrecen métodos potentes para realizar ordenamientos ascendentes, descendentes o complejos basados en múltiples criterios. Ordenamiento Descendente de una Lista de Objetos Para ordenar una lista de objetos en orden descendente según el valor ...

La versión simplificada del ordenamiento por cubetas no solo presenta los problemas mencionados en la sección anterior, sino que tiene un inconveniente aún más crítico: ¡consume una cantidad excesiva de espacio! Por ejemplo, si el rango de números a ordenar está entre 0 y 2,100,000,000, necesitarías declarar 2,100,000,001 variables, es decir, a ...

1. Algoritmos de no modificación Estos algoritmos no alteran los elementos del contenedor sobre el que operan. 1.1 find y find_if find(inicio, fin, valor): Localiza el primer elemento igual a valor, devolviendo un iterador (fin si no se encuentra). find_if(inicio, fin, predicado): Localiza el primer elemento que satisface el predicado. find_en ...