Академический Документы
Профессиональный Документы
Культура Документы
2) Обратный порядок:
Обновляются все состояния, зависящие от текущего состояния.
3) Ленивая динамика:
Рекурсивная мемоизированная функция пересчёта динамики. Это что-то вроде
поиска в глубину по ацикличному графу состояний, где рёбра — это зависимости
между ними.
6. Способы описания графов
7. Поиск в глубину. Алгоритм и применение
8. Поиск в ширину. Алгоритм и применение
9. Волновой алгоритм
10. Поиск сильно связных компонентов
11. Топологическая сортировка
12. Алгоритм Прима для построения минимального открывающего дерева
13. Алгоритм Крускала для построения минимального покрывающего дерева
14. Непересекающиеся множества
15. Алгоритм Дейкстры
16. Алгоритм Флойда
17. Двоичное дерево поиска. Обходы дерева
18. Рандомизированное двоичное дерево поиска
19. АВЛ-деревья
20. Красно-черные деревья
21. Расширяющиеся деревья (splay trees)
22. Декартовы деревья
23. Хеш-таблицы. Разрешение коллизий
24. Двоичные кучи. Очередь с приоритетами
25. Перебор с возвратом
26. Жадные алгоритмы
27. Код Хаффмена
28. Сортировка Хоара
29. Сортировка слиянием
30. Поразрядная сортировка
Поразрядная сортировка – это, по сути, сортировка (хз, наверное, чисто чисел,
но не факт), которая работает по разрядам. Неожиданно да? Мы просто идем по
каждому разряду числа и сортируем их. Как пример можно взять и
отсортировать данные числа справа налево по возрастанию. Не знаю, что тут
еще сказать, ахах.