t.me/aocore - Телеграм канал Мой микрофон: ya.cc/aAXRs Моя камера: ya.cc/WEPvP Мой рабочий компьютер: ya.cc/WEQGr Ссылки партнерские, я могу получить вознаграждение, если вы купите что-то, перейдя по этим ссылкам.

13:02 "на улице было ещё темно, я даже не стал включать свет ... и так и не умывшись, сел снова писать код" вот оно, программирование

После слов: "Задача заняла не 2 часа, а неделю", я подавился чаем. Вспомнил свой случай и то как выпал из реальности на такое же время.

Классический сюжет на олимпиаде по программированию) И да, вы изобрели динамическое программирование))

Интересно тебя Алексей слушать...прямо в детство попал на Непутёвые заметки

Ваша мотивация мне понятна, но удивляет, откуда у вас столько сил при такой напряженной работе.

Нахожусь в самых истоках изучения программирования. Тренеруюсь на очень примитивных задачах. Но как то так прочувствовались твои переживания, а именно глубина интереса и азарта при решении поставленной задачи, что аж возникло желание продолжать и не останавливаться на достигнутом. Благодарю за поддержку!

Подобные задачи по-моему решаются через решение матрицы. Когда находят максимальный эффект при минимальных затратах. Этот способ придумал наш земляк, нобелевский лауреат - Леонтьев. Еще будучи студентом в РИ, до эмиграции в США, он таким способом считал свои обеды ))

Надо же, при просмотре сам почувствовал азартное волнение, как будто тоже пытался решить)). Спасибо Алексей за историю!

Алексей, вас бы точно взяли на работу диктором на любую радиостанцию, или на ТВ. Очень хорошо поставленная речь.

Только "пробую воду" в программировании, но Ваши истории можно слушать вечно.

Леша, спасибо вам большое за такие прекрасные видео )))

Круто, что ты объясняешь так, что даже новичку понятно, а ещё очень приятная подача)

Леша, спасибо! Потрясающее видео! Поздравляю с победой. "Только ты решаешь, когда бросить". Счастливое видео после получения золота - бесценно! :)

Обожаю ваши видео, не падать, не сдаваться и просто карабкаться вперёд

Интересная история, побольше бы таких видео на вашем канале)

вас очень приятно слушать. контент супер полезный 🔝🔝🔝✅

Спасибо за видео, очень хороший жизненный пример!

Очень интересно было прослушать историю😊

Замечательны и очень увлекательный рассказ. Поздравляю с победой.

Ура! Новое видео! Здорово всё. 👍

Поздравляю! Вы настойчивы и сообразительный! Респект!

Как же интересно вы рассказываете. Всё чётко и понятно.

Поздравляю с победой!

Отличное и очень полезное видео. Спасибо вам.

я вот только учусь, еще в самом начале пути) но думаю эта информация тоже будет полезной, спасибо вам за контент, вас очень приятно и интересно слушать

Прям, аудиокнига👍. Пока рубил дрова с увлечением слушал. Потом до меня дошло… что это не аудиокнига, а реальный рассказ. 🤣🤣🤣🤣👍👍👍

Каждый автор своего счастья) Спасибо за мотивацию. Для меня, как для начинающего видно, что даже у мастеров с опытом иногда не сразу все получается, чего уж говорить обо мне, который учится 2-й месяц)

Поздравляю 👍

Только ты решаешь когда остановиться! гуд! Спасибо!

спасибо за историю - меня история вдохновила!

Спасибо за ролик.

Леша! Спасибо за то, что вселяешь в нас начинающих некоторую уверенность в своих силах. Я уже три недели работаю джуниором в андроид разработке, и прошел через такое тестовое задание, в котором за огранииченное время надо было написать код. Я не успел собрать файл и отослать его вовремя в форму на сайте. Расстрооился, но отправил вложенным файлом в письме HR. И в итоге меня позвали на техническое собеседование (может от моей наглости), где я вроде прилично ответил на вопросы.

Поздравляю с решением задачи!

