Комментарии проекта Алгоритмы

Предыдущая 1 3 4 Следующая
Msey
Алгоритмы

Поиск в ширину | C++

Поиск в ширину (обход в ширину, breadth-first search) — это один из основных алгоритмов на графах.
В результате поиска в ширину находится путь кратчайшей длины в невзвешенном графе, т.е. путь, содержащий наименьшее число рёбер.
Алгоритм работает за O (n+m), где n — число вершин, m — число рёбер.
Описание…
4 мая 2020
2 8.6K
0
Показать
26
0
Показать
Как я понимаю, в планах и алгоритм поиска в глубину показать?)
Msey
Алгоритмы

Код Грея | C++

Кодом Грея называется такая система нумерования неотрицательных чисел, когда коды двух соседних чисел отличаются ровно в одном бите.
28 апр 2020
2 4.2K
2
Показать
29
2
Показать
Кристофер, Когда общее количество алгоритмов будет порядка двадцати-тридцати - я приступлю к каталогизации по разделам (а-ля графы / геометрия / комбинаторика итд) и подразделам легкий / сложный.
0
Показать
18
0
Показать
А алгоритмы в рандомном порядке пишутся? Потом будет какая-нибудь зависимость от простых к сложным?
Предыдущая 1 3 4 Следующая