TAOCP Vol 4: Combinatorial Algorithms
Volume 4: Combinatorial Algorithms. 1934 solved, 362 verified, 2383 total.
Volume 4: Combinatorial Algorithms
Exercise solutions for TAOCP Volume 4. 1934 solved, 362 verified, 2383 total.
| Section | Title | Solved | Verified | Total |
|---|---|---|---|---|
| 7.1.1 | Boolean Basics | 132 | 63 | 132 |
| 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 | 69 | 0 | 69 |
| 7.2.1.6 | Generating All Trees | 123 | 9 | 123 |
| 7.2.2 | Backtracking | 79 | 8 | 101 |
| 7.2.2.1 | Dancing Links | 446 | 62 | 450 |
| 7.2.2.2 | Satisfiability | 105 | 49 | 528 |