Круто, очень интересный сюжет. Пожалуй очень отдаленно, но напоминает как я решаю в школе задачи по алгебре\геометрии, есть какой-то азарт в этом. Ну а Вас поздравляю!)

Отличная история, спасибо

Спасибо Вам большое за такое интересное и мотивирующее видео! Оно вышло как нельзя кстати, в самый подходящий момент, просто как послание с неба. Дело в том что смотря Ваши видео я очень много узнал о программировании в целом и принял решение изучать JavaScript именно благодаря Вам - за что хотелось бы сказать отдельное Спасибо. Сейчас нахожусь на стадии изучения основ JS и приходится решать подобные задачки(в миллион раз легче), выйди это видео буквально месяцем ранее я бы и 1% не понял. Но получилось как получилось, чему я безмерно рад и благодарен. Надеюсь, что подобных видео у Вас на канале станет больше🙏

Красавчик!

Спасибо, Алексей, за подсказку. Сразу пошел, зарегистрировался на Codility и решил последнюю конкурсную задачку. Приятно получить Golden Award Carol of the Code сертификат в Linkedin.

Спасибо за видео, очень было интересно) Кстати, selectel реально вещь =) Недавно купил там облачное хранилище для бэкенда на Go. Так вот, с ним очень удобно работать по протоколу S3 и, к тому же, там очень дешевые тарифы, что сильно радует)

Настоящий триллер в духе Тарантино, поздравляю! Очень знакомо это чувство не отпускающей твой мозг задачи))

лайк просто даже за юмор в конце)

Чую, что там решение в один цикл) Пожалуй, попробую решить вечером)))

Тому, что с вами произошло в процессе решения этой задачи, есть объяснение (или общее описание) в книге "Парадоксы науки" А.Сухотин. Раздел "Интуиция против логики". Прочтите - будет интересно!

Машааллах👍

Лёше всегда лайк

Тоже так хочу)))

Never give up :P

Учу Python две недели. Из видео понял только одно: если ты не сдался, ты не побеждён.

💪 мотивация на прог подвиги

На степике есть курс про олимпиадное програмирование от самарского университета. Там было про жадные алгоритмы

🔥🔥🔥🔥🔥

Задача интересная

Про глобальные переменные порадовал. Хорошо что я уже их не использую и уже подписан ^_^

в очередной раз убеждаюсь что мозг настолько сложная и уникальная вещь - вот кладёшь ты туда задачку, а через несколько дней решение само по себе образуется. Если начинать разбирать задачу в лоб с самого начала - всегда почему-то получается не очень оптимально, а вот если дать мозгу отвлечься, то вуаля... результат удивляет...

Это видео меня даже как-то успокоило Значит я не чокнутый, это со всеми такое происходит

Большое спасибо, как я понял, суммарно ты потратил 8-9 дней. И получил тот результат, который хотел. Это очень показательно, потому что я и многие люди, бросают некоторые вещи спустя 2-3 часа неудачных попыток. У меня было дело, связанное с моей любимой платформой, где я пытался скопировать адекватно механики из общедоступного репозитория и немного изменить под себя, увы, вышло очень плохо, и почему-то забросил. Здесь очень правильный тезис: "Мы сами выбираем, когда нам сдаться"

Алексей, это было круче голливудского боевика) у самого такое же - тяжело выбросить из головы нерешенную до конца задачу и делать вид что все ок. Спасибо и поздравляю с золотом)

👍🏻👍🏻👍🏻

Интересная задача, аж пробую прикинуть свой вариант. Xочу попробовать путем поиска короткого пути по графу...

Как здорово, что вы так свободно рассказываете о своих неудачах, большинство прогеров строят из себя успешных и непобедимых с самомнением выше гор. В вашем рассказе узнала себя, тоже ошибаюсь, сомневаюсь в своих силах и иду до конца. А как по-другому? Задача захватывает тебя, погружает в виртуальный мир в котором возможно невозможное, а как сдалок миг победы.. За это я и люблю программирование)

меня это научило тому, что нужно избавляться от лишнего = )

12:55 сложно, но после 3 прослушивания всё сложилось. Только пока непонятно как это в коде реализовать. А если всё-таки перенестись в реальность - то брать нужно проездной на месяц.... то сам поедешь, то жена))

