|
Ищем самый дешёвый/быстрый путь с помощью массивов и обычных циклов. Рассмотрим одну и ту же идею на C++ и Python — от выбора вершины до готовой программы. |
|
Обход графа в ширину (BFS). Сначала ближайшие вершины, потом следующие. Разберём, как очередь помогает пройти граф по слоям и найти путь с наименьшим числом рёбер. |
|
Обход графа в глубину (DFS). Как пройти по связям, ничего не пропустить и понять, когда пора вернуться назад? |
Путь к олимпиадному программированию. |
|
Разбор задачи |
|
Поразрядные (битовые) операции — фундаментальный инструмент в олимпиадном программировании. Они ускоряют решение задач на масках, подмножествах и битовых DP, а также помогают аккуратно работать с состояниями. |
|
Программа на C++ обрабатывает данные: считывает числа или текст, выполняет вычисления и выводит результат в нужном формате. В этом материале — базовые принципы работы с вводом/выводом и типами чисел в C++ и Python. |
|
Олимпиадное программирование — это набор навыков для решения задач на скорость и точность. |
|
Программирование оператора выбора в C++ 7.4.3.7 использовать оператор выбора при решении задач
|
|
Telegram chatbots
|