Absolutamente imprescindible.
Como digo la mejor explicación a los últimos años, no le cambio ni una "coma".
Se aceptan comentarios.
jueves, junio 23, 2011
domingo, marzo 27, 2011
Un juego II
Primero lo primero, si alguien quiere mandar el CV a adku (www.adku.com/jobs) la dirección es:
8512@adku.com
Si te preguntan de un tablero de 6x6: 1262816 :D
Segundo el código; backtracking de toda la vida con una representación del estado lo más sencilla posible.
En C tiene los puntos claves son:
Definición de tablero:
Inicialización tablero:
Recorrido del tablero:
El resto del código no lo pongo para no enrollarme.
Oye Iván, sabia que eras un poco bobo pero esta vez te pasas:
¿Porqué me cuentas esto?
El post sólo pretende remarcar una idea que vengo teniendo en cabeza desde hace unos meses, resulta que el futuro de la informática es nuestro pasado.
Con 19 años hubiera tardado 20min. como mucho en resolver el problema, ahora con unos cuantos más y algún que otro año trabajando en el mundo de la consultoría en fin..es otra cosa.
Esos temarios de los que tanto nos quejamos, esas asignaturas que no "servían para nada" resulta que si hoy viviesemos en un país de primer orden tecnológico, y no en España, nos darían trabajos como ingenieros de software de primer nivel, no como consultores de servicio.
Lo dicho, con 19 años y por culpa de Oliverio 20 minutos como mucho.
PD: La solucion en C dada por Pablo Bravo, http://www.lowlevelsolutions.com/
PD(2): La solución en java merece un análisis y conclusiones aparte, otro día.
8512@adku.com
Si te preguntan de un tablero de 6x6: 1262816 :D
Segundo el código; backtracking de toda la vida con una representación del estado lo más sencilla posible.
En C tiene los puntos claves son:
Definición de tablero:
typedef struct _State
{
int table[TABLE_SIZE][TABLE_SIZE];
int pos_x;
int pos_y;
} State;
Inicialización tablero:
void State_Init(State* s)
{
int i, j;
for(i = 0; i < TABLE_SIZE; i++)
for(j = 0; j < TABLE_SIZE; j++)
s->table[i][j] = EMPTY_SQUARE;
s->table[START_POS_Y][START_POS_X] = OCCUPIED_SQUARE;
s->pos_x = START_POS_X;
s->pos_y = START_POS_Y;
}
Recorrido del tablero:
int CalculatePaths(State* s)
{
int i, total = 0;
if(State_IsSolution(s))
{
return 1;
}
for(i = UP; i < NUMBER_OF_DIRECTIONS; i++)
{
if(State_CanMove(s, i))
{
State_Move(s, i);
total += CalculatePaths(s);
State_Unmove(s, i);
}
}
return total;
}
El resto del código no lo pongo para no enrollarme.
Oye Iván, sabia que eras un poco bobo pero esta vez te pasas:
¿Porqué me cuentas esto?
El post sólo pretende remarcar una idea que vengo teniendo en cabeza desde hace unos meses, resulta que el futuro de la informática es nuestro pasado.
Con 19 años hubiera tardado 20min. como mucho en resolver el problema, ahora con unos cuantos más y algún que otro año trabajando en el mundo de la consultoría en fin..es otra cosa.
Esos temarios de los que tanto nos quejamos, esas asignaturas que no "servían para nada" resulta que si hoy viviesemos en un país de primer orden tecnológico, y no en España, nos darían trabajos como ingenieros de software de primer nivel, no como consultores de servicio.
Lo dicho, con 19 años y por culpa de Oliverio 20 minutos como mucho.
PD: La solucion en C dada por Pablo Bravo, http://www.lowlevelsolutions.com/
PD(2): La solución en java merece un análisis y conclusiones aparte, otro día.
sábado, marzo 19, 2011
Un juego
Hace alguna semana vi un juego/oferta que me hizo gracia.
http://www.adku.com/jobs
Al leer el enunciado tuve la sensación de que el tema se podia resolver por teoria de grafo pero como no tenia a mano los apuntes de caminos, ciclos, etc. decidí coger una libreta y empezar a divagar sobre el asunto.
Ahora tengo 5 hojas de una libreta pequeña llena de basura pseudomatemática y un par de cachos de código (Java y C) de los que tuve que tirar para sacar la solución.
En el próximo episodio contaré las soluciones; sirva comentar que lo necesario para resolverlo ya lo sabia con 19 años, otra cosa es que ahora con 31 vaya para atrás como los cangrejos, :D
PD: Para que conste la solución en C es de Pablo Bravo, a cada uno lo suyo.
http://www.adku.com/jobs
Al leer el enunciado tuve la sensación de que el tema se podia resolver por teoria de grafo pero como no tenia a mano los apuntes de caminos, ciclos, etc. decidí coger una libreta y empezar a divagar sobre el asunto.
Ahora tengo 5 hojas de una libreta pequeña llena de basura pseudomatemática y un par de cachos de código (Java y C) de los que tuve que tirar para sacar la solución.
En el próximo episodio contaré las soluciones; sirva comentar que lo necesario para resolverlo ya lo sabia con 19 años, otra cosa es que ahora con 31 vaya para atrás como los cangrejos, :D
PD: Para que conste la solución en C es de Pablo Bravo, a cada uno lo suyo.
sábado, enero 08, 2011
Año nuevo, vida nueva?
Desde hace tiempo escribir en el blog se va haciendo más y más dificil, la excusa perfecta es la falta de tiempo, la realidad se acerca mucho más a la sensación de ya haber dicho lo mismo muchas veces de formas diferentes.
Cuando uno tiene 16 años esta ansioso de ser escuchado, ha estado mucho tiempo observando personas, situaciones, mundo en general y cree que tiene una visión de la vida que debe, de cierta forma, ser compartida.
Unos años más tarde te das cuenta que muchas de esas observaciones son simplonas, que te faltan datos objetivos para juzgar las situaciones y que, no podia ser de otra forma, te pasabas de listo.
Todo esto para explicar que acaba de empezar un año nuevo, que me cuesta escribir en el blog porque poner una chorrada en el twitter es más fácil, que he conseguido acabar de leer el libro de Fermat y que he decidido hacer un lifting al blog.
"Espera, no te sigo, ¿pa' que cambias nada si pasas del blog porque requiere tiempo?" Pues precisamente por eso, merece la pena tener un sitio donde escupir tonterias pero mucho más lo merece tener un sitio para tomar aire y respirar.
Aunque lleve más tiempo, aunque no sea tan cool, aunque no cambie el mundo desde un garaje o ¿acaso creeis que Andrew Wiles demostro el teorema de Fermat en una servilleta mientras estaba bailando a David Guetta? ja.
PD: Alguien más cree que hay algún tipo de relación entre "Memories" y "Lux Aeterna"??
Cuando uno tiene 16 años esta ansioso de ser escuchado, ha estado mucho tiempo observando personas, situaciones, mundo en general y cree que tiene una visión de la vida que debe, de cierta forma, ser compartida.
Unos años más tarde te das cuenta que muchas de esas observaciones son simplonas, que te faltan datos objetivos para juzgar las situaciones y que, no podia ser de otra forma, te pasabas de listo.
Todo esto para explicar que acaba de empezar un año nuevo, que me cuesta escribir en el blog porque poner una chorrada en el twitter es más fácil, que he conseguido acabar de leer el libro de Fermat y que he decidido hacer un lifting al blog.
"Espera, no te sigo, ¿pa' que cambias nada si pasas del blog porque requiere tiempo?" Pues precisamente por eso, merece la pena tener un sitio donde escupir tonterias pero mucho más lo merece tener un sitio para tomar aire y respirar.
Aunque lleve más tiempo, aunque no sea tan cool, aunque no cambie el mundo desde un garaje o ¿acaso creeis que Andrew Wiles demostro el teorema de Fermat en una servilleta mientras estaba bailando a David Guetta? ja.
PD: Alguien más cree que hay algún tipo de relación entre "Memories" y "Lux Aeterna"??
miércoles, septiembre 15, 2010
Vieja sabiduria
Allá por Mayo mi espalda decidió jugarme una de esas bromas que tan a menudo me solía gastar, y así de la noche a la mañana despues de arrastrarme durante meses más que el protagonista de First Blood acabe en cama y con una operación programada donde la espalda pierde su nombre.
Desde el primer día hasta ahora muchas cosas diferentes me han pasado, tanto por mi cabecita como en realidad, pero sin duda una de las más interesantes es la pequeña revelación en cuanto a la sabiduría de la gente más mayor.
En ocasiones, al igual que ocurre con los niños, escuchar o compartir algo de tiempo con gente anciana es lo más parecido a oir hablar a Dios, a Jordan o a quien cada uno recé.
Nuestra vida, incluso ahora que todo vive en el Facebook/Twitter o similar, sigue discurriendo por las mismas vias que un día estas personas recorrieron con la misma cara llena de granos, la misma barba incipiente o su primer hijo entre los brazos y sólo ellos saben cual es la siguiente parada en nuestro viaje.
Durante un par de semanas de Mayo tuve el lujo de compartir habitación con grandes personas y en mi recuerdo siempre estarán los nombres de Miguel y Marisa.
Miguel erá un ingeniero antiguo dueño de un negocio prospero de cerca de 80 años cuyo parkinson le dificultaba enormemente el habla y cuya cadera acababa de pasar por "chapa y pintura" por un rotura a la salida de un chino.
No daba callada, todos le entendiamos con mucha dificultad, pero ni nuestro otro compañero de habitación "Giuseppe", ni las enfermeras con las que tonteaba sin parar, ni los celadores a los que él llamaba "Hombres de Harrelson" podiamos hacer otra cosa más que admirarle y ofrecerle nuestro cariño.
Al cabo de unos días mandé a comprar una libreta y un lapiz para poder saber que me quería decir.Recibió el regalo con gran sorpresa, en parte supongo porque no esperaba eso de alguien que se pasaba colgado del telefono, la ds y el notebook la mayoría del tiempo.
Gracias a la libreta me enteré, entre otras cosas, como siempre contaba orgulloso que el día que rompió la cadera y la ambulancia se lo llevo del Chino no pago la cuenta.
El día que dejaba la habitación todos estabamos un poco tristes, contentos porque su recuperación iba quemando etapas pero sabiendo que posiblemente no volveriamos a ver a ese hombre y su paciente mujer.
El último día pidió la libreta despues de desayunar y me escribió algo parecido a una ecuación:
Viajes + Trabajo + Stress =/= Vida
Lo dicho, mucha de la gente mayor tienen el físico frágil por el mismo principio por el cual los leones no saben de tacticas de guerra, para dejar algo a los demás.
La vida es sabia, cabrona a veces, pero sabia.
Desde el primer día hasta ahora muchas cosas diferentes me han pasado, tanto por mi cabecita como en realidad, pero sin duda una de las más interesantes es la pequeña revelación en cuanto a la sabiduría de la gente más mayor.
En ocasiones, al igual que ocurre con los niños, escuchar o compartir algo de tiempo con gente anciana es lo más parecido a oir hablar a Dios, a Jordan o a quien cada uno recé.
Nuestra vida, incluso ahora que todo vive en el Facebook/Twitter o similar, sigue discurriendo por las mismas vias que un día estas personas recorrieron con la misma cara llena de granos, la misma barba incipiente o su primer hijo entre los brazos y sólo ellos saben cual es la siguiente parada en nuestro viaje.
Durante un par de semanas de Mayo tuve el lujo de compartir habitación con grandes personas y en mi recuerdo siempre estarán los nombres de Miguel y Marisa.
Miguel erá un ingeniero antiguo dueño de un negocio prospero de cerca de 80 años cuyo parkinson le dificultaba enormemente el habla y cuya cadera acababa de pasar por "chapa y pintura" por un rotura a la salida de un chino.
No daba callada, todos le entendiamos con mucha dificultad, pero ni nuestro otro compañero de habitación "Giuseppe", ni las enfermeras con las que tonteaba sin parar, ni los celadores a los que él llamaba "Hombres de Harrelson" podiamos hacer otra cosa más que admirarle y ofrecerle nuestro cariño.
Al cabo de unos días mandé a comprar una libreta y un lapiz para poder saber que me quería decir.Recibió el regalo con gran sorpresa, en parte supongo porque no esperaba eso de alguien que se pasaba colgado del telefono, la ds y el notebook la mayoría del tiempo.
Gracias a la libreta me enteré, entre otras cosas, como siempre contaba orgulloso que el día que rompió la cadera y la ambulancia se lo llevo del Chino no pago la cuenta.
El día que dejaba la habitación todos estabamos un poco tristes, contentos porque su recuperación iba quemando etapas pero sabiendo que posiblemente no volveriamos a ver a ese hombre y su paciente mujer.
El último día pidió la libreta despues de desayunar y me escribió algo parecido a una ecuación:
Viajes + Trabajo + Stress =/= Vida
Lo dicho, mucha de la gente mayor tienen el físico frágil por el mismo principio por el cual los leones no saben de tacticas de guerra, para dejar algo a los demás.
La vida es sabia, cabrona a veces, pero sabia.
Suscribirse a:
Entradas (Atom)