# в рекуррентном соотношении.

в рекуррентном соотношении. Восстановление структуры решения Восстановление структуры решения. Использование многомерных таблиц Определение параметров задачи, участвующих в рекуррентном соотношении. Восстановление структуры решения Использование нескольких рекуррентных соотношений. Использование рекуррентных соотношений для игровых задач Порядок перевычисления таблиц Кучи. Основные понятия. Операция добавления элемента в кучу Кучи. Операция удаления элемента из кучи. Использование куч Иногда одного рекуррентного уравнения может быть недостаточно для сведения задачи к подзадачам. Тогда можно описать несколько функций, с помощью которых можно восстановить решение исходной задачи. Пример #1. Пусть имеется деревянная планка, параллельная оси Ох, в которую вбито N (N?100) гвоздей. Известны координаты этих гвоздей Xi, i=1,...N, причем Xi&lt;Xi+1. К гвоздям требуется привязать веревочки таким образом, чтобы * каждая веревочка связывала ровно два гвоздя; * к каждому

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