Solution Wiki, The Algorithm Design Manual, 3rd Edition
The Wiki is an experiment, a grass-roots effort to create an answer key to aid self-study with the third edition of Steven Skiena's The Algorithm Design Manual. Students and other readers are encouraged to contribute hints and answers to all odd-numbered problems in the book, or expand/improve the solution contributed by others.
Please do not use this resource to cheat on your class homework. Recognize that no authority certifies the correctness of these solutions; they could well have been submitted by the idiot who sits in the back row of your class. Also recognize that other students in your class have equal access to these solutions, and it is typically easy for professors to recognize when two students submit the same solution.
Chapters
- Introduction to Algorithms
- Algorithm Analysis
- Data Structures
- Sorting
- Divide and Conquer
- Hashing and Randomized Algorithms
- Graph Traversal
- Weighted Graph Algorithms
- Combinatorial Search
- Dynamic Programming
- NP-Completeness
- Dealing with Hard Problems
The second edition of the solution wiki can be found here.
Getting started
- Editing
- Configuration
- Mediawiki General
- Questions
- The Admin (editing fixes for the problems)
- Steven Skiena (for additional hints and algorithm magic)