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