многомерных таблиц Определение


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


Hosted by uCoz