Programming Contest Prep
This site will host materials for preparing for the upcoming regional
programming contest on November 3, 2007. Each week I will add new
problems for you to work on.
Meetings
You may work on the problems on your own. Or you may find it more fun
to come to meetings and solve problems with other students. Due to
scheduling conflicts, I propose two meeting times:
- Wednesdays at 6pm in the 4th floor lab
- Fridays at 3pm in the 7th floor lab
You're welcome to show up at both meeting times. I will show up on
Wednesdays after my evening class around 9pm, and on Fridays at 3pm. We
can discuss the problems and your solutions at those times.
The problems
General
- Palindromes
(posted
9/13/2007)
- Find
the telephone
(posted 9/13/2007)
- Jolly
jumpers (posted(9/21/2007)
- Can
of beans (posted(9/21/2007)
- Stacks
of flapjacks (posted 10/5/2007)
- Maximum
sum II (posted 10/5/2007)
Data structures
- Simply
subsets (posted(9/21/2007)
- Hoax
or what (posted(9/21/2007)
- The
window property (posted 10/5/2007)
- Climbing
trees (posted 10/5/2007)
Recursion
- Fractal
(posted(9/21/2007)
- Number
of paths (posted(9/21/2007)
Sorting
- Exact
sum
(posted 9/13/2007)
- Lunch
in Grid City
(posted 9/13/2007)
- Shoemaker's
problem (posted 10/5/2007)
- DNA
sorting (posted 10/5/2007)
Dynamic Programming
- Let
me count the ways
(posted 9/13/2007)
- String
computer
(posted 9/13/2007)
- History
grading (posted(9/21/2007)
- Fast
food (posted(9/21/2007)
Backtracking
- Addition
chains
(posted(9/21/2007)
- Graph
coloring (posted 9/21/2007)
- Anagram
checker (posted 10/5/2007)
- Blackbeard
the pirate (posted 10/5/2007)
Searc
Graph Theory
- Thunder
mountain
(posted 9/13/2007)
- Internet
bandwidth
(posted 9/13/2007)
Number Theory
- Twin
primes
(posted 9/13/2007)
- Euclid
problem
(posted 9/13/2007)
Geometry
- Circle
through three points (posted
10/5/2007)
- Cops
and robbers (posted 10/5/2007)
Resources you will need
Steven S. Skiena, Miguel A. Revilla, Programming Challenges, Springer,
2003. ISBN: 0-387-00163-8
An Algorithms textbook
A Data Structures textbook
A reference book for the programming language you will use (C, C++ or
JAva)
Online References
Here are relevant web sites: