Peripecias de un domador de pingüinos

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

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

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

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

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 :)

Hace ya unas horas que Bydiox y yo volvimos del Beers&Blogs&Twitter&Flickr&<aquí más redes sociales raras> que se hizo hoy como había avisado hace días.

En primer lugar, un minipunto para los organizadores, porque al final conseguimos ser unos 20 o así, y ha estado muy entretenido, a pesar de haber llegado tarde por culpa del aparcamiento (con lo que gozaba aparcar donde los curas…).

No han faltado unos cuantos iPhones e iTouchs, así como algún que otro portátil. Nosotros hemos ido con lo puesto, porque era nuestra primera vez y ya se sabe, aunque creo que estaremos de acuerdo en que no será la última, por lo menos por mi parte, siempre y cuando me dejen volver :P

También agradecer al Consejo Provincial de la Juventud de Valladolid, que nos ha invitado a unas tapillas, que por lo menos a mi me ha sorprendido bastante, ya que contaba con una simple cervecita, pero como digo, muy chupi todo.

Encima, cuando he volvido para casa, Bydiox me ha devuelto mi maleta que le había prestado para su viaje a Mallorca, y dentro estaba él…

Pato!

El Cubo de Rubik es todo un clásico en las excursiones con los amigos de Londres desde que Víctor nos dejó embobados por su habilidad con dicho artefacto.

Así que hace días, me dió por entrar a un todo a 100 (aka todo a un leuro), y preguntar si tenían cubitos de estos, ya que están agotados en jugueterías por lo de las modas y eso (tampoco estaba dispuesto a pagar 20€ por un juguete que sabe Dios lo que me durará la tontería…).

El caso es que me dijeron que costaba 0.60€, así que como estaba derrochador ese día, me pillé uno. Decir que los dibujitos que tenían eran a cada cual más hortera, y que este mío, fue seleccionado tras gran deliberación sobre cual era menos horrendo.

Como era de esperar, ha estado guardado unos cuantos días (me vine pal pueblo en Navidad), pero ayer, navegando, llegué a un post en microsiervos donde explicaban la teoría para resolver estos cubos (es un algoritmo más o menos fijo, del que ya nos había comentado por encima Victor), así que hoy me animé a probarme a mi mismo (y a mi paciencia), y al final ha dado resultado:

No me he cronometrado, porque sería ridículo, pero vamos, ha sido mi primera vez, y me ha hecho ilusión :)

Os dejo la guía que seguí subida, para no chupar host a microsiervos, que bastante tienen con la gente que les visitan a diario, jeje. Guía del cubo de Rubik.

Aprovecho ya de paso para felicitaros el 2008 y esas cosas tan estúpidas amables que se suelen hacer por estas fechas :)

Ya hace varios días que volví de Roma (casi una semana), pero la verdad que no había sacado ni tiempo ni ganas de escribir un poco en este blog dejado de la mano de Dios.

En primer lugar, agradecer a Fran (el que nos hospedó a todos los amigotes en su casa) por habernos “inicializado” en el mundo Erasmus, y habernos puesto los dientes largos a todos. Hasta el punto de que ya andamos mirando destinos para ir conociendo Europa a lo Erasmus. ¿A donde me tocará a mi?

Mi impresión de Roma ha sido bastante buena, aunque como no soy un experto en arte, historia y demás, soy consciente de que no he aprovechado este viaje como lo haría un estudiante de Bellas Artes, por ejemplo. Aún así, es una ciudad para caminar, por todas sus calles, aunque con cuidado de donde se come, donde se bebe o donde se toma un helado, porque al entregarte la cuenta en ciertos establecimientos, te puede dar un infarto (todos recordamos esos 8€ por un helado cerca del Vaticano).

Como habría mucho que contar, y ya se me han pasado las ganas, simplemente me despido, haciendo hincapié en lo mal que conducen los romanos (es lo que tiene no tener pintadas ni carriles en las carreteras) , y que con el carnet de Erasmus se entra en muchos sitios más barato (Coliseo gratuíto, Museo Vaticano ahorro de 5€, etc.), y que si no lo tienes, Photoshopéalo que también vale (algún día contaré la historia).

Nos vemos :)

PD: le paso el testigo a Rafa que también ha visitado tierras Italianas esta semana :)

Pasad buen puente :)

El otro día escuchando la Mortal FM (90.2) en lo que estudiaba, oí la noticia de que DJ Sash venía a España, pero pensé que sería a alguna ciudad grande, como Madrid o Barcelona.

Grande la sorpresa cuando me entero por la web de cardenal mendoza que la visita a España será en Valladolid, el próximo 30 de Noviembre, en la discoteca “La Rosaleda” (al lado de la Feria de Muestras), y al parecer, el precio de la entrada será 10€, consumición incluida. Espero estar, y por si alguno se anima, dejo el cartel.

Gracias a dudu por avisar en la página :)

Hoy cuando volvía del centro hacia mi casa, pasé por delante de Ruiz Hernández (lo de deportes de los universitarios), y empecé a oír bastante griterío y demás, hasta que al girar la esquina con Juan Mambrilla, vi a todas las ambulancias y policía que había visto pasar delante de mi pocas calles atrás.

- ¿Qué ha pasado? – pregunté a un policía que había redirigiendo el tráfico en un sentido que no es el habítual.

- Un chico que ha entrado follao bastante fuerte aquí, y ha atropellado a tres personas – me contestó él.

Ya con el impacto de oír esto, me fui aproximando al lugar del incidente, justo en frente de un instituto, zona muy transitada por estudiantes a esta hora, ya que era la hora de salir de clase, así que me esperé lo peor.

