Алгоритмы и математика

Здесь собраны статьи по алгоритмам. Почти все статьи подробно и понятно расписаны. Рассмотрены не только основы алгоритмов, но и время их работы, полезность каждого из них.


Структура данных бинарная куча13.02.2006

Статья об этой прекрасной структуре данных. Многие ваши программы на теорию графов работают за сложность O(N2)? И вам это не надоело? Если надоело - читайте эту статью! И сложность ваших программ уменьшится до O(N log N), что, согласитесь, очень значительно! Бинарная куча не только хорошо развивает мозги, но ещё и очень полезна на практике.

Исходники приведены на C++ и Delphi(Pascal).
Комментарии: 2  /  Читать далее

Способы хранения графов в памяти компьютера15.01.2006

Если Вы хоть немного знакомы с теорией графов, Вам наверняка интересно, как же правильно хранить граф в памяти компьютера. В этой статье рассмотрено 4 способа, как это сделать. Также проведён полный их анализ и размышления на эту тему.
Читать далее

Длинная арифметика: сложение04.11.2005

Часто возникает необходимость очень точных вычислений, либо нужна работа с огромными числами. Стандартные типы Delphi имеют максимальную точность 19-20 знаков. Эта статья научит Вас, как без проблем сложить два числа с точностью до сотен тысяч знаков.
Читать далее

Поиск в глубину21.10.2005

статья из цикла 'Теория графов'. Рассмотрен пример использования стека в графе. Всё подробно объяснено.
Читать далее

Введение в рекурсию20.09.2005

статья об алгоритме 'рекурсия'. Алгоритм очень полезный, лёгкий и используется довольно часто.
Комментарии: 2  /  Читать далее