CSC482B/582B - Combinatorial Algorithms (Fall 2011)

Assignment 1

Due: September 16, 2011.

Yes, the answers to the last two are in the book already. Your job is to fill in any missing steps, expanding upon Knuth's answer. Or, you can solve it in some new way.