Repositorio para las prácticas de la asignatura de Algorítmica. Grado en Ingeniería Informática Curso 2018-2019 (UGR).
Francisco Domínguez Lorente
Nora Itafti Rivas
David Gómez Hernández @DavidGmezHdez
Miguel Ángel Posadas Arráez @migue99angel
Traspuesta de una matriz en C++ en dos versiones:
- Versión sencilla
- Versión con Divide y Vencerás usando memoria dinámica
Serie unimodal de números
- Versión sencilla
- Versión con Divide y Vencerás
Problema del Viajante de Comercio
- Estrategia basada en cercanía
- Estrategia basada en inserción
- Heurística Greedy para la resolución del problema (2-opt)
Recubrimiento de un grafo no dirigido
- Recubrimiento minimal
Subsecuencia de caracteres más larga