SuscríbeteA-practicando en la ciudad (II)
22/01/2008 
20:55 
Categorías: 
ComentarRafa me ha recordado la opción -boost al compilar, y la verdad, que los tiempos han mejorado increíblemente (sin tocar nada más del programa). Aquí los resultados:
jormaro@duero ~/practica2 $time ./a.out < 9_ciudades.txt ; time ./a.out < 10_ciudades.txt;time ./a.out < 11_ciudades.txt ; time ./a.out < 12_ciudades.txt
910.5
SOR-BRG-PAL-VAL-LEO-ZAM-SAL-AVI-SEG-SOR
real 0m1.169s
user 0m1.140s
sys 0m0.020s
974.7
SOR-ARN-SEG-SAL-ZAM-LEO-VAL-PAL-BRG-MIR-SOR
real 0m11.956s
user 0m11.930s
sys 0m0.020s
985.7
SOR-ARN-SEG-AVI-SAL-ZAM-LEO-VAL-PAL-BRG-MIR-SOR
real 2m5.911s
user 2m5.820s
sys 0m0.000s
1110.9
SOR-ARN-SEG-AVI-SAL-ZAM-PNF-LEO-VAL-PAL-BRG-MIR-SOR
real 24m45.139s
user 24m44.500s
sys 0m0.010s
Ahora toca ponerse con la programación dinámica. A ver que sale 😛
Tags:
Esa opción también me salvó a mí en su momento… luego qué bien iba el programilla de Eiffel.
Verás ahora que ya te has puesto a deducir algoritmos eficientes para el programilla, te lo van a comprar y todo. Jeje, qué gracia. No te imagino ahí en casa tirando las cosas por el suelo y haciendo caminos con los palos de ninjutsu de Albano, y paseando apuntando cosas como los profes (¿Charo?).