A-practicando en la ciudad (II)

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

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:

  1.  
  2. 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
  3. 910.5
  4. SOR-BRG-PAL-VAL-LEO-ZAM-SAL-AVI-SEG-SOR
  5.  
  6. real 0m1.169s
  7. user 0m1.140s
  8. sys 0m0.020s
  9. 974.7
  10. SOR-ARN-SEG-SAL-ZAM-LEO-VAL-PAL-BRG-MIR-SOR
  11.  
  12. real 0m11.956s
  13. user 0m11.930s
  14. sys 0m0.020s
  15. 985.7
  16. SOR-ARN-SEG-AVI-SAL-ZAM-LEO-VAL-PAL-BRG-MIR-SOR
  17.  
  18. real 2m5.911s
  19. user 2m5.820s
  20. sys 0m0.000s
  21. 1110.9
  22. SOR-ARN-SEG-AVI-SAL-ZAM-PNF-LEO-VAL-PAL-BRG-MIR-SOR
  23.  
  24. real 24m45.139s
  25. user 24m44.500s
  26. sys 0m0.010s
  27.  

Ahora toca ponerse con la programación dinámica. A ver que sale 😛

Comentarios