« »

A-practicando en la ciudad (II)

calendario22/01/2008reloj20:55calendarioCategorías: General, Personal, PHP, Programas, Universidad

Rafa 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 :P

TagsTags: , , ,

1 comentario

  1. RaFa...eL — 23 enero 2008 15:28

    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?).

Los comentarios están cerrados.