M
Anton Antonov
А если не секрет, то знание каких алгоритмов требуют? Есть что-то сложнее красно-черных деревьев?
это кек над Разумовским, он всем заливает, что на аутсорс галерах будут платить за алгосы
Size: a a a
2021 March 07
rr
Хочешь прикол? Количество всех возможных расстояний между двумя точками в графе разные если считать их поиском в глубину и возведением матриц смежности в степень
ничо не понял
VZ
razumovsky r
ничо не понял
Вот именно! Я тоже!
VZ
Почему результат разный пздц...
rr
количество всех возможных расстояний между двумя точками, эм, кажется, бесконечно
VZ
Точно, есть ограничение на длину пути
AA
Хочешь прикол? Количество всех возможных расстояний между двумя точками в графе разные если считать их поиском в глубину и возведением матриц смежности в степень
Так матрицы смежность это матрицы класса (0, 1, -1). Как их в степень возводить?
VZ
Anton Antonov
Так матрицы смежность это матрицы класса (0, 1, -1). Как их в степень возводить?
Они квадратные. Очень легко возводить
rr
ну adjacency matrix или как ее там, да, квадратная
МЕ
Так кароче
rr
а зачем там расстояния вычислять ?
МЕ
Cunt говорит, что Agile - гавно
rr
они ж по условия даны
AS
Воу
AS
Стоило забанить гачи
AS
Как люди Канта стали кидать
AA
Они квадратные. Очень легко возводить
соглы, тупанул. Привык просто к редуцированным матрицам инцидентности (в электронике так топологии схем любят описывать)
AS
Шикарно