TAOCP Vol 4: Combinatorial Algorithms
Volume 4: Combinatorial Algorithms. 2374 solved, 322 verified, 2374 total.
Volume 4: Combinatorial Algorithms
Exercise solutions for TAOCP Volume 4. 2374 solved, 322 verified, 2374 total.
| Section | Title | Solved | Verified | Total |
|---|---|---|---|---|
| 7.1.1 | Boolean Basics | 133 | 63 | 133 |
| 7.1.2 | Boolean Evaluation | 85 | 32 | 85 |
| 7.1.3 | Bitwise Tricks and Techniques | 219 | 80 | 219 |
| 7.1.4 | Binary Decision Diagrams | 267 | 31 | 267 |
| 7.2.1.1 | Generating All n-Tuples | 112 | 19 | 112 |
| 7.2.1.2 | Generating All Permutations | 113 | 9 | 113 |
| 7.2.1.3 | Generating All Combinations | 111 | 0 | 111 |
| 7.2.1.4 | Generating All Partitions | 73 | 0 | 73 |
| 7.2.1.5 | Generating All Set Partitions | 82 | 0 | 82 |
| 7.2.1.6 | Generating All Trees | 124 | 9 | 124 |
| 7.2.2 | Backtracking | 79 | 8 | 79 |
| 7.2.2.1 | Dancing Links | 450 | 39 | 450 |
| 7.2.2.2 | Satisfiability | 526 | 32 | 526 |