Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ИТМО 2016-2017. Группа С1
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
Тема 17
Тема 18
Тема 19
Тема 20
Тема 21
Тема 22
Тема 23
Тема 24
Тема 25
В начало
Календарь
ИТМО 2016-2017. Группа С1: Динамическое программирование. Легкие задачи.
В начало
Курсы
Кружки и уроки
Санкт-Петербург
ИТМО
ИТМО 2016-2017. Группа С1
Тема 12
Динамическое программирование. Легкие задачи.
Задача №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].
Сдать: для сдачи задач необходимо
войти
в систему
1601
statement
◄ Домашний контест
Перейти на...
Перейти на...
Таблица результатов
День 0
Бинарный поиск
Problems
Дополнительные задачи
Теория
Пример красивого бин.поиска
Домашний контест
Сортировки
Алгоритм Евклида. Решето Эратосфена.
Пример Евклида и Эратосфена
Два указателя
Пример решения задачи
Домашний контест
Problems
Графы. DFS
Основные понятия
Хранение графа в pascal.
Способы хранения графов
Реализация DFS
Графы. BFS. Дейкстра.
BFS. Теория.
Алгоритм Дейкстры. Теория.
Очередь. Теория. Реализация Pascal
Алгоритм Дейкстры. Быстрый.
Easy Contest
Простые задачки
Домашний контест
ДП. Средние задачи.
Лекция на хабре про ДП
ДП. Классические задачи. Теория.
Задачи
НВП. Теория.
Задача о рюкзаке
Расстояние Левенштейна
НОП. Теория.
Подготовка к региоальному этапу ВОШ
СНМ
СНМ. Теория.
Доп.задачи
Жадные алгоритмы
Битовые операции
Разные задачи
Комбинаторика. Перебор
Геометрия. Начало.
Теория
Геометрия. Фигуры.
Разные задачи
ДП. Средние задачи. ►