Применение графов
Тема, на первый взгляд, простая, но её существование здесь непонятно. Давай разберёмся!
На самом деле, куда не посмотри — везде нас окружают графы 😅...
Графы
ЕГЭ-шный пример:
Вершины - это какие-то города:
A, B, C, D, E
Рёбра - это прямые дороги между городами:
(A,B), (A,C), (A,E), (B,D), (B,C),...
ИСПОЛНИТЕЛЬ РЕДАКТОР
Сегодня мы посмотрим на еще одно интересное задание на исполнителя РЕДАКТОР.
❓Задача заключается в следующем: написать какая строка получится в...
ИСПОЛНИТЕЛЬ РОБОТ
Сегодня разберем задание на алгоритмы:
❓Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную...
Траектории
🔈Задача:
Исполнитель Фибо преобразуется число на экране. У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Прибавить...
Динамическое программирование
Рассмотрим вариант решения:
❓Необходимо вычислить сумму n чисел: 1 + 2 + 3 + ... + n
«Сложность» данной задачи состоит в необходимости сразу...
Алгоритм Евклида
⚡️ Рассмотрим следующее задание:
Получив на вход число x, алгоритм приведенный ниже печатает число M. Известно, что x > 150. Укажите наименьшее...