Algoritmos
1 meneos
6 clics

El dilema del viajero, aproximación a una solución probabilistica (ENG)

El dilema del viajero es una generalización del dilema del prisionero. Se trata de un problema en el que el "equilibrio de Nash" corresponde a la "peor" de las soluciones posibles. Además, un análisis "racional" e ingenuo, nos llevará precisamente a esta solución... pero si adoptamos un enfoque probabilista, entonces las cosas se ponen más interesantes.
1 meneos
63 clics

Acceso rápido a una fila de un fichero

Buenas.

Tengo que obtener una fila al azar de un fichero csv en python. El fichero tiene como 3 millones de filas donde hay datos.
Si recorro todoas y luego añado una al azar tarda como un minuto y medio.

¿Se os ocurre alguna forma de hacerlo más rápido?

Había pensado en que elegir un número al azar al inicio y que leyera hasta esa fila pero claro si sale grande tardará igual.

menéame