COS 226 Programming Assignment Checklist: Baseball Elimination

What should I print out if there is more than one certificate of elimination? Print out any one.

How do I compute the min cut? Review the proof of the max-flow min-cut theorem. It is constructive and tells you how to find a min cut from a max flow. You will need to add a new interface method to MaxFlowSolver.java so that the client can access it.

Input, Output, and Testing

Input and output. Here are a number of sample input files.

Reference solutions.   For reference, we provide executable code for our solution in Windows, Solaris, and OS X.

Submission and readme

Submit everything needed to compile your program (except for StdIn.java which we will supply). Put your main program in BaseballEliminator.java.

Here is a template readme.txt file.

Getting started

• Download the directory baseball. This directory is mirrored on arizona at /u/cos226/pub/baseball. It contains a reference implementation, sample input files, and the max flow solver from lecture.

• Your program shouldn't be too long, so if things get complicated, take a step back and re-think things.

Enrichment links

• A group of researchers at Berkeley maintain a website where you can view the baseball elimination numbers as the season unfolds.