Динамическое программирование - это просто | Академия данных MADE | #1
В этом выпуске мы познакомимся с Григорием Шовкоплясом, преподавателем дисциплины «Алгоритмы и структуры данных» в Академии больших данных MADE.
И рассмотрим способ, как решить задачу динамического программирования о наибольшей общей подпоследовательности так, чтобы написать код с первого раза. Составим план действий, а затем напишем код на языке Python. А на десерт напишем восстановление ответа.
В следующих трёх выпусках Григорий рассмотрит базовый алгоритм поиска кратчайшего пути в графах, разберёт задачу о поиске пары ближайших точек и познакомит с методом «Разделяй и властвуй», который помогает решить данную задачу за асимптотику O(n logn). В последнем выпуске Григорий покажет, как сделать из структуры данных бор автомат для проверки наличия слов из словаря в тексте. А ещё расскажет, что такое суффиксные ссылки и как их быстро считать.
Кстати, всех, кто хочет развиваться в работе с большими данными, машинном обучении, нейронных сетях и научиться так же круто работать с графами, мы ждём в Академии больших данных MADE.
VK Team - это безграничные возможности проявить себя. Мы делаем современные и быстрые интернет-сервисы, доступные каждому. На этом канале делимся опытом компании VK, рассказываем о технологиях, наших образовательных проектах и жизни команды.
😎 Сообщество ВКонтакте: vkteam
👨🎓 VK Education: education.vk.company/
🏆 Чемпионаты: cups.online/
👨💻 Карьера в VK: team.vk.company/
#программирование #python
Пікірлер: 53
На Григория можно не только смотреть на нашем канале. У него можно бесплатно поучиться в рамках дисциплины «Алгоритмы и структуры данных» в Академии больших данных Made. Набор открыт до 31 июля: vk.cc/c39Usa
Значит берем dp, в своей голове решаем задачу и проговариваем только результат. Отлично, смотрите вот задача уже и решена, дальше только итое житое и n, m и вот наша общая последовательность. Как видите все довольно просто, хотя большинство людей все равно почему-то не понимают динамическое программирование
@worddoc4322
Жыл бұрын
ахахах, в точку
@111111111si
Жыл бұрын
Проблема лектора в том, что он объясняет как человеку, который уже знает, что такое ДП, а хороший лектор должен объяснять так, будто делает это для человека, который первый раз слышит об этом
@RomanTchekashov
11 ай бұрын
Основная проблема как найти рекурентную функцию;(
@alexandrcorbin1709
Ай бұрын
Элементарная логика. Может в школе нужно было математику хоть немного понимать? А то сначала пиво пил и в ксочку играл, потом ничего не понимаешь(( Хотя тут и без базы можно разобраться, было бы желание.
Если ничего не понятно, не удивительно. Отвратный урок, есть ролик с понятным объяснением и примером "12 - Спортивное программирование. Базовые понятия динамического программирования"
Берём простую задачу, говорим что дп просто, профит
не думал, что когда-нибудь сам Питер Паркер будет мне объяснять программирование
@slavaslava9763
Ай бұрын
позор для русского носить американский костюм. Запад и америка враги, програмирование вражеская наука
С объяснениями и примерами - совсем беда! "Делаем так" - это хорошо. А почему и зачем?
А нельзя было задачу попроще подобрать? Вообще не наглядно
Если динамическое программирование это человек паук, то что тогда Веном? 🤔
@prituladima
3 ай бұрын
жадные алгоритмы )
Взял ДП и начал сложную задачу решать. Молодец.
Отличный урок, только хотелось бы попросить более тщательно подходить к выбору названий переменных. Нейминг переменных - это очень важный навык в среде программистов. Конечно, я понимаю что курс не совсем про это, но я думаю что это будет полезно новичкам, а так же сделает для них код более понятным, тем более что Григорий Филипович в свое время лично меня этому учил!
Объяснение как в учебнике Ландау - из точки А в точку Б движется материальная точка, а дальше "очевидно, что" и гамильтониан на 2 страницы...
Питер Паркер объясняет динамическое программирование - лучшее что я видел, жизнь пройдена не зря
💎
все же понятно, dp[i][j] это макс длина наиб общ посл) она зависит от предыдущих сравнений и от предыдущего максимума, лучше интерп как функцию с двумя переменными, но тут типа мы храним в массиве значения этой функции
❣️
Про подмышку смешно :)
поэтому я лучше сегодня расскажу про алгоритм Укконена
Такой себе обьяснитель. Spider man i think the same:)
Без этого костюма невозможно привлечь молодое поколение или он всегда в нем ходит?
@vkteamchannel
2 жыл бұрын
Всегда в нем ходит, да
тот случай, когда очень круто понимает тему, но учитель так себе. ремейк мб пора выпустить? год прошел, мб прокачал софтскилы
@user-wy5bv2lw8s
3 ай бұрын
там не в софт скилах дело, парень пррсто программист, он не преподаватель и знаний о том как надо подать материал у него ноль
Неплохо
👫
А где комментарии
Все круто обесняешь. Но буть в роли. , человек паук припотел)
жалко что нельзя поставить два диза.. Заголовок похож на стёб. Просто для кого?
интересно, чья идея был облачить тебя в костюм челопука?
Григорий как всегда топ. Пушка))
Спайдермен после спасения человечества
классно рассказали. что хранить в дп и понали. а что такое дп.емае
@EgorDemeshko
5 ай бұрын
видно поэтому меня на работу и не берут ахах)
Классный очень юзабельный пример. Прикольно что без рекурсии. Спасибо. Действительно, главное переварить эти 5 вопросов, особенно 1 и 3. В динамическое программирование заглянуть пришлось впервые, интересные ощущения.
Привет. Человек паук
Меня одного смутил костюм спайдермена? Или я не в теме?
@vkteamchannel
2 жыл бұрын
Ну что поделать, человек мир спасает)
Спасибо, очень полезный ролик. Да, он не для новичков, но это дали понять с самого начала. К чему гневные комментарии неизвестно.
Хорошо объяснил, спасибо
Про два стула огонь
Вижу Гришу, ставлю лайк. Красава!
@denisbaranoff
Жыл бұрын
🤣 Гриша не такой, Гриша задачи объяснеет, извращенец 🤣🤣🤣
ты человек паук?
пример из жизни капец надуманый, там все гораздо интереснее. обьясняет непонятное через непонятеое. заголовок не отражает ничего. мне конечно все понятно потомучто я десять лет уже в прошраммировании но для начинающих лучше вообще не смотреть, уровень препода очень низкий, вообще не очень понятно для кого этот контент 😊
это видео позиционируется как обучающее? Бредятина какая-то. Учить - явно не его конёк
нихера не понятно
худшее обяснение из всех что видел.
Мерзкий паук, не позорься, одень обычную футболку