Ya quedan 4 días para el comience de la cuarta temporada de perdidos, que se ha hecho esperar, así que aquí os dejo un resumen que aconsejo ver antes de ponerse a ver la cuarta

[Vídeo no disponible: https://www.youtube.com/watch?v=pesnh130YBY]

• Twitter | Bydiox

Tampoco tiene mucho que explicar, así que os pongo el que (por el momento) me ha parecido más insólito xD

Por si alguien no se entera de qué va la movida, que entre a este video...

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

Ando terminando una práctica de Estructura de Datos, y en lo que termina de ejecutarse la prueba con 12 ciudades (lleva ya un buen rato), os dejo los resultados hasta ahora. El programa tiene un concepto sencillo, se trata del problema del viajante, que tiene que pasar por n ciudades de la forma más eficiente posible, y pudiendo cambiar la dirección tan solo en el extremo más al oeste (va de este a oeste y luego vuelve al origen de oeste a este). Sencillo, ¿no? Pues mirad los resultados de mi algoritmo de fuerza bruta :P

jormaro@duero ~/practica2 $time ./a.out < 5_ciudades.txt
343.0
ORIGEN-INT1-INT2-EXTREMO-FALLO-ORIGEN

real    0m0.079s
user    0m0.060s
sys     0m0.030s

jormaro@duero ~/practica2 $time ./a.out < 9_ciudades.txt
910.5
SOR-BRG-PAL-VAL-LEO-ZAM-SAL-AVI-SEG-SOR

real    3m11.552s
user    3m11.500s
sys     0m0.010s

real    33m28.323s
user    33m27.470s
sys     0m0.020s

Decir que básicamente lo que hago es generar las n! posibles permutaciones de todas las ciudades, y escoger entre ellas la de mejor distancia. Es el peor algoritmo que hay, pero es el más fácil de implementar, y por algo hay que empezar. A ver si mañana consigo aplicar alguna estructura de datos propiamente dicha. Se admiten sugerencias :)

EDITO: seguimos viendo la maravillosa eficiencia de un algoritmo de fuerza bruta...

jormaro@duero ~/practica2 $time ./a.out  < 10_ciudades.txt
974.7
SOR-ARN-SEG-SAL-ZAM-LEO-VAL-PAL-BRG-MIR-SOR

Si ya se sabe que en exámenes, cualquier escusa es buena para perder el tiempo...

¿Alguien tiene resolución para este plugin para 3D Studio?

• Link | RayFire Tool

Creo que ya está todo dicho sobre este portátil, aunque solo añadiré que me parece una especie de "prueba de concepto" como lo fue el iPhone que ha marcado un antes y despues en los móviles, y se ve como el resto de fabricantes van tomando ejemplo (véase el LG ese que dan venden con Vodafone ahora mismo). Así que, aunque no lo vea un "portatil pa mi", si que creo que creará una tendencia generalizada, y que como digo, los fabricantes se irán poniendo las pilas. A ver para cuando mi esperada renovación de los MacBook normales (aka portátil  de Apple para pobres), porque llevo un año esperándolo (¿suena al anuncio de turrón o son cosas mías?)

Bueno, sin más me voy a mimir, y os dejo un vídeo en primicia del desempaquetado del MacBook AIR. ¡Qué afortunado el tío que lo tiene ya!

Mañana me voy de viaje, y para la vuelta a Valladolid me toca ir en tren o en bus, así que toca mirar algo, por lo que hice lo típico en estos casos: entrar en la web de Alsa para mirar horarios y demás y en la de renfe para lo mismo.

Acabé decantándome por ALSA por precios y horarios, así que toca hacer la compra on-line, de la que tanto me habían hablado ya, pero nunca me había dado por hacer, así que relleno los datos y demás, y me da el precio: 10,27€. Todo bien hasta aquí, pero al ir a pagar, me advierte de que al hacerlo por web, el precio subirá 1,50€ (por ser un billete de más de 10€, ya que si sería menor el precio, subiría solo 1€).

Se que es poco dinero y todo lo que queráis, pero me parece increíble que en un trámite como este en el que ahorras trabajo a la compañía, encima te cobren más, así que busqúe una solución, y se me ocurrió llamar por teléfono para preguntar. El número de ALSA es como no un 902 (902 422 242), así que me meto a nomasnumeros900, para sacar un fijo, y aprovechar que tengo las llamadas nacionales gratis:  917 549 956.

En este número me atiende una amable operadora electrónica, y tras decirla de donde a donde quiero ir, me indica el importe: 10,27€, al que no hay que sumarle nada, y funciona exactamente igual que la compra por Internet:

1. Llamada al 91 754 99 56
2. Indicar origen y destino del viaje
3. Decir la fecha del viaje
4. Una locución nos informa de los posibles horarios
5. Escoger uno de esos horarios
6. Introducir el DNI
7. Introducir el número y caducidad de la tarjeta de crédito
8. Nos da el localizador, y nos pregunta si queremos recibir un SMS con él
9. Recibimos el SMS
10. Con este número y el DNI, nos subimos al bus directamente, tan solo mostrando el DNI al autobusero

Como véis, es muy sencillo, aparte de hacerlo todo por teléfono, que en ciertas ocasiones viene hasta mejor que por Internet, y todo tras una llamada de unos 4 minutos a un fijo nacional.

Todo sea por no darles un tiñoso euro y medio encima de hacerles trabajo :)