|
 |
Авторизация |
|
 |
Поиск по указателям |
|
 |
|
 |
|
 |
 |
|
 |
|
Красиков И.В., Красикова И.Е. — Алгоритмы. Просто как дважды два |
|
 |
Предметный указатель |
LUP-разложение 177
Алгоритм Беллмана — Форда 124
Алгоритм Джонсона — Троттера 191
Алгоритм жадный 220
Алгоритм Копперсмита — Винограда 163
Алгоритм рандомизированный 207
Алгоритм Флойда — Воршалла 131
Алгоритм Хорспула 97
Алгоритм Штрассена 162
Алгоритм, временная эффективность 11
Алгоритм, схема Горнера 137
Амортизированная эффективность 12
Бинарное дерево поиска 24
Бинарный поиск 85
Быстрая сортировка 70
Быстрая сортировка, выбор опорного элемента 71
Вектор 155
Вектор, скалярное произведение 158
Вектор, тензорное произведение 158
Временная эффективность 11
Вычисление определителя матрицы 171
Генератор случайных чисел 207
Генерация всех деревьев 203
Генерация всех перестановок 190
Генерация всех подмножеств 186
Генерация всех разбиений числа 197
Генерация всех сочетаний 194
Генерация псевдослучайных чисел 208
Граф неориентированный 103
Граф ориентированный 103
Граф полный 105
Граф связный 104
Граф, ациклический 104 123
Граф, кратчайшие пути из одной вершины 124
Граф, кратчайшие пути между всеми парами вершин 131
Граф, петля 103
Граф, поиск в глубину 112
Граф, поиск в ширину 106
Граф, представление в виде списков 105
Граф, представление с помощью матрицы 105
Дважды связанный список 20
Дерево 24 105
Динамическое множество 14
Динамическое программирование 213
Интерполяционный поиск 87
Интерполяция функций 138
Кластеризация 92
Код Грея 188
Коллизия 89 90
Кольцевой список 20
Красно-черное дерево 39
Лес 105
Матрица 155
Матрица вырожденная 159
Матрица диагональная 156
Матрица единичная 156
Матрица нулевая 156
Матрица обратная 159
Матрица псевдообратная 184
Матрица симметричная 157
Матрица транспонированная 155
Матрица трехдиагональная 156
Матрица, LUP-разложение 177
Матрица, вычисление определителя 171
Матрица, вычитание 157
Матрица, детерминант 159
Матрица, минор 159
Матрица, обращение 169
Матрица, определитель 159
Матрица, перестановки 157
| Матрица, ранг 159
Матрица, скалярное произведение 157
Матрица, сложение 157
Матрица, смежности графа 106
Матрица, умножение 157 160
Метод бисекции 144
Метод ветвей и границ 231
Метод градиентного спуска 147
Метод исключения Гаусса 163
Метод исключения Гаусса с выбором ведущего элемента 167
Метод касательных 145
Метод линеаризации 184
Метод ломаной Эйлера 148
Метод Монте-Карло 210
Метод наименьших квадратов 182
Метод Ньютона 145
Метод прогонки 173
Метод Рунге 149
Метод Рунге — Кутта 149
Метод секущих 146
Наилучший случай 12
Наихудший случай 12
Обращение матрицы 169
Обход бинарного дерева 25
Очередь 17
Пирамида 56
Пирамидальная сортировка 75
Поиск бинарный 85
Поиск в бинарном дереве поиска 87
Поиск интерполяционный 87
Поиск подстрок 95
Поиск подстрок Хорспула 97
Поиск последовательный 83
Полином Лагранжа 139
Поразрядная сортировка 81
Последовательный поиск 83
Пузырьковая сортировка 67
Решение нелинейных уравнений 143
Решение систем линейных уравнений 163
Связанный список 19
Словарь 88
Случайная перестановка 209
Сортировка быстрая 70
Сортировка быстрая, выбор опорного элемента 71
Сортировка вставкой 64
Сортировка вставкой в бинарное дерево поиска 78
Сортировка выбором 66
Сортировка пирамидальная 75
Сортировка подсчетом 78
Сортировка поразрядная 81
Сортировка пузырьковая 67
Сортировка слиянием 72
Сортировка топологическая 121
Сортировка шейкерная 69
Сортировка, устойчивость 64
Стек 15
Топологическая сортировка 121
Умножение матриц 158 160
Формула Рунге — Кутта 150
Формула Симпсона 142
Формула трапеций 140
Формула Хойне 150
Хеширование 88
Хеширование закрытое 90
Хеширование открытое 89
Хеширование, кластеризация 92
Хеширование, коллизия 89
Хеширование, коэффициент заполнения 90
Численное дифференцирование 140
Численное интегрирование 140
Шейкерная сортировка 69
|
|
 |
Реклама |
 |
|
|