Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Булатные задачи
Тема 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
Булатные задачи
Тема 15
Задачи
Задача №5. Дейкстра
Задачи на алгоритм Дейкстры
Разбор добавил
Дмитрий Молчанов
Считываем матрицу смежности и, применяя к полученному графу алгоритм Дейкстры, находим ответ.
Сдать: для сдачи задач необходимо
войти
в систему
3208
statement
◄ Foxford: Алгоритм поиска в ширину
Перейти на...
Перейти на...
Задачи
Задачи
Задачи
Комбинаторный перебор и рекурсия, алгоритмы STL для организации перебора
Задачи
Foxford: Правильные скобочные последовательности. Проверка на правильность.
MAXimal: Правильные скобочные последовательности
Задачи
hecs.info Поиск в глубину
Графы. Способы хранения
Графы. Алгоритм поиска в глубину (depth-first search)
Задачи
Foxford: Алгоритм поиска в ширину
Foxford: Алгоритм Дейкстры
Задачи
Foxford: Алгоритм Флойда
Foxford: Алгоритм Форда-Беллмана
MAXimal: Алгоритм Флойда-Уоршелла нахождения кратчайших путей между всеми парами вершин
MAXimal: Алгоритм Форда-Беллмана
Задачи
Foxford: Одномерное динамическое программирование: количество способов
Foxford: Одномерное динамическое программирование: наилучший способ
Видеозаписи лекций ЛКШ: Числа Фибоначчи. Рекурсия с запоминанием.
Видеозаписи лекций ЛКШ: Задачи о кузнечике: количество путей и самый выгодный путь.
Видеозаписи лекций ЛКШ: Восстановление ответа в задаче о кузнечике: обратный ход или запоминание лучшего.
Видеозаписи лекций ЛКШ: Общая схема решение задачи динамическим программированием.
Habr: Всё, что вы хотели знать о динамическом программировании, но боялись спросить
Задачи
Василевский Б. Динамическое программирование по профилю
Habr: Всё, что вы хотели знать о динамическом программировании, но боялись спросить
MAXimal: Динамика по профилю. Задача "паркет"
Задачи
Habr: Всё, что вы хотели знать о динамическом программировании, но боялись спросить
Habr: Динамика по подотрезкам: базовые вещи и «одна хорошо, а две лучше»
Задачи
MAXimal: Префикс-функция. Алгоритм Кнута-Морриса-Пратта
MAXimal: Z-функция строки и её вычисление
Foxford: Алгоритм Дейкстры ►