|
|
|
|
| Algorithm Design Manual, The |
by S.Skiena Springer Verlag, 1997
|
|
|
| Bundle of Algorithms in C++, Parts 1-5: Fundamentals, Data Structures, Sorting, Searching, and Graph Algorithms |
by R.Sedgewick Addison-Wesley, 2001 (3rd edition)
|
|
|
| Data Structures and Algorithms |
by A.Aho, J.Hopcroft, J.Ullman Addison-Wesley, 1983
|
|
|
| Introduction to Algorithms |
by T.Cormen, C.Leiserson, R.Rivest, Clifford Stein MIT Press, 2001 (2nd edition)
Без съмнение, една от най-добрите книги за алгоритми, издавани някога, е второто издание на този учебник. За съжаление, цената й е твърде голяма. Препоръчваме Ви да си свалите електронната версия на първото издание на книгата в HTML формат или второто издание в PDF формат - това можете да направите от тук.
|
|
|
| Fundamentals of Algorithmics |
by G.Brassard Prentice Hall, 1995
|
|
|
| Range Minimum Query (RMQ), Least Common Ancestor (LCA) |
|
The LCA Problem Revisited (PDF file)
|
RMQ: за даден масив и индексите на два негови елемента, да се намери индексът на най-малкия елемент между тях; LCA: за върховете u и v на дърво Т, да се намери най-малкият общ предшественик; Какво е общото между тези два проблема и как те да бъдат реализирани, за да работят бързо? - точно на това отговаря тази статия от май 2000 Автори са Michael A. Bender и Martin Farach-Colton.
|
|
|
| Role of Competitions in Education, The |
|
PDF file
HTML file
|
Ако някой си задава въпроса "Каква е ползата от състезанията по информатика?", то той може и да намери отговора тук. Автор на статията - Tom Verhoeff.
|
|
|
| Voronoi Diagrams |
|
PDF file
|
Една добра статия разглеждаща проблема "Диаграми на Вороной" и свързаните с него приложения. Автори са Franz Aurenhammer и Rolf Klein.
|
|
| |
|