The Algorithms Design Manual (Second Edition)

From Algorithm Wiki
Jump to: navigation, search

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.


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)