Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Булатные задачи
Тема 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
Тема 26
Тема 27
Тема 28
Тема 29
Тема 30
Тема 31
Тема 32
Тема 33
Тема 34
В начало
Календарь
Москва. Физматшкола 2007. Аминев Б.Д.
В начало
Курсы
Кружки и уроки
Москва
ФМШ 2007
Булатные задачи
Тема 16
MAXimal: Алгоритм Форда-Беллмана
MAXimal: Алгоритм Форда-Беллмана
Нажмите на ссылку
https://e-maxx.ru/algo/ford_bellman
, чтобы открыть ресурс.
◄ MAXimal: Алгоритм Флойда-Уоршелла нахождения кратчайших путей между всеми парами вершин
Перейти на...
Перейти на...
Задачи
Задачи
Задачи
Комбинаторный перебор и рекурсия, алгоритмы STL для организации перебора
Задачи
Foxford: Правильные скобочные последовательности. Проверка на правильность.
MAXimal: Правильные скобочные последовательности
Задачи
hecs.info Поиск в глубину
Графы. Способы хранения
Графы. Алгоритм поиска в глубину (depth-first search)
Задачи
Foxford: Алгоритм поиска в ширину
Задачи
Foxford: Алгоритм Дейкстры
Задачи
Foxford: Алгоритм Флойда
Foxford: Алгоритм Форда-Беллмана
MAXimal: Алгоритм Флойда-Уоршелла нахождения кратчайших путей между всеми парами вершин
Задачи
Foxford: Одномерное динамическое программирование: количество способов
Foxford: Одномерное динамическое программирование: наилучший способ
Видеозаписи лекций ЛКШ: Числа Фибоначчи. Рекурсия с запоминанием.
Видеозаписи лекций ЛКШ: Задачи о кузнечике: количество путей и самый выгодный путь.
Видеозаписи лекций ЛКШ: Восстановление ответа в задаче о кузнечике: обратный ход или запоминание лучшего.
Видеозаписи лекций ЛКШ: Общая схема решение задачи динамическим программированием.
Habr: Всё, что вы хотели знать о динамическом программировании, но боялись спросить
Задачи
Василевский Б. Динамическое программирование по профилю
Habr: Всё, что вы хотели знать о динамическом программировании, но боялись спросить
MAXimal: Динамика по профилю. Задача "паркет"
Задачи
Habr: Всё, что вы хотели знать о динамическом программировании, но боялись спросить
Habr: Динамика по подотрезкам: базовые вещи и «одна хорошо, а две лучше»
Задачи
MAXimal: Префикс-функция. Алгоритм Кнута-Морриса-Пратта
MAXimal: Z-функция строки и её вычисление
Задачи ►