El caso es que el coche parece que pegó un frenazo y perdió el control según hablaba la gente que estaba allí mirando (hay que ver el morbo que nos dan estas cosas…), y como resultado había tres personas atropelladas (solo vi a un joven en la camilla metiéndole a la ambulancia), y un coche estampado contra un banco, junto al que estaba un joven con camiseta blanca, aparentemente el conductor, hablado con un par de agentes de policía.

Como se ve en el mapa, es justo en un punto tras una curva, así que no es por pensar mal, pero a saber como entraría en esa curva, ya que es casi imposible coger velocidad con un coche ahí de forma normal, y el estado en que quedó el vehículo, no dice que circulase lento precisamente.

No he podido sacar más información, ya que la verdad que pasaba con la bici por allí, y aparentemente había sido sobre las 13:00 o así el atropello, y yo llegué una hora más tarde y me encontré con todo esto de frente.

Aquí un video de la zona:

Fotos:

Sí, puedo decir que soy uno de los primeros españoles en probar el iPhone y no equivocarme. No es por echarme flores, ya que el aparatejo no es mío, pero la verdad que vengo bastante emocionado con solo haberlo toqueteado una media hora, y puesto que aún no llegó a España (oficialmente, como es evidente) creo que ha sido un momento religioso al menos :)

Leer entero

Los que decían que hoy no fuera a clase y que saliese de fiesta ayer se equivocaban, y es que hoy era el día del Welcome Pack, que todos los universitarios esperamos como los niños esperan a los Reyes Magos o al Ratoncito Pérez…

El welcome pack es una bolsita que dan todos los años a principios de curso(bueno, ya llevamos un mes de clase casi…), y trae dentro productos de distintas marcas, así como un montón de papeles que nadie lee. Hay versión de niño y versión de niña, que normalmente cambia un par de regalos, pero el resto es todo igual.

La verdad que el de este año no ha estado mal, aunque no había cosas de “comer rápido y en clase” como otros años (véase chocolatinas, o cosas así), pero eso no ha quitado un par de cosillas decentes…

El día welcome pack trascurre básicamente así:

1. La gente va en masa a donde te dan la bolsa.
2. Ponen el sello para que no vuelvas a por otra.
3. Gente en dirección a su facultad mirando la bolsa, quitándose el sello de la mano, y escogiendo los regalos decentes, que depositará en su mochila.
4. Gente lavándose el sello, porque no había we*** a quitárselo a mano.
5. Gente volviendo a por otra bolsita como si fuese su primera vez.

Yo esta vez me he cogido 4 de chico y una de chica, que la que estaba repartiendo me ha metido en mi bolsa porque se ve que la he caído bien (o eso, o que se quería deshacer de las bolsas cuanto antes e irse a comer, que es lo más probable…)

En lo que he podido pillar hoy, destacan los preservativos Control (4×4) de varios tipos (que más de uno usará como no debe), RedBull (5), Bocadelia (4 de cangrejo y 1 de ensaladilla) y bolis Bic de gel (5), aparte, millones y millones de panfletos que “se me cayeron” a la papelera y no tengo intención de leer (esto va para los que meten publiciad no comestible, para que sepan que no vale para nada…), así que entre esto, y que hoy sale Leopard, pinta un buen viernes…

Para que luego digan que la vida universitaria no es peligrosa, aquí os dejo unas fotos de lo que pasó el otro día en un piso de mi residencia. Fotos

ACTUALIZADO: me han llamado del periódico 20minutos preguntándome acerca de lo sucedido, así que a saber si sale o no publicado :O

ACTUALIZADO2: ha salido publicado en el 20minutos (digital y de papel), y en El Mundo (papel en Valladolid).

Bueno, dado que la primera convocatoria de Beers & Blogs no salió como esperábamos (problemas de asistencia y demás), y que ahora conozco a algún bloger más en esta ciudad, me he decidido a convocar el segundo Beers & Blogs Valladolid desde este humilde blog.

La idea es ir a tomar una cerveza/café/Nestea/… con unos cuantos frikis blogers a algún bar/pub decente (preferiblemente zona centro, por el tema de quedar), y de paso hacemos un poco spam de nuestro blog entre la gente de nuestra misma ciudad :)

En principio, estos son los datos:

Fecha: Jueves, 25 de Octubre 2007
Hora: 21:00h (Hora penínsular :P)
Lugar: dependiendo de las propuestas,
para el 20/10 tiene que estar decidido.

Si alguno tiene problemas o tal para esta fecha, se puede mirar el cambiarla, pero en principio es mejor fijar algo, porque la otra vez acabó siendo un descontrol…

Le paso esta propuesta, en forma de “MEME” a Bydiox.

Como habréis visto, llevo bastante tiempo desconectado, pero lo que nadie conocía (salvo el 98,7% de mi messenger :P) es que he estado dando el callo como el que más, programando día y noche, frente a las inclemencias del tiempo, para al final conseguir un resultado medianamente mediocre, que espero ir mejorando poco a poco, pero ya sabéis como va esto de cumplir los plazos…

La parte técnica ha sido llevada a cabo mediante el framework CodeIgniter, que me recomendó Martín, y que vi en la web de los apartamentos una buena excusa para usarlo a fondo. Veredicto final: notable. Aunque lo del MVC, es un poco raro al principio, luego acaba viniendo muy bien saber donde está cada cosa, sin nada más que pensar cual es su funcion.

Así que os invito a todos a pasaros, seáis o no de la residencia, ya que este año se avisará también sobre “eventos” externos a esta, así que todo el que sea universitario por Valladolid, creo que acabará añadiéndola a sus Marcadores :)

Web | cardenal mendoza