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