AlgorithmsThread 0: Венгерский для не-венгров
SecondThread
0:00 / 0:00
AlgorithmsThread 0: Венгерский для не-венгров
32 250 просмотров · 6 лет назад
SecondThread
38,5 тыс. подписчиков
32 250 просмотров · 6 лет назад
Первая трансляция «Алгоритмы мертвы!» На этой неделе я расскажу о венгерском алгоритме, о том, как использовать алгоритм Дейкстры для n^2, и об альтернативных путях.
Вот репозиторий BenQ USACO, упомянутый в видео: https://github.com/bqi343/USACO
Вот отличная задача Codeforces для проверки вашей реализации/понимания того, как использовать алгоритм, о котором я упоминаю в конце видео: https://codeforces.com/contest/1354/p...
И наконец, вот замечательный канал Мэтта Фонтейна «Algorithms Live!», который вдохновил на это видео: / @algorithmslive