Programming Challenges

CSCI-UA.0380-001

Class 07: Midterms

30 Jul 2013

Links from class:

I added the real scores to the contest scoreboard after one hour so that teams could compare how they were fairing to competitors to the actual contest in 2007.

Bowen’s midterm problem

Bowen’s midterm problem was called Ferry Loading. It asks to place as many cars of different lengths down the starboard and port lanes of the ferry, which has a finite length. Cars are not allowed to be skipped over.

Bowen clearly illustrated his problem with a series of slides and well-commented code and are great references for understanding dynamic programming.