Big Hack
Jeremy Sawicki
jeremys@mit.edu

ICFP 2001 programming contest


This is my ICFP 2001 programming contest entry.
It is a statically linked executable called runme.
The C++ source is in source/icfp2001.cpp.
It was compiled with
  g++ -O3 -static -o runme source/icfp2001.cpp
using gcc version 2.96 (as returned by "g++ --version").

The program is based on a dynamic programming algorithm
that attempts to find an optimal output for any input.
Unfortunately it has rather outrageous time and space
demands as the input size grows.  The algorithm is executed
iteratively, and after each iteration the information
calculated so far is used to produce a "best so far"
output.  If time runs out before the algorithm completes,
it outputs the best intermediate output already computed,
or it echos the input verbatim if that is better.

I would go into more detail, but time is running out.
I can describe the program and algorithm in more detail
later if anyone is interested.

Oh, and please accept my apologies for not using a
functional programming language.  :-)
