многомерных таблиц Определение
многомерных таблиц
Определение параметров задачи, участвующих в рекуррентном соотношении. Восстановление структуры решения
Использование нескольких рекуррентных соотношений. Использование рекуррентных соотношений для игровых задач
Порядок перевычисления таблиц
Кучи. Основные понятия. Операция добавления элемента в кучу
Кучи. Операция удаления элемента из кучи. Использование куч
Во всех предыдущих примерах только вскользь рассматривались вопросы вычисления элементов таблиц. Как правило, эти вычисления проводились слева направо и сверху вниз, т.е. начиная с маленьких индексов и кончая большими индексами. Иногда на практике вычисление элементов идет не регулярным образом. В этом случае используется насколько схем пересчета, которые позволяют определить момент окончания алгоритма пересчета. Первой из таких схем является идея пересчета на каждой итерации всей таблицы, и продолжение пересчета только в том случае, если в таблице произошли изменения.
Пример #1.
Квадратная таблица
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
