CodeUtility
Кодить проще - жить легче!

Задачи по теме «Graphs»

Практикуйте тему «Graphs» на задачах от простых до сложных (всего: 8). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.

Средне · 4 Сложно · 4

Навыки для практики: BFSАлгоритм ДейкстрыАлгоритм КанаАлгоритм КраскалаАлгоритмы на графахДП на DAGДвойной BFSЛенивое удалениеПоиск A*Поиск цикловРаскраска графаСистема непересекающихся множеств
  • Python · C++ · C#
  • Автотесты
  • Ревью кода ИИ
  • Решения сообщества
Программирование
Основы программированияОт переменных до рекурсии, для начинающих
ИИ и машинное обучение
Учебный центр ИИНейросети, ML и LLM с нуля Нейросеть с нуляНейроны, обратное распространение и оптимизаторы Машинное обучение с нуляРегрессия, классификация и кластеризация Transformer и LLM с нуляТокенизаторы, внимание и генерация текста Классический ИИ и обучение с подкреплениемПоиск, игры и обучение с подкреплением
226
Задачи
2
Решений опубликовано
3
Языки

Все задачи

Поиск по теме, языку или сложности.

8 задачи
Сложно

Strongly Connected Components

Count groups of nodes that can all reach each other.

Вы освоите Алгоритмы на графахТарьян или Косараю
AdvancedCompetitive-programmingGraphs
Python C++ C#
Решено: 0
Пока нет решений
Средне

Shortest Weighted Routes

Find the minimum total route cost from city 1 to each city.

Вы освоите Алгоритм ДейкстрыЛенивое удаление
GraphsPriority-queuesShortest-path
Python C++ C#
Решено: 0
Пока нет решений
Сложно

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Вы освоите Топологический порядокДП на DAG
AdvancedGraphsHackathonTopological-sort
Python C++ C#
Решено: 0
Пока нет решений
Сложно

Minimum Network Connection Cost

Choose undirected links so that every vertex can reach every other vertex, with minimum total cost.

Вы освоите Алгоритм КраскалаСистема непересекающихся множеств
Disjoint-setsGraphsMinimum-spanning-tree
Python C++ C#
Решено: 0
Пока нет решений
Сложно

Course Schedule Order

Order courses so every prerequisite comes first.

Вы освоите Алгоритм КанаПоиск циклов
AdvancedGraphsHackathonTopological-sort
Python C++ C#
Решено: 0
Пока нет решений
Средне

Can We Split Into Two Teams?

Decide whether people can be assigned to two teams so that each listed pair is on opposite teams.

Вы освоите Раскраска графаBFS
BipartiteGraphs
Python C++ C#
Решено: 0
Пока нет решений
Средне

Tree Diameter

A tree is a connected undirected graph with no cycles.

Вы освоите Двойной BFSСписки смежности
GraphsTrees
Python C++ C#
Решено: 0
Пока нет решений
Средне

Поиск A* на взвешенной сетке

Найдите самый дешёвый путь через сетку стоимостей местности с помощью A* — алгоритма поиска, на котором строится навигация в играх и робототехнике.

Вы освоите Поиск A*Эвристики
GraphsGridsShortest-pathискусственный интеллект
Python C++ C#
Решено: 0
Пока нет решений

Темы

Языки