-------------------------------------------------------------------
CS3233: Algorithm answer...
-------------------------------------------------------------------
  LeongHW, Aug 2005, (modified from )

What to do when asked to "Give an algorithm for Probem A"?

Your writeup should take the form of a short essay. 

A short paragraph should summarize what the problem is 
and what your results are. 

The body of your essay should provide the following:

  1. A description of the algorithm in English and, if helpful, pseudocode.

  2. At least one worked example or diagram to show more precisely how 
     your algorithm works. You can skip some simple steps, showing the
     crucial intermediate results.

  3. A proof (or indication) of the correctness of the algorithm.

  4. An analysis of the running time of the algorithm.

Remember, your goal is to communicate. Point will be taken off for
convoluted and obtuse descriptions.


(An actual working program is not required; 
it will be explicitly asked for, if it is needed.)

Of course, if you actually enjoy writing a program to solve it,
by all means, do it.