В этом семестре записал на видео все лекции курса "Алгоритмы и структуры данных", который я читаю в ИТМО. Лекции стримились в прямом эфире на твич и потом выкладывались на ютуб.
Курс скорее академический, а не олимпиадный, но думаю многим начинающим (и не только) олимпиадникам тоже будет интересно. Например, эти лекции:
ДП по профилю
Алгоритм Ахо-Корасик
Лекции первого курса: https://www.youtube.com/watch?v=apR9GhhjBjM&list=PLrS21S1jm43geDXVdeQy96P-f59pXeyPC
Лекции второго курса: https://www.youtube.com/watch?v=80icIrhJ6G0&list=PLrS21S1jm43iF3DKP3rvpN8hoTBqHVYbr
Надеюсь кому-то будет полезно. Удачи на контестах!
Какой смысл читать карася для второкуров? По полезности это как читать квантовую механику
Ну это же ИТМО КТ, люди знали на что шли. :)
Каким образом его десятиклассники в ЛКШ тогда проходят?
Проходить это для олимпиад — одно, а читать это ничем не мотивированным это слушать студентам — другое
Ты не учел, что все второкурсники ИТМО — бывшие десятиклассники ЛКШ
Не сказал бы, что уметь писать свой grep или искать набор маркеров в геноме — это олимпиадная блажь.
(Хотя я как раз тот человек, который запросто ругает какие-то темы за «чисто олимпиадность».)
Респект таким ребятам!
я правильно понимаю, что покрытие доминошками можно решить просто с помощью максимального паросочетания ?
Поиском макс парсоча можно найти только его размер, а не количество таких парсочей (если, вдруг, можно -- раскажите, пожалуста, как). А здесь, мы хотим найти количество замощений, что и решает дп по профилю.
Ну, полиномиально нельзя, это #P-полная задача.
Вообще-то, можно!
Вау. Спасибо, за красивый алгоритм.