CPS 149s,
Fall 1999

overview

grading

problems

resources

archives

Weekly Problems

Solutions can be submitted electronically any time before they are due. There is no penalty for multiple submissions, and only your final submission is counted. 

Week 12: due Tuesday, December 7
Topic: Divide and Conquer, presented by Charles Lin and Matt Rosen
Topic: Greedy, presented by Dave McMillan and Dan Sutera

1. Quadtrees
2. Is it a Tree?
3. Route Finding
4. Reservation Maker
5. Package Pricing

Week 11: due Tuesday, November 30
Topic: Strings, presented by Matt Peters and Daniel Oh

1. Anagrams
2. Napolean's Grumble
3. String Distance
4. Word Search

Week 10: Practice Programming Contest

1. Submit programming contest questions solved for extra credit using name "ec2_#"

Week 9: due Tuesday, November 2
Topic: Simulations, presented by Dave Marquard and David Shifren

1. Bowling
2. Pinball*
3. Hearts*
4. Encryption

Week 8: due Tuesday, October 26
Topic: Dynamic Programming, presented by Douglas Brown and Bryan Looper

1. Project Scheduling
2. 3n + 1
3. Factors and Factorials
4. Cheapest Scores *

Week 7: due Friday, November 5 for extra credit 

1. Problems from the practice programming contest
   submit using the name "ec1_#"

Week 6: due Tuesday, October 19
Topic: Graph Algorithms, presented by Patrick Reynolds and Joseph Tate 

1. Getting in Line
2. Calling Circles
3. Fire!

Week 5: due Tuesday, October 5
Topic: Geometric Algorithms, presented by John Clyde and Mark Baumann

1. Orchard Trees
2. Running Lights Visibility Calculator
3. The Doors

Week 4: due Tuesday, September 27

1. The Greedy Gift Givers
2. Skyline
3. Arbitrage
4. Stamps *

Week 3: due Tuesday, September 20

1. Crossword
2. Hexagon
3. Domino Effect *
4. Critical Network **

Week 2: due Tuesday, September 13

1. Solitaire
2. Pattern Matching Prelims
3. Non-deterministic Trellis Automata *

Week 1: due Tuesday, September 7

1. Extrapolation Using a Difference Table
2. HTML Syntax Checking
3. Difference Matching *