Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
IFMO-C3-2017
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
Тема 17
Тема 18
Тема 19
Тема 22
Тема 23
Тема 26
Тема 27
Тема 28
Тема 30
Тема 31
Тема 32
Тема 33
Тема 34
Тема 35
В начало
Календарь
IFMO-C3-2017: День 09 — Динамическое программирование. 2.
В начало
Курсы
Кружки и уроки
Санкт-Петербург
ИТМО
IFMO-C3-2017
Тема 10
День 09 — Динамическое программирование. 2.
Задача №2962. Ход конем - 2
Разбор добавил
Тимофей Гутор
Решим её также, как и предыдущую задачу, только сделаем дополнительно max(n, m) итераций - ответ будет гарантировано найден.
Сдать: для сдачи задач необходимо
войти
в систему
1168
statement
◄ День 08 — Функции
Перейти на...
Перейти на...
Таблица результатов
Результаты группы D2
День 00 — Вводный контест
День 01 — Сортировки
День 01 Extra
День 02 — Бинарный поиск
День 03 — Два указателя
День 04 — Графы. Начало
День 05 — Структуры данных "Стек", "Очередь", "Дек".
День 06 — Динамическое программирование.
День 07 — Графы. Поиск в глубину.
День 08 — Функции
День 10 — Сборник задач
День 15 — Новогодний контест
Предновогодние задачи
День16 - Проверка на простоту
День A — Графы. Поиск в ширину
День 11 — Графы. Обходы
День 12 — Графы. Алгоритм Дейкстры.
День 13 — Графы. Флойд и Форд-Беллман.
День 14 — Динамическое программирование. 3
День 16 — Комбинаторные объекты.
День 17 — Геометрия. 1.
День 18 — Геометрия. 2.
День 19 — Строки. Префикс-функция.
День 21 — Строки. Префикс-функция(продолжение). Z-функция.
День 22 — Строки. Хеш.
День 24 — Сборник.
День 25 — Сборник.
Задачи
День 21 — Двоичная куча
Теоретический материал по двоичной куче
День 23 — Перебор.
День 24 - Задачи
Битовая арифметика
День 10 — Сборник задач ►