10 October 2009

Point Packing

Point Packing the last contest from Al Zimmermann. At the beginning I started calculating without a computer to see how good I could do it, after I made a program to optimize my score and I began to growth by the ranking at a real good shape since the program uses heuristics to avoid by running for days to find those optimized solutions. The first week I was on the top 25, whereas time pass many other programmers overcomes me and I realized I had to use longer search than I had, however by now it was a good exercise to this kind of contests, who knows if by the honor I compete again.

Point Packing el último concurso de Al Zimmermann. Al principio partí calculando sin computador par ver cuan bien lo hacia, después hice mi programa correspondiente para optimizar mi puntaje y empece a subir en el ranking de bastante buena forma ya que el programa usa heurísticas para no tener que dejar corriendolo por días para encontrar esas soluciones óptimas. La primera semana dure en los top 25, pero a medida que fue pasando el tiempo me fueron superando decenas de otros competidores donde me di cuenta que hay que usar búsquedas de mayor longitud a las que habia usado, pero por ahora fue un buen ejercicio de este tipo de competiciones. Quien sabe si vuelvo a competir por honor nuevamente.



Rank Score Contestant Last Improvement
140 16.10
German Gonzalez-Morris
Santiago, Chile 19 Jul 2009 18:56

An image representing my 26 solution:

Una imagen de lo más cercano a mi solución de 26 puntos es:



PD1: Despues de varios a~nos veo que quede en la mitad de este concurso:
         quede 140 de 305 competidores.


No comments :

Blog Archive

Disclaimer

The views expressed on this blog are my own and do not necessarily reflect the views of Oracle.