Авторы учебных материалов Калинин Иван

Описание Автор уроков и составитель заданий по программированию и информатике ЗФТШ

Рекурсия и ДПКак можно было заметить, ДП напоминает использование рекурсии.Но рекурсия становится неоптимальной, если при дроблении на подзадачи происходят повторные вычисления.Динамическое программирование позволяет избежать этого, сохраняя уже вычисл...

ФормулировкаКузнечик прыгает вдоль прямой, изначально находясь в точке 0.Он может прыгать на 1 или на 2 деления вперед.Необходимо найти количество различных способов добраться до цели расположенной в точке $$n$$.РешениеМассив с решениями задач назовем ...

Основная идеяДинамическое программирование (далее ДП) - это прием в разработке алгоритмов,который заключается в дроблении задачи на несколько мелких подзадач,имеющих оптимальное решение.Логику алгоритма, отвечающего динамическому программированию, можн...

В рамках курса "Алгоритмы 2" мы познакомились с понятием ассоциативного массива и его реализацией с помощью дерева поиска. Но асимптотика всех операций была логарифмическая, сейчас же мы рассмотрим структуру данных, работающую в среднем костантное врем...