Задание 26 (жадные алгоритмы) // КЕГЭ по информатике 2024

แชร์
ฝัง
  • เผยแพร่เมื่อ 28 ธ.ค. 2024

ความคิดเห็น • 56

  • @onezhenyyy
    @onezhenyyy 8 หลายเดือนก่อน +42

    как же хочется вместо лекций и семинаров смотреть это и решать это

  • @fr4inxd
    @fr4inxd 8 หลายเดือนก่อน +2

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

  • @Vorono4ka
    @Vorono4ka 8 หลายเดือนก่อน +7

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

    • @flotmac
      @flotmac 7 หลายเดือนก่อน

      Угу

  • @antonZama
    @antonZama 8 หลายเดือนก่อน +1

    Как же вовремя, как раз начал жадник разбирать. Спасибо вам, Алексей.

  • @Enons-u5w
    @Enons-u5w 8 หลายเดือนก่อน +34

    осталось пройти 26 и 27

    • @your_lunada
      @your_lunada 7 หลายเดือนก่อน

      сложно? я про 26, знаю, что можно 27а решить (похож на 17) по поводу 26 не знаю, осилю за неделю до егэ?

    • @Alan98877
      @Alan98877 7 หลายเดือนก่อน

      ​@@your_lunada 26 не сложный, если понимаешь excel

    • @bidndy
      @bidndy 6 หลายเดือนก่อน

      @@Alan98877 на досроке екселем не решалось

    • @koldon3539
      @koldon3539 6 หลายเดือนก่อน +3

      @@bidndy как раз таки 26 на досроке экселем решалось

    • @ddvqgnk
      @ddvqgnk 6 หลายเดือนก่อน

      @@bidndy на досроке типичная задача на макс вложенность только с коржами
      алексей решил такие в начале видео только там не коржи а коробки и цилиндры

  • @НикитаДавыдов-у6ц
    @НикитаДавыдов-у6ц 7 หลายเดือนก่อน +2

    Спасибо вам за то, что Вы есть! )

  • @NoName-zk2sc
    @NoName-zk2sc 8 หลายเดือนก่อน +2

    ГОСПОДИ Я ВАС ОБОЖАЮ СПАСИБО

  • @parametrix-xs6be
    @parametrix-xs6be 8 หลายเดือนก่อน

    Ааааа, большое спасибо, вы святой!

  • @annvvvhhh
    @annvvvhhh 8 หลายเดือนก่อน

    спасибо,дядя леша!❤️

  • @АлексейЧеркасов-г1щ
    @АлексейЧеркасов-г1щ 8 หลายเดือนก่อน +7

    Здравствуйте Алексей. Вы неправильно решили последнюю задачу. Просят найти максимальную разницу между положением левой нижней точки предпоследнего квадрата и левой нижней точки последнего квадрата. То есть нам надо взять ближайшую точку предпоследнего квадрата (1280) и максимально отдаленную последнего квадрата (1349). Получаем 1349-1280=69. Ответ 69

  • @nikkropinoff
    @nikkropinoff 8 หลายเดือนก่อน

    большое спасибо за разбор жадника !

  • @flay1040
    @flay1040 8 หลายเดือนก่อน

    Большое спасибо!

  • @PyJS_Wizard
    @PyJS_Wizard 8 หลายเดือนก่อน

    Спасибо большое за полезное видео, Алексей!

  • @Hoytr-z1z
    @Hoytr-z1z 8 หลายเดือนก่อน +5

    А почему мы вычитаем 1300(правый верхний одного)из 1349(левый нижний другого), если нужно найти расстояние между двумя левыми нижними углами самых удаленных квадратиков?

    • @kompege
      @kompege  8 หลายเดือนก่อน +6

      Действительно получается ошибочка, по идее 1349 - 1280 = 69. Забавно, что в ответах ФИПИ стоит 49.

  • @lavrASS
    @lavrASS 8 หลายเดือนก่อน

    ура, новое видео!!!

  • @ИринаДонцова-б8о
    @ИринаДонцова-б8о 8 หลายเดือนก่อน

    вы лучший!!!

  • @Vorono4ka
    @Vorono4ka 8 หลายเดือนก่อน

    Последняя задача действительно очень похожа на предпоследнюю, у меня после объяснения появилось огромное необьяснимое желание развернуть на 45° всю координатную плоскость, чтобы оперировать длинами диагоналей. От вашего решение отличалось бы не сильно, лишние шаги только добавилимь бы.

  • @rewwer2710
    @rewwer2710 8 หลายเดือนก่อน

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

  • @ashtray4291
    @ashtray4291 8 หลายเดือนก่อน

    спасибо за видео

  • @Vorono4ka
    @Vorono4ka 8 หลายเดือนก่อน +2

    Последняя задача аж до ругательств довела, уххх она какая неправильная!

  • @sderlugov
    @sderlugov 8 หลายเดือนก่อน +1

    Алексей, часто ли в 27 задачах на реальных ЕГЭ дают задачи, которые решаются обычными алгоритмами (частичные суммы, расстояние какое-нибудь), или в основном дают что-то новое "на подумать" ? Допустим, во второй день 23 года нестандартная была, вроде

    • @kompege
      @kompege  8 หลายเดือนก่อน +2

      В целом в 23 году всë решалось стандартными идеями

  • @skvirt555
    @skvirt555 6 หลายเดือนก่อน

    Алексей, прошу помогите, почему у меня пустые кавычки в экселе тоже за клетку считаются, я не могу посчитать количество

  • @luckytima2315
    @luckytima2315 7 หลายเดือนก่อน

    А есть разбор жадного алгоритма на питоне?

  • @АлександрКрекнин-д6щ
    @АлександрКрекнин-д6щ 6 หลายเดือนก่อน

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

    • @kompege
      @kompege  6 หลายเดือนก่อน

      Потому что она меньше размером

  • @therauderfaer9173
    @therauderfaer9173 6 หลายเดือนก่อน +3

    51:56 Алексей, как вам не стыдно материться на обучающем видео?)

  • @ebir_s_rojdenia4137
    @ebir_s_rojdenia4137 8 หลายเดือนก่อน

    Добрый день, Алексей! Нам не нужно учитывать количество замочков для коробок одинакового размера в 3ьей задаче?

    • @ebir_s_rojdenia4137
      @ebir_s_rojdenia4137 8 หลายเดือนก่อน

      И ещё вопрос по последней задаче, мы же считаем разницу между левыми нижними углами квадратов, а не расстояние по оси абсцисс между квадратами, если я не туплю, то вы вычли из левого нижнего угла последнего квадрата значение правого угла предпоследнего (1349-1300),а надо было вычитать (1349-1280), т.к. мы берём значения ЛЕВЫХ углов у обоих квадратов

    • @kompege
      @kompege  8 หลายเดือนก่อน

      Это не принципиально, тк одинаковые коробки всё равно друг в друга не вложить

    • @kompege
      @kompege  8 หลายเดือนก่อน +1

      Да, ответ будет на 20 больше

    • @ebir_s_rojdenia4137
      @ebir_s_rojdenia4137 8 หลายเดือนก่อน

      @@kompege да благодарю, я уже допёр), очень много лишней работы проделал)

  • @УльянаПономарёва-й8п
    @УльянаПономарёва-й8п 8 หลายเดือนก่อน

    ОЧЕНЬ ПРОШУ ЗАМЕТИТЬ МЕНЯ!!!!!
    важный вопрос , который тревожит меня весь год
    скоро егэ по информатике , а я всё ещё не знаю , могу ли я до начала экзамена написать тебе так называемые клише кодов для заданий
    рассуждаю так
    я же имею право проверить программы и подстроить всё под себя до начала экзамена ? могу
    значит и могу что то написать в них ? или нет ? я не понимаю и боюсь пробовать без знания о том , что так поступать можно
    и ведь по сути заданий у меня нет , а сэкономить хотя бы 20 минут на этих клише у меня получиться

    • @kompege
      @kompege  8 หลายเดือนก่อน

      Вообще использовать ноутбуки до указания организаторов запрещается (из порядка проведения экзамена), но можно попробовать, вдруг прокатит

  • @anasteishaskywalker3033
    @anasteishaskywalker3033 7 หลายเดือนก่อน

    в последнем задании у вас ошибка. вы сделали 1349- конец квадрата, а надо было минус левый нижний угол. То есть 1349-1280=69

  • @AussiPilot
    @AussiPilot 8 หลายเดือนก่อน

    Есть ли смысл ботать 27 задание или лучше повторить и закрепить все остальные задачи за оставшееся время до экзамена?

    • @kompege
      @kompege  8 หลายเดือนก่อน +2

      Однозначно надо разобрать пункт а

    • @AussiPilot
      @AussiPilot 8 หลายเดือนก่อน

      @@kompege Хорошо, спасибо большое!

    • @speedforce352
      @speedforce352 8 หลายเดือนก่อน

      Думаю за месяц можно заботать

  • @bern777stein
    @bern777stein 8 หลายเดือนก่อน

    Алексей, а у вас в этом году будет интенсив перед егэ? простите, просто нигде не получилось найти информацию

    • @kompege
      @kompege  8 หลายเดือนก่อน +1

      Яндекс в скором времени сделает анонс )

  • @spressor
    @spressor 8 หลายเดือนก่อน

    Почему в первой задаче мы взяли 2, а не 1?

    • @kompege
      @kompege  8 หลายเดือนก่อน +1

      Просят последний цилиндр наибольшего размера

    • @kompege
      @kompege  8 หลายเดือนก่อน

      Просят последний цилиндр наибольшего размера

    • @spressor
      @spressor 8 หลายเดือนก่อน

      ​@@kompegeой, точно. Показалось, что минимального

  • @neon43k56
    @neon43k56 8 หลายเดือนก่อน

    как приложение называется в котором вы работаете?

    • @kompege
      @kompege  8 หลายเดือนก่อน +2

      OpenBoard