KK
Я уверена что там костыли такие, что классический тф покажется ягодкой ещё. Планирую поколупать на выхах
Расскажешь потом какие впечатления и есть ли смысл вообще? Потому что у меня есть очень солидные подозрения, что оно не очень работать будет
Size: a a a
2020 March 12
I
Расскажешь потом какие впечатления и есть ли смысл вообще? Потому что у меня есть очень солидные подозрения, что оно не очень работать будет
Канешн
M
Где в жизни используется ДО?
f
Спортивное программирование - решение специально созданных проблем
MB
Думаю, какие-то специализированные индексы в БД
EZ
Расскажешь потом какие впечатления и есть ли смысл вообще? Потому что у меня есть очень солидные подозрения, что оно не очень работать будет
Смотря что ты хочешь сделать)
KK
Где в жизни используется ДО?
Примерно везде
ПК
Думаю ещё в планировщике ОС
SP
сделал алгоритм Прима ,можите подсказать как его улучшить? https://gist.github.com/SergeyPolyakov1/381ff1ae6108f756abdea0c261d89682
AD
а там баг, лол
ПК
Зачем оптимизировать Прима, когда есть Борувка, Краскал, etc.?
f
Люблю dsu
ПК
и всё что с ним связано
MB
Зачем оптимизировать Прима, когда есть Борувка, Краскал, etc.?
+.
Прим не нужен имхо
Прим не нужен имхо
MB
Sergey Polyakov
сделал алгоритм Прима ,можите подсказать как его улучшить? https://gist.github.com/SergeyPolyakov1/381ff1ae6108f756abdea0c261d89682
С точки зрения скорости?
Если да, то ты очень неаккуратно подбираешь очередное ребро. Получается асимптотика O(N**3), не надо так.
Если да, то ты очень неаккуратно подбираешь очередное ребро. Получается асимптотика O(N**3), не надо так.
SF
+.
Прим не нужен имхо
Прим не нужен имхо
А если в графе порядка V^2 рёбер?
A
Ну купить сервер помощнее
2020 March 13
ПК
Sergey Polyakov
сделал алгоритм Прима ,можите подсказать как его улучшить? https://gist.github.com/SergeyPolyakov1/381ff1ae6108f756abdea0c261d89682
Зачем сет?
ПК
А ещё у вас ОЧЕНЬ плохой кодстайл