yabirgb / algoritmicagrupo Goto Github PK

Esto se entrega como grupo o individual?

Me lo asigno

Si vamos a realizar tablas comparativas podríamos añadirlas a la memoria. No hay que hacerlos a mano si tenemos los datos bien.

Aquí tengo un script de python que lo hace:

https://github.com/yabirgb/algoritmica/tree/master/eficiencia

Si se va a hacer con el script ayudo a adecuarlo/adecuar los datos.

Habría que ver como lo hacemos porque sería importante tener esta información pero que no quede feo

He encontrado un error al calcular la distancia total de un camino. Es una función que utilizamos en muchos archivos distintos y puede que alterando uno el problema persista, asi que lo dejo por aquí para que lo tengais en cuenta.

Se trata de la función compute_length. Ahora mismo es así:

double compute_length(vector<int> path, vector<vector<double> > &cities){ double result = 0; for(int i = 0; i < path.size()-1; i++){ result += cities[path[i]][path[i+1]]; } result += cities[0][path[path.size()-1]]; return result; }

El error es obvio una ves lo ves, la antepenúltima línea deberia de ser
result += cities[path[0]][path[path.size()-1]];

En vez de
result += cities[0][path[path.size()-1]];

Cuidado con este detalle de cara a la práctica de la semana que viene.

Habia pensado que podriamos estructurar el reto de forma distinta, con la numeracion de las practicas por encima de los nombres. Es decir:
P1 - Jose
- Yabir
- Norberto
- Javier
En vez de:
Jose - P1
- P2
Que es lo que tenemos ahora. Seria mas sencillo cuando queremos acceder al trabajo de una practica en particular

• Incluir gráficas
• Analisis de eficiencia

Habría que crear un documento de latex que tenga las gráficas que hayamos hecho. Los análisis de eficiencia irian aquí