Можно ролик про интернет в Нидерландах, какие операторы сим-карт и какие банки используешь и рекомендуешь?

На самом деле Лёшку приятно слушать даже если он рассказывает не про программирование)))

Тру персистенс, не иначе.

Расскажите поподробней, как добавлять себе такие золотые медальки в гитхаб и где их можно получать.

Лёша Корепанов - мой корефан

"И тогда бы я проиграл". Вот как звучит синдром самозванца))

)) 😁

Решается элементарно: нужно найти блоки, в которых больше 3-х дней укладываются в 7-дневный диапазон. Взять из этих блоков самые длинные, исключая повторения и умножить количество этих блоков на цену недельного билета(7), потом прибавить к сумме цены оставшихся дней одиночек(по 2 за каждый) и вернуть полученную сумму, если она меньше билета за месяц, иначе просто вернуть цену билета за месяц

Главное качество программиста - это упорство и бесконечное желание переписывать код

Тыкрут!

Очень интересно, но ничего не понял.

подскажите литературу в которой можно почитать про такие хитрые алгоритмы. Грокаем алгоритмы уже читал

Здравствуйте! А где можно посмотреть оригинальное условие этой задачи? Мне в голову лезут идеи альтернативного решения, но без оригинального условия толком и не определишь, а верное оно или нет)

Посмотрел видео и, как псих, тоже захотел пройти челендж. Изначально не осмыслялся принцип решения в видео и начал с циклов. Было 12 дня. К двум часам ночи проходило 50% проверок и я начал приходить к решению Леши. На утро, обдумывая решение, позавтракал и сел писать реализацию. Ожидаемо Gold. Алексей, спасибо за видео. Смотивировал

Добрый день, подскажите какую лучше использовать маркерную доску? Купить или просто кусок стекла?

Все таки странно, что индустрия на западе продолжает косплеить FAANG и упарываться по алгоритмическим задачкам. А разработчики вынуждены тратить кучу свободного времени на поддержание скиллов, для большинства бесполезных в реальной работе.

Вопрос: а какие гарантийные обязательства есть у программиста перед заказчиком? Если б такую недоделанную задачу получил заказчик, а потом, через неделю или месяц обнаружилось, что она глючит или тормозит, то программист должен её переделать бесплатно?

хорошее видео, смотрю давно Вас, но вот такого рода видео кажется впервой. Алексей, а когда Вы начали седеть ?

Спасибо за видео. Пример того, чем отличается кодер от программиста/разработчика. При найме я всегда затрагиваю тему алгоритмов, и их сложность. Просто кодеры мало кому нужны. Ну или там, где их будет ждать "грязная работа". Т.е. все клёвые, функциональные фичи, запуск новых проектов и прототипов будут писать реальные программисты. А кодерам останется лишь работа в виде рутины по коду. Я бы сказал, что кодер - это подмастерье программиста. И джун от него по функциям не сильно отличается. Я бы в команду взял бы джуна с хорошей мат.частью нежели мидла в виде кодера.

Почему перестали выпускать видосы?

Подскажите, пожалуйста! Если я переезжаю по программе высококвалифицированнх специалистов, дает ли право на работу в Нидерландах ВНЖ супруги?

Прихожу к выводу, что надо изучать продвинутую математику, чтобы такие задачи вообще не вызывали проблем. Только вот, с чего бы начать?

Купил билет на 30 дней и не парюсь ! :Р

это динамическое программирование называется )

почему тогда не пишут в требованиях время работы алгоритма

Здравствуйте, мне 16 лет, я хотел бы научиться писать на питоне, я придумал проект-цель, которую хочу достичь в итоге. Но, я не знаю, как правильно мне учить этот язык, может у вас есть некий план, что и как изучать? Буду вам очень благодарен!

Я бы посчитал это невозможным.

видео оказалось как никогда актуальным, в свете прочтения книги "грокаем алгоритмы"

