Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЛПММВМК2019
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
В начало
Календарь
ЛПММВМК2019: Динамическое программирование: 1 параметр
В начало
Курсы
Кружки и уроки
Казахстан
Казахстанский филиал МГУ
ЛПММВМК2019
Тема 4
Динамическое программирование: 1 параметр
Задача №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].
Сдать: для сдачи задач необходимо
войти
в систему
1084
statement
◄ Бинарный поиск
Перейти на...
Перейти на...
Результаты летней практики
Разминка
Линейный поиск, черепашка, 2 указателя.
Бинарный поиск
Сортировки
Динамическое программирование: 2 параметра
Теория чисел
Олимпиада x2
Графы: обход в глубину
C++ и STL
Графы: кратчайшие пути
Графы: сложные задачи
Битовые операции, динамика по подмножествам
Битовые операции
Олимпиада x2
Геометрия
Олимпиада x3
Сортировки ►