Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Лицей НИУ ВШЭ 2018
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
В начало
Календарь
Лицей НИУ ВШЭ 2018: Динамическое программирование (junior)
В начало
Курсы
Кружки и уроки
ВШЭ
Лицей НИУ ВШЭ 2018
Тема 4
Динамическое программирование (junior)
Задача №203. Мячик на лесенке
Разбор добавил
Николай Мищенко
Заведем массив от 1 до 31, и изначально a[1]:=1; a[2]:=2; a[3]:=4; после чего в цикле от 4 до N, будем делать следующее: a[i]:=a[i-1]+a[i-2]+a[i-3], и в конце выводим a[N].
Сдать: для сдачи задач необходимо
войти
в систему
2611
statement
◄ Теория на Хабре
Перейти на...
Перейти на...
Курс по C++ на Stepic
Московская олимпиада школьников
Информационные технологии (ИТМО)
Высшая проба
Оптимизация ввода/вывода в C++
E-maxx
Конспекты по разным алгоритмам
Красивые гифки
Курс В. В. Куренкова
Материал
Теория по set и map
Краткая шпаргалка по контейнерам и функциям стандартной библиотеки C++
Vector
Строки
Set
Map
Контест из всего подряд на STL для тех, кому скучно
Материал
Бинарный поиск
Бинарный поиск по ответу
Вещественный бинарный поиск
Теория
Рекурсия
Теория на Хабре
Рюкзак и его вариации
Наибольшая общая/возрастающая подпоследовательность
Матрицы смежности, списки ребер
Теория - поиск в глубину
Теория - поиск компонент связности
Обход графа в глубину
Теория - топологическая сортировка
Топологическая сортировка
Теория - поиск в ширину
Обход графа в ширину
Теория - алгоритм Дейкстры за O(n^2 + m)
Теория - алгоритм Дейкстры за O(m log n)
Алгоритм Дейктры
Теория - алгоритм Форда-Беллмана
Алгоритм Форда-Беллмана
Теория - алгоритм Прима
Теория - алгоритм Крускала
Теория - СНМ (Система непересекающихся множеств)
Задачи - СНМ
Теория - алгоритм Крускала с СНМ
Задачи - минимальное остовное дерево
Теория - дерево отрезков
Дерево отрезков
Теория - z-функция
Теория - префикс-функция
Теория - хэширование строк
Задачи - строки
Рюкзак и его вариации ►