jueves, 13 de agosto de 2009

Chiste privado

Dedicado a Luis Botonrojo. Mañana será un día interesante XD

Qué bueno es xkcd

3 comentarios:

  1. Jajaja, hac tiempo, para una prueba técnica, me pidieron resolver el problema del vendedor viajero, de forma computacionalmente eficiente. 50 nodos y 30 segundos de ejecución :)

    ResponderEliminar
  2. ¿Y cómo lo resolviste? El más rápido que conozco es O(2^n) si estás obligado a dar la solución óptima, aunque hay mejoras si aparecen restricciones.

    En cuanto a xkcd, qué quieres que digamos... :)

    ResponderEliminar
  3. Claro, el problema es que una maquina normal, a la que asignas 256Mb de ram, y 30 segundos de proceso, con O(2^n) solo llegas a 5 - 6 nodos máximo. :)
    Tienes que tirar de heuristica. Camino mas corto, y permutaciones inteligentes

    ResponderEliminar

Cada comentario te da un punto de experiencia. Usa tu recién adquirido poder con sabiduría.