1 Глава G Понятие

1 Глава G Понятие задачи и подзадачи Использование таблиц при решении подзадач Использование двумерных таблиц. Восстановление структуры решения Определение параметров задачи, участвующих в рекуррентном соотношении. Восстановление структуры решения Восстановление структуры решения. Использование многомерных таблиц Определение параметров задачи, участвующих в рекуррентном соотношении. Восстановление структуры решения Использование нескольких рекуррентных соотношений. Использование рекуррентных соотношений для игровых задач Порядок перевычисления таблиц Кучи. Основные понятия. Операция добавления элемента в кучу Кучи. Операция удаления элемента из кучи. Использование куч Реализация операции удаления минимального элемента. В силу основного свойства кучи элемент с максимальным приоритетом находится в корне полного бинарного дерева, т.е. имеет индекс 1. Поэтому, после удаления первого элемента, его место займет один из его сыновей или последний элемент, кто имеет больший приоритет.

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа