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