# The Algorithms Design Manual (Second Edition)

## The Algorithm Design Manual: Solutions for selected exercises/problems

There is a new edition of the book available, the wiki is available here - https://algorist.com//algowiki/index.php/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 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.

- Introduction to Algorithm Design
- Algorithm Analysis
- Data Structures
- Sorting and Searching
- Graph Traversal
- Weighted Graph Algorithms
- Combinatorial Search and Heuristic Methods
- Dynamic Programming
- Intractable Problems and Approximation Algorithms

### Getting Started

I (Steven Skiena) would like to offer a hearty round of thanks to Gordon Rios for all his efforts in setting up this Wiki. It will be interesting to see how well distributed efforts come to populate it.

This is a community editable solutions manual for **odd-numbered** exercises -- please edit solutions for specific odd-numbered exercises only. The wiki markup is generated by scripts so please report bugs in the problem markup to Gordon. Thanks

- Editing

- Configuration

- Mediawiki General

- Questions

- Gordon (editing fixes for the problems)
- Steven Skiena (for additional hints and algorithm magic)