CS98-1/CS198-1 Assignment #2

Due: Thursday., 11 Sept. 2003 at noon.

Read the attached three contest problems carefully. After doing so, make an estimate for each of how long it would take you to write a working program to solve them. The constraints on your solution are that you want to write a program quickly that is good enough to produce results for the expected sorts of input in, say, 15-30 seconds.

After developing a solution, trade with your partner, familiarize yourself with your partner's solution, and trade suggestions for improvement. I do want everyone to do the problem individually, however,

Select at least two of the problems and develop solutions (in Java, C/C++, or Python), keeping track (be honest!) of how long it takes you. Compare these times with your estimates. What took more (or less) time than you expected, and why?

Hand in your solutions electronically. Here's how.

Problems

1. 2001 ACM Pacific Northwest Regional Contest, Problem C (Triangles).
2. 2002 ACM Pacific Northwest Regional Contest, Problem E (Constrained Circular Permutations).
3. 2000 Berkeley Programming Contest, Problem 5 (GUI Packing).

[Course Home Page]