- Видео 55
- Просмотров 63 987
Школа инженерных наук Бином
Россия
Добавлен 24 мар 2020
Динамическое программирование 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
Тренируйтес...
Еще задачки про Кузнечика. Способность прыгать сразу на 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 (механика)
Как начать программировать на Python
Просмотров 1,8 тыс.3 года назад
Как начать программировать на Python
Занятие 2. Основные формулы комбинаторики
Просмотров 2994 года назад
Занятие 2. Основные формулы комбинаторики
Дискретная математика для старшеклассников. Занятие 1
Просмотров 1,5 тыс.4 года назад
Дискретная математика для старшеклассников. Занятие 1
Изичные слишком
решение для третьей задачи неправильное
👍Спасибо! А самозапускающийся файл на компьютер можно сделать?
Благодарю за разъяснения!!
Спасибо за объяснение, четко и понятно
Что делать если про монетизацию ничего не говорится и вся игра с рекламой
ооо видео было записано на мое др))
А будет работать? А то покет код апк не работает
Формула Бине позволяет решить первую задачу со сложность О(1)
Обожаю этого преподавателя! С 6 класса учусь у него в Фоксфорде ❤❤❤
не совсем понял задачу про кирпичи. (макс белых = 3, макс черных = 1) может кто объяснит. если к примеру i = 4 а столб состоит (бббч). если я захочу положить сюда белый кирпич i - 1 я же получу ошибку или тут должно быть какое-то дополнительное условие, на то какой последний кирпич лежит последним белый или черный ?
здравствуйте, а когда будут новые видео?
Вроде говорят что он умер
@@pzok1486 кто говорит?
@@mmmmmg он сам
Лайк и подписка. Спасибо огромное за ваш труд❤❤❤
Я на эту фигню потратил час и час был потрачен зря , не работает, код сайта нету не в сайте скрейтч , не в приложении скрейтч 👎
Спасибо!
Кто то явно переиграл в ХС ! :)
для меня это первое самое лучшее обьяснение dp которое я встретил. очень просто и доходчиво обьснили, спасибо.
Здравствуйте и привет из Ташкента! Скоро стартует олимпиада по информатике в Туркменистане, и, сколько бы я не занимался программированием и что только не писал, я в шоке с того, какие задачи людям приходится решать. Это взрыв мозга, не иначе. Спасибо за ваши старания и жду новые видео!
Спасибо большое, все понятно!
спасибо, самый понятный урок!!!
В задаче 2 разное кол-0во баллов
Я думаю пар Это число 17 и 9 любых чисел в паре; 7 и 9 любых чисел в паре; 77 и 9 любых чисел в паре - итого 27 пар
здравствуйте, я учусь у вас, случайно встретил вас на ютубе!
Клевое видео. Я сам уже работаю программистом и могу сказать, что алгоритмы необходимы не только для школьников для олимпиад, но еще чтобы хорошую работу найти, тот же Яндекс и Тинькофф устраивает алгоритмическое интервью. У Вас наверно самое лучшее видео, которое я видел
Снимай ещё пожалуйста
Сейчас прям совсем никак. Совсем-совсем :( В марте постараюсь вернуться.
на самом деле понял что первую задачу на динамическое программирование решил Гаусс когда придумал формулу для суммы чисел арифметической прогрессии)
Но в прогрессии же разность между членами одинаковое
14:27 2,5 Мегабайта?
Можите помочь в индивидул нету вебсайт вкладки
Добрый день. Да, там, похоже, сменился интерфейс. Веб-сайт переехал на вкладку Бизнес.
@@binom-education спасибо🙏💕
Спасибо по-моему я уже игру сделал первую@@binom-education
Как теперь пройти этот этап?@@binom-education
Или можно нажать сделать приложение за 5 минут
Бля это чё
я с фоксфорда
снова куда-то пропал контент(((
10:08 орнул
я с фоксфорда
Очень хорошо объясняете
Очень хорошо объясняете. Спасибо за видео большое. Единственное решение с -10 в 12 степени подходит только для питона, и я бы не отказался посмотреть как решаться это не через бесконечноть, хоть это не так уж сложно, но выглядит немного костыльно))
Спасибо! Ну почему же, 10 ^ 12 вполне влезает в 64-битный тип любого компилятора. В любом случае надо смотреть на ограничения задачи. Может, и -100 за бесконечность сойдет) Другой вариант решения может выглядеть так: при поиске лучшего предшественника берем начальное значение минус-бесконечность (на единицу меньше минимально возможного по условию), в цикл по предшественникам добавляем проверку, что переход оттуда возможен (нет лягушки). По завершении цикла проверяем получившийся максимум. Если он не изменился (все еще равен минус-бесконечности), значит, в текущую клетку попасть невозможно. Выводим ответ NO и завершаем программу. Так бесконечность не испортится) Но первый вариант IMHO проще.
Здравствуйте, а почему у вас такой небольшой рейтинг?) Думал у тренера должен быть 1900+, чтобы он чувствовал себя в задачах такого уровня комфортно
Хороший вопрос! Ну вы же не ждете от хоккейного (например) тренера, что он лично натянет коньки и выйдет на позицию форварда)) У него другая возрастная категория, другие возможности для собственных тренировок. А главное, у него другая задача. У хоккеиста в 25 есть скилл быстро бегать и реагировать. У школьника / студента -- быстро учиться и соображать в условиях ограниченного времени. У тренера -- обдумать, соотнести с имеющимся багажом и доходчиво объяснить, как все работает. А дальше по классике хороший ученик может (и непременно должен!) превзойти учителя. Это философия (надеюсь, уместная). Что касается конкретно рейтинга на CF, это все же функция от количества решенных задач и пройденных раундов. За этим непросто поспевать, когда у тебя в неделю 50+ часов занятий. Знаю пару университетских профессоров, которые на CF новички, а их студенты -- призеры межнара. А мы будем ближе к серединке: я специалист, вы -- призеры региона)
Да не, это то все понятно, я не про это. Я думал просто, что для разбора таких задачек нужен рейтинг больше, нужно уметь решать задачи сложнее. Просто у меня такое мнение, что, например, для обучения пятиклассников по математике достаточно знать курс математики за шестой класс. Индуктивно, как я понимаю, это нельзя применить к спорт проге? С другой стороны, на codeforces в основном ad-hoc задачи, наверное, они не очень похожи на задачи со школьных олимпиад, не знаю@@binom-education
четвертую задачу за 5 минут решил, а вторую вообще не смог
Такое тоже бывает, деление на уровни сложности весьма условно)
Если вам не сложно, разберите задания из олимпиады шаг в будущее, заключительный или отборочный этап, можно даже и то и то, если вам не тяжело и не лень)но на питоне конечно же :)
Да можно, почему бы нет) Правда, их там гигантское количество в архивах, отдельно по каждому классу, да еще порой по несколько вариантов. Но что-то можно рассмотреть, к тому же тесты есть.
Супер! Благодарю! 🔥👍💯 Подписка+1, лайк, комментарий в поддержку канала
В примере нет проверки, что королева не под боем.
Добрый день. Как нет? В 34 строке же)
Мерси!)
Не пропадайте больше!)
Я постараюсь) Зарезервировал четверг для записей.
Урааа новое видео!❤
ура,я надеюсь будет побольше таких роликов!!!!!!!!!!!! вы топ
Вы говорили об информационной энтропии? Я знаком с этим понятием в физике, и это до сих пор держит науку на одном месте. Даже можно шутить, что наступаем на грабли и они бьют нас по лбу, но в какой-то момент понадобятся грабли и мы не сможем точно определить, где же они били нас по лбу. Или проще, когда бесконечность становится восьмеркой и наоборот)
Добрый день. На занятиях, к сожалению, не хватает времени поговорить обо всем, о чем хочется) Энтропия -- интереснейшая штуковина, надо будет поговорить о ней со старшеклассниками)
боже,чел ты лучший мало что ты питонист,это мой любимый язык программирования,короч я благодарен тебе что записываешь этот курс я питонист и мне тяжко все на плюсах,но ты мой спасательный круг,готовлюсь к олимпам благодаря тебе,обожаю все ролики хочу пересмотреть по муниципалу до того как он сам у меня начнется,аааааааааа,люблю1!!!!!!
Все понятно но мук с этим у меня больше чем с алгеброй
Спасибо, всё понятно!!!)
Добрый день, 3:13
Вот так позорище... Рука-лицо... Надо писать в минцифрц (или куда там еще), чтобы дали комментарии и такого больше не допускали. Задания должны составлять люди с олимпиадным опытом!