|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Кормен Т., Лейзерсон Ч., Ривест Р. — Алгоритмы: построение и анализ |
|
|
|
| Предметный указатель |
Биномиальная куча 379
Биномиальное дерево 377
Биномиальное неупорядоченное дерево 398
Биномиальное распределение 118 121
Биномиальные коэффициенты 103
Битовые операции 737
Битовый вектор 215
Битоническая последовательность 590
Битонический путь 310
Битонический сортировщик 592
Ближайшей точки эвристика 888
Ближайшие точки 830
Блок 870
Блюм 189
Бойер 582 781 801 809
Боллобас 132
Большинства функция 606 630
Бонди 845
Борувка 478
Бошемин 779
Брассар 31 48 336 779
Братли 31 48 336
Братья 95
Браун 31 77 394
Брент 651 669 779
Бриггс 668
Булева матрица 686 710
Булева функция 105
Булева функция симметричная 629
Булево квазикольцо 685 688 700
Буль 100 111
Буля неравенство 111
Буриций 601
Быстрая сортировка 151
Быстрое преобразование параллельное 731
Быстрое преобразование Фурье 714 721 723
Быстрое преобразование Фурье, итеративная реализация 728
Быстрое умножение многочленов 719
Бэтчер 599 601
Вайли 668
Вайнбергер 630
Валиант 669
ван Леувен 433
ван Лоан 713
ван Эмде Боас 358
Вандермонд 726
Вандермонда матрица 678 717 726
Варгезе, Г. 353
Ведущий элемент 694
Вектор 671 811
Вектор битов 215
Вектор коэффициентов 716
Вектор невязки 707
Вектор-столбец 671
Вектор-строка 671
Векторное произведение 811
Величина потока 537
Венн 80
Вероятностей распределение 107
Вероятностей теория 101
Вероятностное пространство 106
Вероятностный алгоритм 158
Вероятностный алгоритм обработки префиксов 655
Вероятностный счётчик 131
Вероятность события 107
Вероятность условная 109
Версии структур данных 358
Версии, сохранение прежних 268
Верхне-треугольная матрица 672 690
Вершина внутренняя 95
Вершина графа 88
Вершина достижимая 89
Вершина конечная 480
Вершина многоугольника 305
Вершина начальная 439 480
Вершина промежуточная 517
Вершина смежная 89
Вершина соседняя 91
Вершина стека 194
Вершинное покрытие 866 882
Вес 437
Вес пути 479
Весов изменение 523
Весовая функция 437
Весовая эвристика 419
Веттерлинг 713 735
Вещественных чисел (действительных) множество 78
Взаимно однозначное соответствие 87
Взаимно простые числа 740
Взвешенная медиана 188
Взвешенный матроид 328
Виллемин 394
Виноград 713 952
Витерби 312
Витерби алгоритм 312
Вишкин 668 669
Включений и исключений формула 82
Вложение 86
Вложенные ящики 505
Внешность многоугольника 305
Внешняя сумма длин 98
Внутренность многоугольника 305
Внутренняя вершина 95
Внутренняя сумма длин 98
Возведение в квадрат, повторное 515
Вращающийся луч 823
Вращение 256
Времени метка 446
Время доступа 360
Время работы алгоритма 22
Время работы в худшем случае 24
Время работы среднее 24
Вторичная память 360
Вход алгоритма 18
Вход задачи сортировки 18
Вход, размер 22
Вход, схемы 604
Входная степень 604 606 651
Входной алфавит 788
Входной бит переноса 608
Входной провод 585
Входящая степень вершины 89
Входящее в вершину ребро 88
Выбор ведущего элемента 694
Вызов процедуры 22
Выполнение процедуры 23
Выполненный в срок заказ 332
Выполнимая схема 852
Выполнимая формула 858 859
Выполнимость 852
Выполняющий набор 852 859
Выпуклая комбинация 810
Выпуклая оболочка 822
Выпуклая оболочка, on-line поиск 830
Выпуклый многоугольник 305
Выпуклый слой 834
Вырожденная матрица 675
Высота вершины 139
Высота дерева 96
Высота чёрная 255
Высотная функция 557
Выход схемы 604
Выходная степень 604 651
Выходной бит переноса 608
Выходной провод 585
Выходящее из вершины ребро 88
Вычерпывание 175
Вычет 746 785
Вычет квадратичный 778
Вычисление степеней 758
| Вычислительная геометрия 810
Вычислительная задача 18
Вычислительная задача, решение 19
Вычислительная неустойчивость 690
Вычитание матриц 673
Габов 413 433 506 508
Гаврил 336 899
Галил 808 809
Гамильтон 845
Гамильтонов граф 845
Гамильтонов путь 848 876
Гамильтонов цикл 845 870
Гармонический ряд 51
Гаусс 132 693 713
Генератор псевдослучайных чисел 158
Генератор случайных чисел 158
Генератор тактовый 624
Геометрическая прогрессия 50
Геометрическое распределение 117
Геометрия вычислительная 810
Гибас 270 375
Гилхрист 630
Гиперграф 91
Гиперребро 91
Главное значение корня из единицы 721
Глубина 586 606
Глубина вершины 96
Глубина, нахождение 431
Голова очереди 196
Голова списка 198
Головка 360
Голуб 713
Гольдберг, А.В. 556 577 578 669
Гольдвассер 779
Гоннет 31 212 235
Гонсалес 899
Горизонтальный луч 816
Горнер 716 734 784
Горнера схема 716 784
Горовиц 31 336
Готье 779
Граница многоугольника 305
Граф 88 436 864 866
Граф  плотный 533
Граф d-регулярный 556
Граф гамильтонов 845
Граф двудольный 91
Граф интервальный 316
Граф неориентированный 88
Граф ограничений 501
Граф ориентированный 88
Граф ориентированный ациклический 453 497
Граф плотный 436
Граф полный 91
Граф полусвязный 461
Граф простой ориентированный 90
Граф разреженный 436
Граф с весами 437
Граф связный 90
Граф сильно связный 90
Граф, компонент 461
Граф, раскраска 98 660 877
Графовый матроид 327
Гридоид 336
Группа 746
Группа абелева 746
Группа вычетов 746
Группа конечная 746
Группа циклическая 756
Группировки метод 337 338
Грэхем 478 582 810 823—825 836
Грэхема просмотр 810 823 824 836
Гэри 878 899
Гюйгенс 132
Данциг 508
Движущаяся прямая 816
Двоичная куча 138 509
Двоичное дерево 96
Двоичное представление 207
Двоичный алгоритм вычисления НОД 777
Двоичный код 320
Двоичный поиск 29
Двоичный счётчик 342 344
Двойное хеширование 229
Дворк 648 669
Двудольный граф 91
Двусвязная компонента 462
Двусторонне связанный список 198
де Гроот 668
де Морган 80
де Моргана закон 80
Дейкстра 313 466 471 480 482—484 489 490 492 493 508 509 526 527
Дейкстры алгоритм 489 509
Действительных (вещественных) чисел множество 78
Дек 197
Декарт 81
Декартова степень 82
Декартова сумма 721
Декартово произведение 81
Деление с остатком 221 738
Делитель 737
Делитель наибольший общий 739 742
Делитель общий 739
Део 31
Дерево 91
Дерево  -сбалансированное 353
Дерево k-ичное 97
Дерево без выделенного корня 92
Дерево биномиальное 377
Дерево биномиальное неупорядоченное 398
Дерево двоичное 96
Дерево двоичное, представление 207
Дерево динамическое 358
Дерево корневое 94
Дерево корневое, представление 207
Дерево красно-чёрное 254
Дерево кратчайших путей 482
Дерево минимальное покрывающее 465 885
Дерево остовное 328 465
Дерево позиционное 97
Дерево поиска 193 236
Дерево поиска в глубину 446
Дерево поиска в ширину 439 444
Дерево поиска двоичное 236
Дерево поиска двоичное, случайное 246
Дерево покрывающее 328 465 534
Дерево покрывающее, минимальное 393
Дерево полное k-ичное 97
Дерево порядковое 271
Дерево промежутков 279
Дерево разбора 861
Дерево разрешающее 168
Дерево расширяющееся 270 358
Дерево рекурсии 64
Дерево с порядком на детях 96
Дерево сбалансированное 193 254
Дерево ссылок 666
Дерево Уоллеса 620
Дерево фибоначчиево 396
Дерево цифровое 251
Дерево, 2-3-4-дерево 362
Дерево, Б-дерево 362
Дерево, сбалансированное по весу 353
Детская считалка 284
Джарвис 582 810 823 825 836
Джарвиса проход 810 823 825
Джонсон, Д.Б. 509 511 523 525 526 534
Джонсон, Д.С. 878 899
Джонсон, С. 179
Джонсона алгоритм 509 523
|
|
|
| Реклама |
|
|
|
|
|
О проекте