Школа инженерных наук Бином
Школа инженерных наук Бином
  • Видео 55
  • Просмотров 63 987
Динамическое программирование 2
Восьмое видео из серии, посвященной олимпиадным алгоритмам.
Еще задачки про Кузнечика. Способность прыгать сразу на k кочек, лягушки и деньги. Задача оптимизации.
Начало здесь:
ruclips.net/video/lRlWucwZqEg/видео.html -- метод двух указателей;
ruclips.net/video/LoLr6MoQRv4/видео.html -- бинарный поиск, бинарный поиск по ответу;
ruclips.net/video/yjjnhSSaqlY/видео.html -- вещественный бинарный поиск;
ruclips.net/video/b_mkb9wQmK8/видео.html -- тернарный поиск;
ruclips.net/video/okX_bM9N9PE/видео.html -- стек;
ruclips.net/video/zIZ3rkjEZLo/видео.html -- рекурсия;.
ruclips.net/video/3nGIcsKoPXA/видео.html -- динамическое программирование 1
Исходники и доска:
disk.yandex.ru/d/dl1oZA0D1VMklQ
Тренируйтес...
Просмотров: 1 669

Видео

Тренировка по программированию 16 (декабрь 2023)
Просмотров 467Год назад
Разбираем задачи прошедших олимпиад по информатике. Источники задач: A: пригласительный этап ВсОШ B, C: школьный этап ВсОШ-2023 (благодарим Образовательный центр Сириус siriusolymp.ru) D: муниципальный этап ВсОШ-2023, Краснодарский край E: региональный этап ВсОШ-2022-23, 1 тур Условия и тестирующая система: codeforces.com/group/2wM6C9PIdG/contest/490438 Исходники решений: disk.yandex.ru/d/9zPeC...
Динамическое программирование 1
Просмотров 6 тыс.Год назад
Седьмое видео из серии, посвященной олимпиадным алгоритмам. Начало здесь: ruclips.net/video/lRlWucwZqEg/видео.html метод двух указателей; ruclips.net/video/LoLr6MoQRv4/видео.html бинарный поиск, бинарный поиск по ответу; ruclips.net/video/yjjnhSSaqlY/видео.html вещественный бинарный поиск; ruclips.net/video/b_mkb9wQmK8/видео.html тернарный поиск; ruclips.net/video/okX_bM9N9PE/видео.html стек; r...
Делаем Android-приложение из проекта Scratch
Просмотров 2,7 тыс.Год назад
Делаем мобильное приложение для смартфона или планшета на Android из любого проекта на Scratch. Ссылки из видео: Scratch: scratch.mit.edu/ Проект с шариками: scratch.mit.edu/projects/839703089/ Forkphorus: forkphorus.github.io/ Appsgeyser: appsgeyser.com/ #информатика #scratch #программирование
Рекурсия
Просмотров 576Год назад
Шестое видео из серии, посвященной олимпиадным алгоритмам. Начало здесь: ruclips.net/video/lRlWucwZqEg/видео.html метод двух указателей; ruclips.net/video/LoLr6MoQRv4/видео.html бинарный поиск, бинарный поиск по ответу; ruclips.net/video/yjjnhSSaqlY/видео.html вещественный бинарный поиск; ruclips.net/video/b_mkb9wQmK8/видео.html тернарный поиск; ruclips.net/video/okX_bM9N9PE/видео.html стек. Пр...
Стек
Просмотров 361Год назад
Пятое видео из серии, посвященной олимпиадным алгоритмам. Начало здесь: ruclips.net/video/lRlWucwZqEg/видео.html метод двух указателей; ruclips.net/video/LoLr6MoQRv4/видео.html бинарный поиск, бинарный поиск по ответу; ruclips.net/video/yjjnhSSaqlY/видео.html вещественный бинарный поиск; ruclips.net/video/b_mkb9wQmK8/видео.html тернарный поиск. Стек это список элементов, связанных по принципу "...
Тернарный поиск (троичный поиск)
Просмотров 694Год назад
Четвертое видео из серии, посвященной олимпиадным алгоритмам. Начало здесь: ruclips.net/video/lRlWucwZqEg/видео.html метод двух указателей; ruclips.net/video/LoLr6MoQRv4/видео.html бинарный поиск, бинарный поиск по ответу; ruclips.net/video/yjjnhSSaqlY/видео.html вещественный бинарный поиск. Троичный (тернарный) поиск алгоритм, позволяющий найти минимум или максимум функции на некотором отрезке...
Вещественный двоичный (бинарный) поиск
Просмотров 648Год назад
Третье видео из серии, посвященной олимпиадным алгоритмам. Начало здесь: ruclips.net/video/lRlWucwZqEg/видео.html Поговорим о вещественном двоичном поиске. Оглавление 0:00 начало 0:23 старый боян 2:30 вещественный двоичный поиск 5:58 продолжительность поиска 7:46 что не так с вещественными числами 18:17 цикл с фиксированным числом итераций 20:09 определение начальных границ поиска 22:30 реализа...
Бинарный поиск (двоичный поиск). Подготовка к олимпиаде по информатике
Просмотров 829Год назад
Второе видео из серии, посвященной олимпиадным алгоритмам. Первая часть здесь: ruclips.net/video/lRlWucwZqEg/видео.html Что такое двоичный поиск и зачем он нужен? Это точно быстрее? Что такое двоичный поиск по ответу? Условия задач и тестирующая система A. codeforces.com/group/2wM6C9PIdG/contest/419275/problem/B B. codeforces.com/group/2wM6C9PIdG/contest/421884/problem/D (источник: региональный...
Метод двух указателей. Подготовка к олимпиаде по информатике
Просмотров 2,5 тыс.Год назад
Первое видео из серии, посвященной олимпиадным алгоритмам. Знакомимся с методом двух указателей, решаем задачи. Оглавление 0:00 Приветствие 1:49 Задача A 21:30 Задача B 34:03 Задача C 48:23 Задача D Условия задач и тестирующая система A. codeforces.com/group/2wM6C9PIdG/contest/419275/problem/A B. codeforces.com/problemset/problem/1364/A C. informatics.msk.ru/mod/statements/view.php?chapterid=11...
Тренировка по программированию 9 - 25 декабря 2022. Разбор олимпиады по информатике
Просмотров 336Год назад
Разбираем задачи прошедших олимпиад по информатике. Источники задач: A, B: школьный этап ВсОШ-2022, группа регионов (благодарим Образовательный центр Сириус siriusolymp.ru) C, D: муниципальный этап ВсОШ-2022, Петрозаводск и Республика Карелия Условия и тестирующая система: codeforces.com/group/2wM6C9PIdG/contest/418370 Задача про плацкартный вагон: codeforces.com/group/2wM6C9PIdG/contest/411323...
Тренировка по программированию 8 - 18 декабря 2022. Разбор олимпиады по информатике
Просмотров 3042 года назад
Тренировка по программированию 8 - 18 декабря 2022. Разбор олимпиады по информатике
Разбор муниципального этапа олимпиады по информатике 2022-23, Тверская область
Просмотров 6 тыс.2 года назад
Разбор муниципального этапа олимпиады по информатике 2022-23, Тверская область
Тренировка по программированию 7 - 11 декабря 2022. Разбор олимпиады по информатике
Просмотров 5132 года назад
Тренировка по программированию 7 - 11 декабря 2022. Разбор олимпиады по информатике
Тренировка по программированию №6 - 4.12.2022. Разбор олимпиадных задач
Просмотров 3732 года назад
Тренировка по программированию №6 - 4.12.2022. Разбор олимпиадных задач
Тренировка по программированию №5 - 27.11.2022. Разбор олимпиадных задач
Просмотров 6742 года назад
Тренировка по программированию №5 - 27.11.2022. Разбор олимпиадных задач
Тренировка по программированию 20.11.2022. Разбор олимпиадных задач
Просмотров 1,6 тыс.2 года назад
Тренировка по программированию 20.11.2022. Разбор олимпиадных задач
Новое задание ЕГЭ-9 по информатике (2023)
Просмотров 2482 года назад
Новое задание ЕГЭ-9 по информатике (2023)
Парадокс мудреца: чем больше я знаю, тем меньше я знаю
Просмотров 3792 года назад
Парадокс мудреца: чем больше я знаю, тем меньше я знаю
Когда информация не увеличивает знания?
Просмотров 1172 года назад
Когда информация не увеличивает знания?
Почему информация не увеличивает знания (а уменьшает их неопределенность)?
Просмотров 1452 года назад
Почему информация не увеличивает знания (а уменьшает их неопределенность)?
Новые задания в ЕГЭ-2023 по информатике
Просмотров 2852 года назад
Новые задания в ЕГЭ-2023 по информатике
Принтер из Lego Mindstorms EV3 (механика)
Просмотров 4,3 тыс.2 года назад
Принтер из Lego Mindstorms EV3 (механика)
Как начать использовать GIT
Просмотров 3003 года назад
Как начать использовать GIT
Как начать программировать на Python
Просмотров 1,8 тыс.3 года назад
Как начать программировать на Python
Занятие 3. Задача о ферзях
Просмотров 8 тыс.4 года назад
Занятие 3. Задача о ферзях
Занятие 2. Основные формулы комбинаторики
Просмотров 2994 года назад
Занятие 2. Основные формулы комбинаторики
Дискретная математика для старшеклассников. Занятие 1
Просмотров 1,5 тыс.4 года назад
Дискретная математика для старшеклассников. Занятие 1

Комментарии

  • @HavenotownName
    @HavenotownName 29 дней назад

    Изичные слишком

  • @Mr.Nobody-o4g
    @Mr.Nobody-o4g Месяц назад

    решение для третьей задачи неправильное

  • @СветланаСинкевич-ж5г

    👍Спасибо! А самозапускающийся файл на компьютер можно сделать?

  • @Vagus_Strannik
    @Vagus_Strannik 2 месяца назад

    Благодарю за разъяснения!!

  • @tochechka3_3
    @tochechka3_3 2 месяца назад

    Спасибо за объяснение, четко и понятно

  • @Surpit-b8n
    @Surpit-b8n 4 месяца назад

    Что делать если про монетизацию ничего не говорится и вся игра с рекламой

  • @НикитаКлусович
    @НикитаКлусович 4 месяца назад

    ооо видео было записано на мое др))

  • @seva7333
    @seva7333 5 месяцев назад

    А будет работать? А то покет код апк не работает

  • @ПавелКараульный-ъ1ш
    @ПавелКараульный-ъ1ш 5 месяцев назад

    Формула Бине позволяет решить первую задачу со сложность О(1)

  • @АнастасияКупор
    @АнастасияКупор 5 месяцев назад

    Обожаю этого преподавателя! С 6 класса учусь у него в Фоксфорде ❤❤❤

  • @ra_ze-fon889
    @ra_ze-fon889 6 месяцев назад

    не совсем понял задачу про кирпичи. (макс белых = 3, макс черных = 1) может кто объяснит. если к примеру i = 4 а столб состоит (бббч). если я захочу положить сюда белый кирпич i - 1 я же получу ошибку или тут должно быть какое-то дополнительное условие, на то какой последний кирпич лежит последним белый или черный ?

  • @mmmmmg
    @mmmmmg 6 месяцев назад

    здравствуйте, а когда будут новые видео?

    • @pzok1486
      @pzok1486 5 месяцев назад

      Вроде говорят что он умер

    • @mmmmmg
      @mmmmmg 5 месяцев назад

      @@pzok1486 кто говорит?

    • @pzok1486
      @pzok1486 5 месяцев назад

      @@mmmmmg он сам

  • @Pseudonayme
    @Pseudonayme 7 месяцев назад

    Лайк и подписка. Спасибо огромное за ваш труд❤❤❤

  • @Oleg-Gudenko
    @Oleg-Gudenko 7 месяцев назад

    Я на эту фигню потратил час и час был потрачен зря , не работает, код сайта нету не в сайте скрейтч , не в приложении скрейтч 👎

  • @AlisaArtemovnaRaikher
    @AlisaArtemovnaRaikher 7 месяцев назад

    Спасибо!

  • @alexshigekota5991
    @alexshigekota5991 7 месяцев назад

    Кто то явно переиграл в ХС ! :)

  • @АлександрСаенко-к9з
    @АлександрСаенко-к9з 7 месяцев назад

    для меня это первое самое лучшее обьяснение dp которое я встретил. очень просто и доходчиво обьснили, спасибо.

  • @nuisidi
    @nuisidi 8 месяцев назад

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

  • @ИринаПискунова-р3х
    @ИринаПискунова-р3х 9 месяцев назад

    Спасибо большое, все понятно!

  • @СагсагСаб
    @СагсагСаб 9 месяцев назад

    спасибо, самый понятный урок!!!

  • @kosiak10851
    @kosiak10851 9 месяцев назад

    В задаче 2 разное кол-0во баллов

  • @kosiak10851
    @kosiak10851 9 месяцев назад

    Я думаю пар Это число 17 и 9 любых чисел в паре; 7 и 9 любых чисел в паре; 77 и 9 любых чисел в паре - итого 27 пар

  • @NekitSO22
    @NekitSO22 10 месяцев назад

    здравствуйте, я учусь у вас, случайно встретил вас на ютубе!

  • @ДмитрийОстапов-о4о
    @ДмитрийОстапов-о4о 10 месяцев назад

    Клевое видео. Я сам уже работаю программистом и могу сказать, что алгоритмы необходимы не только для школьников для олимпиад, но еще чтобы хорошую работу найти, тот же Яндекс и Тинькофф устраивает алгоритмическое интервью. У Вас наверно самое лучшее видео, которое я видел

  • @Niachan666
    @Niachan666 10 месяцев назад

    Снимай ещё пожалуйста

    • @binom-education
      @binom-education 10 месяцев назад

      Сейчас прям совсем никак. Совсем-совсем :( В марте постараюсь вернуться.

  • @Tunec_s_hlebom
    @Tunec_s_hlebom 10 месяцев назад

    на самом деле понял что первую задачу на динамическое программирование решил Гаусс когда придумал формулу для суммы чисел арифметической прогрессии)

    • @Two_lazy_seals
      @Two_lazy_seals 8 месяцев назад

      Но в прогрессии же разность между членами одинаковое

  • @mroreo9820
    @mroreo9820 10 месяцев назад

    14:27 2,5 Мегабайта?

  • @Суетам
    @Суетам 10 месяцев назад

    Можите помочь в индивидул нету вебсайт вкладки

    • @binom-education
      @binom-education 10 месяцев назад

      Добрый день. Да, там, похоже, сменился интерфейс. Веб-сайт переехал на вкладку Бизнес.

    • @Суетам
      @Суетам 10 месяцев назад

      @@binom-education спасибо🙏💕

    • @Суетам
      @Суетам 10 месяцев назад

      Спасибо по-моему я уже игру сделал первую​@@binom-education

    • @valiaschaikami
      @valiaschaikami 9 месяцев назад

      Как теперь пройти этот этап?@@binom-education

    • @Surpit-b8n
      @Surpit-b8n 4 месяца назад

      Или можно нажать сделать приложение за 5 минут

  • @ДанилЛелёкин
    @ДанилЛелёкин 11 месяцев назад

    Бля это чё

  • @VeraLoos
    @VeraLoos 11 месяцев назад

    я с фоксфорда

  • @pzok1486
    @pzok1486 11 месяцев назад

    снова куда-то пропал контент(((

  • @Рамко-о9з
    @Рамко-о9з 11 месяцев назад

    10:08 орнул

  • @scaleto6139
    @scaleto6139 11 месяцев назад

    я с фоксфорда

  • @veysmustafayev4683
    @veysmustafayev4683 Год назад

    Очень хорошо объясняете

  • @angara69
    @angara69 Год назад

    Очень хорошо объясняете. Спасибо за видео большое. Единственное решение с -10 в 12 степени подходит только для питона, и я бы не отказался посмотреть как решаться это не через бесконечноть, хоть это не так уж сложно, но выглядит немного костыльно))

    • @binom-education
      @binom-education Год назад

      Спасибо! Ну почему же, 10 ^ 12 вполне влезает в 64-битный тип любого компилятора. В любом случае надо смотреть на ограничения задачи. Может, и -100 за бесконечность сойдет) Другой вариант решения может выглядеть так: при поиске лучшего предшественника берем начальное значение минус-бесконечность (на единицу меньше минимально возможного по условию), в цикл по предшественникам добавляем проверку, что переход оттуда возможен (нет лягушки). По завершении цикла проверяем получившийся максимум. Если он не изменился (все еще равен минус-бесконечности), значит, в текущую клетку попасть невозможно. Выводим ответ NO и завершаем программу. Так бесконечность не испортится) Но первый вариант IMHO проще.

  • @ЭдуардГайфуллин-ф7п

    Здравствуйте, а почему у вас такой небольшой рейтинг?) Думал у тренера должен быть 1900+, чтобы он чувствовал себя в задачах такого уровня комфортно

    • @binom-education
      @binom-education Год назад

      Хороший вопрос! Ну вы же не ждете от хоккейного (например) тренера, что он лично натянет коньки и выйдет на позицию форварда)) У него другая возрастная категория, другие возможности для собственных тренировок. А главное, у него другая задача. У хоккеиста в 25 есть скилл быстро бегать и реагировать. У школьника / студента -- быстро учиться и соображать в условиях ограниченного времени. У тренера -- обдумать, соотнести с имеющимся багажом и доходчиво объяснить, как все работает. А дальше по классике хороший ученик может (и непременно должен!) превзойти учителя. Это философия (надеюсь, уместная). Что касается конкретно рейтинга на CF, это все же функция от количества решенных задач и пройденных раундов. За этим непросто поспевать, когда у тебя в неделю 50+ часов занятий. Знаю пару университетских профессоров, которые на CF новички, а их студенты -- призеры межнара. А мы будем ближе к серединке: я специалист, вы -- призеры региона)

    • @ЭдуардГайфуллин-ф7п
      @ЭдуардГайфуллин-ф7п Год назад

      Да не, это то все понятно, я не про это. Я думал просто, что для разбора таких задачек нужен рейтинг больше, нужно уметь решать задачи сложнее. Просто у меня такое мнение, что, например, для обучения пятиклассников по математике достаточно знать курс математики за шестой класс. Индуктивно, как я понимаю, это нельзя применить к спорт проге? С другой стороны, на codeforces в основном ad-hoc задачи, наверное, они не очень похожи на задачи со школьных олимпиад, не знаю@@binom-education

  • @michaelovechkin9865
    @michaelovechkin9865 Год назад

    четвертую задачу за 5 минут решил, а вторую вообще не смог

    • @binom-education
      @binom-education Год назад

      Такое тоже бывает, деление на уровни сложности весьма условно)

  • @pzok1486
    @pzok1486 Год назад

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

    • @binom-education
      @binom-education Год назад

      Да можно, почему бы нет) Правда, их там гигантское количество в архивах, отдельно по каждому классу, да еще порой по несколько вариантов. Но что-то можно рассмотреть, к тому же тесты есть.

  • @Dmitrii-Zhinzhilov
    @Dmitrii-Zhinzhilov Год назад

    Супер! Благодарю! 🔥👍💯 Подписка+1, лайк, комментарий в поддержку канала

  • @sergeykondrashkin5480
    @sergeykondrashkin5480 Год назад

    В примере нет проверки, что королева не под боем.

    • @binom-education
      @binom-education Год назад

      Добрый день. Как нет? В 34 строке же)

  • @tusman4ik
    @tusman4ik Год назад

    Мерси!)

  • @danilsemin2390
    @danilsemin2390 Год назад

    Не пропадайте больше!)

    • @binom-education
      @binom-education Год назад

      Я постараюсь) Зарезервировал четверг для записей.

  • @danilsemin2390
    @danilsemin2390 Год назад

    Урааа новое видео!❤

  • @pzok1486
    @pzok1486 Год назад

    ура,я надеюсь будет побольше таких роликов!!!!!!!!!!!! вы топ

  • @andreianuchin157
    @andreianuchin157 Год назад

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

    • @binom-education
      @binom-education Год назад

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

  • @pzok1486
    @pzok1486 Год назад

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

  • @pon_pon228
    @pon_pon228 Год назад

    Все понятно но мук с этим у меня больше чем с алгеброй

  • @Yasmin-33
    @Yasmin-33 Год назад

    Спасибо, всё понятно!!!)

  • @subaileys
    @subaileys Год назад

    Добрый день, 3:13

  • @EnSerj
    @EnSerj Год назад

    Вот так позорище... Рука-лицо... Надо писать в минцифрц (или куда там еще), чтобы дали комментарии и такого больше не допускали. Задания должны составлять люди с олимпиадным опытом!