5 dic 2007

Apilando contenedores

Hola, tengo un problema sencillo de plantear y muy interesante para ser resuelto. Se trata de figurarnos que tenemos que operar una grúa de un puerto para apilar contenedores que luego serán cargados en sendos barcos. Pues bien, si cada contenedor esta marcado con una letra (A-Z) la cual indica el barco en el que será cargado, y además sabemos que los barcos arribarán en estricto orden alfabético, debemos determinar el mínimo número de pilas que se necesitan para cargar eficientemente los barcos.
Aclarando lo de "eficientemente" diremos que siempre será mejor que los contenedores se encuentren en la parte superior de las pilas para no tener que retirar otros contenedores de encima antes de cargarlos en su respectivo barco.
Listo, el reto esta planteado... se aceptan ideas!!

23 nov 2007

Linux Day Ica

Utilizaré este medio también para invitarlos al evento sobre GNU/Linux que estamos organizando el SENATI y el PLUG, en Ica, este 1ro de diciembre. Los detalles estan en http://www.linuxdayica.com.
En cuanto a programación tendremos una charla y un taller sobre Ruby on Rails a cargo de Jaime Wong, los otros temas estan a cargo de prominentes figuras pertenecientes al PLUG como son Antonio Ognio, Néstor Ruiz y Clever Flores.
No se lo pierdan!

Primer Cambio

Hola, aquí la primera entrega. Se trata simplemente de algunos enlaces referidos a un problema de optimización. Lo interesante de este problema es que fue presentado durante una conferencia del Google Tour Perú como un problema típico de los que se plantean en las entrevistas de trabajo de esta compañía. Según comentan los asistentes a esta conferencia el problema no llegó a ser resuelto en ese momento, pero tenemos soluciones aportadas posteriormente.
En primer lugar, la solución del problema por Antonio Ognio quien se tomó el debido tiempo para interpretar y, sobre todo, explicarnos como llegó a la respuesta. Luego, mencionaremos la solución provista por Gustavo Picón quien además ha publicado una optimización de la misma.
Finalmente, un trabajo académico (¿cómo se dice ¨paper¨ en español?) con la explicación completa y general del problema.
Saludos a todos y nos vemos en el próximo cambio de código.