Перейти к содержимому

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