- Компиляторы
-
Обучение
Изучить Python Запускаемые примеры, NumPy, pandas и другое Изучить ИИ / машинное обучениеНейросети, ML и LLM с нуля Изучить C и C++ Указатели, память, STL и современный C++ Изучить C#Основы C#, ООП, LINQ, async и упражнения .NET Изучить MatplotlibЛинейные, столбчатые, точечные и круговые диаграммы с визуализацией Изучение RustВладение, трейты, обработка ошибок и потоки Изучение GoСрезы, интерфейсы, горутины и каналы Алгоритмы на Python Поиск, сортировка, рекурсия и визуализация O(n) Алгоритмы на C и C++ Сравнение реализаций на C и C++ Программирование для детей Учись программировать, играя!
- КвизыНовое
- ЗадачиНовое
- УчителямНовое
- Обновления
- Угостить кофе
Задачи по теме «Graphs»
Практикуйте тему «Graphs» на задачах от простых до сложных (всего: 8). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.
Средне · 4 Сложно · 4
Навыки для практики: BFSАлгоритм ДейкстрыАлгоритм КанаАлгоритм КраскалаАлгоритмы на графахДП на DAGДвойной BFSЛенивое удалениеПоиск A*Поиск цикловРаскраска графаСистема непересекающихся множеств
- Python · C++ · C#
- Автотесты
- Ревью кода ИИ
- Решения сообщества
- 341
- Задачи
- 245
- Решений опубликовано
- 9
- Языки
Все задачи
Ищите по названию или теме либо фильтруйте по сложности.
Сложно
Longest Path in a DAG
Find the heaviest path in a task dependency graph.
Вы освоите
Топологический порядокДП на DAG
Сложно
Strongly Connected Components
Count groups of nodes that can all reach each other.
Вы освоите
Алгоритмы на графахТарьян или Косараю
Сложно
Course Schedule Order
Order courses so every prerequisite comes first.
Вы освоите
Алгоритм КанаПоиск циклов
Сложно
Minimum Network Connection Cost
Choose undirected links so that every vertex can reach every other vertex, with minimum total cost.
Вы освоите
Алгоритм КраскалаСистема непересекающихся множеств
Средне
Shortest Weighted Routes
Find the minimum total route cost from city 1 to each city.
Вы освоите
Алгоритм ДейкстрыЛенивое удаление
Средне
Поиск A* на взвешенной сетке
Найдите самый дешёвый путь через сетку стоимостей местности с помощью A* — алгоритма поиска, на котором строится навигация в играх и робототехнике.
Вы освоите
Поиск A*Эвристики
Средне
Tree Diameter
A tree is a connected undirected graph with no cycles.
Вы освоите
Двойной BFSСписки смежности
Средне
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
Темы
- Для начинающих 154
- CS1 90
- Математика 76
- Циклы 58
- Средний уровень 51
- Старшая школа 50
- искусственный интеллект 47
- Числа 46
- машинное обучение 42
- Теория чисел 41
- Домашнее задание 40
- Основы программирования 40
- Strings 36
- Олимпиадное программирование 35
- Arrays 31
- В стиле Project Euler 25
- Вложенные циклы 25
- Условия 25
- Узоры 24
- Функции 21
- Продвинутый уровень 20
- Simulation 19
- Динамическое программирование 18
- Нейронные сети 17
- Сетки 16
- Простые числа 14
- Парсинг 13
- В стиле CS50 10
- Сортировка 9
- AP Computer Science 8
- Graphs 8
- Классы 8
- Матрицы 8
- ООП 8
- Рекурсия 8
- Шаблоны проектирования 8
- Combinatorics 6
- Стеки 6
- Greedy 5
- Sequences 5
- Variables 5
- Битовые операции 5
- Длинная арифметика 5
- Финансы 5
- Algorithms 4
- Data-structures 4
- Geometry 4
- Деревья 4
- Обработка изображений 4
- Словари 4
- Fractions 3
- Sliding-window 3
- Бинарный поиск 3
- Голосование 3
- Игры 3
- Кратчайший путь 3
- Обучение с подкреплением 3
Языки
- Задачи по программированию на Python
- Задачи по программированию на C++
- Задачи по программированию на C#
- Задачи по программированию на Java
- Задачи по программированию на JavaScript
- Задачи по программированию на Go
- Задачи по программированию на Rust
- Задачи по программированию на Kotlin
- Задачи по программированию на Swift