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

Msey
Алгоритмы

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

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

Код Грея | C++

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