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

Рет қаралды 13,278

Күн бұрын

Разбираемся с 26 задачами на жадные алгоритмы
Ссылка на файлы: vk.cc/cwelVU
ОТКРЫТЫЙ КУРС kompege.ru/course
Подписка на полезные материалы: vk.cc/c3R4Og
За мат, КАПС, политоту, флуд - перманентный бан.
Связаться с автором: cabanovalexey
Группа ВК ege_info_open
Тренажёр КЕГЭ: kompege.ru
--------------------------------------------------------------------------------------------
Ссылки на каналы других годных преподавателей:
Евгений Джобс / @evgenijjobs
Alex Danov / alexdanov
Андрей Рогов / devinf74
Леонид Шастин / @leoshastin
PRO100 EGE / @pro100ege68
Таймкоды
00:00 Приветствие
00:55 Максимальная вложенность 1
12:00 Максимальная вложенность 2
20:20 Максимальная вложенность 3
27:20 Максимальная цепочка элементов 1
39:20 Максимальная цепочка элементов 2
54:45 Окончание и напутствие

Пікірлер: 55

@onezhenyyy Ай бұрын

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

@user-ix6ep9zn8s Ай бұрын

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

@your_lunada 5 күн бұрын

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

@Alan98877 4 күн бұрын

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

@bidndy 4 күн бұрын

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

@koldon3539 4 күн бұрын

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

@ddvqgnk Күн бұрын

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

@fr4inxd Ай бұрын

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

@user-uw9hc2go4j 26 күн бұрын

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

@antonZama Ай бұрын

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

@Vorono4ka Ай бұрын

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

@twinkl-hn5ed 20 күн бұрын

Угу

@user-yi5dp4qz4g Ай бұрын

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

@user-hg7cm3tl8s Ай бұрын

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

@NoName-zk2sc Ай бұрын

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

@parametrix-xs6be Ай бұрын

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

@flay1040 Ай бұрын

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

@nikkropinoff Ай бұрын

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

@user-xz9ps8py6e Ай бұрын

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

@kompege Ай бұрын

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

@ashtray4291 Ай бұрын

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

@lavrASS Ай бұрын

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

@PyJS_Wizard Ай бұрын

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

@user-pl5kh3jh5d Ай бұрын

вы лучший!!!

@Vorono4ka Ай бұрын

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

@sderlugov Ай бұрын

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

@kompege Ай бұрын

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

@skvirt555 9 сағат бұрын

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

@rewwer2710 Ай бұрын

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

@kuuuco Ай бұрын

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

@kompege Ай бұрын

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

@user-wi1jp7jz5b Ай бұрын

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

@kompege Ай бұрын

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

@user-qu2vv8sl2r 4 күн бұрын

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

@kompege 4 күн бұрын

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

@luckytima2315 13 күн бұрын

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

@ebir_s_rojdenia4137 Ай бұрын

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

@ebir_s_rojdenia4137 Ай бұрын

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

@kompege Ай бұрын

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

@kompege Ай бұрын

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

@Vorono4ka Ай бұрын

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