Solutions to Introduction to Algorithms by Charles E. Leiserson, Clifford Stein, Ronald Rivest, and Thomas H. Cormen (CLRS).
Contributor
If I miss your name here, please pull a request to me to fix.
You maybe interested in another repo gitstats which generates repo contribution of CLRS.
Introduction to Algorithms, Third Edition. A new edition of the essential text and professional reference, with substantial new material on such topics as vEB trees, multithreaded algorithms, dynamic programming, and edge-based flow. Buy Paperback not for sale in the US or Canada. Jun 01, 1990 Thomas H. Cormen is Professor of Computer Science and former Director of the Institute for Writing and Rhetoric at Dartmouth College. He is the coauthor (with Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein) of the leading textbook on computer algorithms, Introduction to Algorithms (third edition, MIT Press, 2009).
This repo needs your help.
If you are interested in this project, you could complete problems which are marked 'UNSOLVED' in the following list. Or if you are interested in certain chapters that have not been completed, you could fork this project and issue a pull request to this repo. Appreciate your efforts.
如果你感兴趣,可以完成没有完成的题(下面有个UNSOLVED列表),或者如果你对某章节感兴趣想要完成,可以fork这个项目然后pull request进这个repo。
In order to speed up this project, we will ignore any hard problems (for instance, problems in the very end of each chapter) and review them when finishing mediocre problems. Moreover, we will only focus on sections that are interesting. You could also help to finish these hard problems.
If a problem is too easy to solve, we'll mark it as straightforward in order to speed up the progress.
Chapter | Section | |||||||||||||||||||
Part I: Foundations | ||||||||||||||||||||
I | 1 | 2 | p | |||||||||||||||||
II | 1 | 2 | 3 | p | ||||||||||||||||
III | 1 | 2 | p | |||||||||||||||||
IV | 1 | 2 | 3 | 4 | p | |||||||||||||||
V | 1 | 2 | 3 | 4 | p | |||||||||||||||
Part II: Sorting and Order Statistics | ||||||||||||||||||||
VI | 1 | 2 | 3 | 4 | 5 | p | ||||||||||||||
VII | 1 | 2 | 3 | 4 | p | |||||||||||||||
VIII | 1 | 2 | 3 | 4 | p | |||||||||||||||
IX | 1 | 2 | 3 | p | ||||||||||||||||
Part III: Data Structures | ||||||||||||||||||||
X | 1 | 2 | 3 | 4 | p | |||||||||||||||
XI | 1 | 2 | 3 | 4 | 5 | p | ||||||||||||||
XII | 1 | 2 | 3 | |||||||||||||||||
XIII | 1 | 2 | 3 | 4 | p | |||||||||||||||
XIV | 1 | 2 | 3 | p | ||||||||||||||||
Part IV: Advanced Design and Analysis Techniques | ||||||||||||||||||||
XV | 1 | 2 | 3 | 4 | 5 | |||||||||||||||
XVI | 1 | 2 | 3 | |||||||||||||||||
XVII | 1 | 2 | ||||||||||||||||||
Part V: Advanced Data Structures | ||||||||||||||||||||
XVIII | 1 | 2 | 3 | |||||||||||||||||
XIX | 1 | 2 | ||||||||||||||||||
XXI | 1 | 2 | 3 | |||||||||||||||||
Part VI: Graph Algorithms | ||||||||||||||||||||
XXII | 1 | 2 | 3 | 4 | 5 | p | ||||||||||||||
XXIII | 1 | 2 | ||||||||||||||||||
XXIV | 1 | 2 | 3 | 4 | ||||||||||||||||
XXV | 1 | 2 | 3 | |||||||||||||||||
XXVI | 1 | 2 | 3 | |||||||||||||||||
Part VII: Selected Topics | ||||||||||||||||||||
XXXI | 1 | 2 | ||||||||||||||||||
XXXII | 1 | 2 | 3 | 4 | ||||||||||||||||
XXXIII | 1 | |||||||||||||||||||
XXXV | 1 |
Data Structure&algorithm implementation
BASIC
DIVIDE and CONQUER
TREE/ADVANCED
DYNAMIC/GREEDY
GRAPH
GEOMETRY
- Convex Hull
STRING
UTILITY
Follow @louis1992 on github to help finish this task.
Disclaimer: the solutions in this repository are crowdsourced work, and in any form it neither represents any opinion of nor affiliates to the authors of Introduction to Algorithms or the MIT press.
Getting Started
Since there are tons of mathematical equations in this repository and GitHub still doesn't support math rendering. For a better experience, please refer to the website - CLRS Solutions.
This repository contains nearly complete solutions to the bible textbook - Introduction to AlgorithmsThird Edition published by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein.
Hope to reorganize solutions to help more people and myself study algorithms. By using Markdown (.md) files, it's much more readable on portable devices now.
'Many a little makes a mickle.'
Contributors
Thanks to: the Instructor's Manual by Thomas H. Cormen, @skanev, @CyberZHG, @yinyanghu, @ajl213, etc.
Special thanks to @JeffreyCA, who fixed math rendering on iOS Safari in #26.
If I miss your name here, please tell me!
Feel free to give me your feedback if any adjustment is needed with the sorted solutions. You can press the 'pencil icon' in the upper right corner to edit the contents or simply open an issue in my repository.
More Informations
I recently rebased my repository for clearer commit histories. Therefore, if you have forked the repository before, consider reforking it again.
For more informations, you can visit my GitHub: walkccc (Jay Chen).
Updated to this new page on April 13, 2018 at 04:48 (GMT+8).
License
Licensed under the MIT License.