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