TAOCP Vol 4A: Combinatorial Algorithms, Part 1 · Week 115
TAOCP Vol 4A review: reading guide
A review week for Volume 4A: Boolean functions, bitwise tricks, BDDs and generating combinatorial objects.
Time About 5 hours this week
Why it matters
Vol 4B builds directly on backtracking over these objects, and bit tricks and BDD ideas return in dancing links and SAT.
Before you start
- All of Vol 4A
How to approach it
Collect your generators and bit-trick tests into one library. Write a short summary of when to use BDDs.
Exercises
Finish one puzzle-style exercise from 7.2.1 that you skipped.