не программист, но часто бывает, что увижу какую-нить мат задачу (или логическую) на превьюшках видео и блин вот зачем-то мне надо её решить, сижу в пейнте потом по пол часа+, пытаясь вспомнить алгебру/геометрию и рисуя всякую фигню, иногда победно, а иногда в тупик прихожу и понурый закрываю задачку :(

А ещё зло "плодить код копирование" )

зря вы так с динамическим программированием. с его использованием я вот за час накидал решение, работающее за O(n*m) по времени и O(n) по памяти, где n - номер последнего дня, в который нужна поездка, m - количество видов билетов. строим вектор min_costs для всех возможных дней от первого до последнего, где min_costs[i] - минимальное количество денег, которые нужно потратить на билеты в i-ый день, и заполняем слева направо. если в i-ый день не нужна поездка, переносим значение из min_costs[i-1]. если нужна, смотрим, что меньше - min_costs[i-1] + 2, min_costs[i-7] + 7, min_costs[i - 30] + 25, и вписываем в i-ую ячейку минимальное значение. естественно, считаем, что значения за пределами вектора равны 0. в конце работы просто забираем из последней ячейки min_costs результат. по сути, учитывая, что видов билетов, в любом случае, не очень много, можно считать, что решение линейно зависит от номера последнего интересующего нас дня. если предполагается, что дни могут быть заданы как попало, и, например, это дни с номерами [10000, 10001, 10002, 10030], легко внедрить смещение до минимального номера дня, и сложность уже будет линейно зависеть от расстояния между последним и первым днями поездок. естественно, результат не очень приятный в случае, если дни поездки стоят друг от друга на значительном расстоянии. тогда большую часть времени мы будем просто переписывать одинаковые значения из предыдущей ячейки и потратим кучу памяти зря. тогда переходим к тривиальной оптимизации - сортируем список номеров дней по возрастанию. создаём такой же min_costs, но уже размером под количество дней, в которые нам нужны поездки. и тогда min_costs[i] - это минимальное количество средств, которые нужно потратить в travels_days[i]-ый день. тогда, чтобы найти минимальное количество средств в любой i-ый день, достаточно бинарным поиском найти в travels_days этот самый i-ый день за O(log(n)). ну возьмём и напишем функцию min_cost_at(day_number), которая будет по номеру дня находить соответствующий индекс в min_costs, и возвращать значение в этой ячейке, если ячейка внутри вектора, и 0, если нет. тогда переделаем алгоритм тривиальным образом - пройдёмся по min_costs, и в каждую i-ую ячейку запишем минимум из min_cost_at(travels_days[i]-1) + 2, min_cost_at(travels_days[i]-7) + 7, min_cost_at(travels_days[i]-30) + 25. просто оптимизация того же самого подхода, который был в самом начале. требует O(n*log(n)*m) времени и O(n) памяти, где n теперь - количество дней, в которые совершаются поездки. с учётом сказанного о небольшом, по сути, константном числе билетов, это линейно-логарифмическая сложность. и не нужно долго думать, оптимальное решение естественно вытекает из решения на предыдущем шаге, и всё описанное выше - типичные приёмы динамического программирования. не знаю ничего о методе ветвей и границ, да и опыта в решении алгоритмических задач у меня не ахти сколько, но динамика постоянно выручает в самых, казалось бы, необычных местах. стоит подумать о решении как о заполнении таблицы некоторой арности, и у вас тут же появляется решение с полиномиальной асимптотикой, плюс куча оптимизаций сама собой приходит на ум.

Оооо. Таймер - убийца мозга и работоспособности

Алексей здраствуйте вы мне не сможете подсказать для чего вообще нужен класс FilterOutputStream и FilterInputStream в java, эти классы находятся в пакете java.io , у этих классов есть методы write, read, close, flush и всё больше никаких методов нет. И я не пойму для чего вообще эти 2 класса, что они делают?

Интересно, насколько часто решение подобных мозголомных задач требуется в работе?

а решение на js написано?

У вас случайно в компании нету стажировки с обучением на программистов ?

Обычный человек в субботу лежит и думает куда поехать покататься с семьей на великах , сходить с детьми в аквапарк , погулять в парке Алексей: