Задание 18 // КЕГЭ по информатике 2024
Рет қаралды 72,001
Күн бұрынРазбираемся с динамическим подсчётом в электронных таблицах
За мат, КАПС, политоту, флуд - перманентный бан.
Связаться с автором: cabanovalexey
Группа ВК ege_info_open
Тренажёр КЕГЭ: kompege.ru
--------------------------------------------------------------------------------------------
Ссылки на каналы других годных преподавателей:
Евгений Джобс
/ @evgenijjobs
Информатик БУ
/ @infbu
Alex Danov
/ alexdanov
Андрей Рогов
/ devinf74
Ботай каждый день, глупый дурачок
/ @toadharvard
Таймкоды
00:00 Приветствие
02:55 Что такое ДП?
11:00 Простой пример
26:50 Пример со стенками
34:50 Запретные ячейки
51:05 Кастомные значения
01:00:10 Комбо задача
01:13:50 Восстановление пути
01:19:30 Ладья
01:32:15 Зависимость от направления
01:38:40 Подслучаи пример 1
01:52:35 Подслучаи пример 2
02:01:25 Самокатик (ограничение суммы)
02:13:00 Количество путей
02:20:10 Количество путей (при условии)
02:28:20 Многостороннее движение
02:36:45 Поиск подпоследовательности 1
02:40:35 Поиск подпоследовательности 2
02:42:20 Попытка добить(Fail)
02:43:40 Окончание и напутствия
@TrueTiltlessly 22 күн бұрын
2 месяца до егэ, время готовиться
@Generator-idei_03. 2 жыл бұрын
спасибо за вашу работу.
@sanjarbek0510 6 ай бұрын
53:31 Есть функция ЕЧЁТ( ) - возвращает ИСТИНА, если число четное, а также функция ЕНЕЧЁТ( ) - возвращает ИСТИНА, если число нечетное. 😁
@ink718 10 ай бұрын
Готовлюсь к егэ с помощью динамического программирования, спасибо за ролик
@user-bu2cp5bi2i Жыл бұрын
Здравствуйте! 1:53:38 там вообще в задаче ошибка: есть действия только в случае, если следующая ячейка больше или меньше предыдущей, для ситуации, когда ячейки равны вообще нет действия, а теперь обратите внимания на ячейки D9 и E9, они одинаковые и из одной можно попасть в другую, а что при этом должно произойти никому не известно. Так что её нельзя решить, условие неправильное)
@nikita_dushnila Жыл бұрын
Спасибо за ваши видеоуроки! Пойду делать дз 😘🙂
@user-kd8ft9ev6j 2 жыл бұрын
Я преисполнился в 18х
@kompege 2 жыл бұрын
По задаче 122 было уточнено условие, если решать по новому условию, то ответ сойдётся
@xdar1n2150 11 ай бұрын
Ответ, который у нас получился? Если нет, то я не понял =)
@kompege 11 ай бұрын
@@xdar1n2150 Оставили оригинальный ответ, но поправили условие.
@icechannel5742 4 ай бұрын
буль буль буль почему так смешно
@kirillymshanov4689 2 ай бұрын
спасибо!)
@chokopayp6494 Жыл бұрын
Спасибо большое
@user-qq3yf6bh3z 3 ай бұрын
Алексей вы крутой!👍
@user-vb8bd2td7p Жыл бұрын
спасибо, сэнсэй.
@user-bu2cp5bi2i Жыл бұрын
Здравствуйте! 1:22:20 зачем выдумывать это условие, если очевидно, что наименьшую сумму она соберёт, если отправиться напрямую в ячейку, тогда можно просто написать так: С19 = A19+C1, D19 = A19+D1 и т.д. и аналогично для ячеек от A20 до A35. А наибольшую сумму наберёт, если посетит все ячейки по пути. Условие нужно только в ячейках, расположенных не у границы.
@olkhovskaya1 Жыл бұрын
Спасибо за видеоурок! Ребят, подскажите на ЕГЭ с пробелом числа в ответ записывать или без?
@kompege Жыл бұрын
там таблица, каждое число в отдельную ячейку
@user-xg3wh9zu1w 2 жыл бұрын
02:26:16 почему прибавляем к ячейке из 1 таблицы значение в ячейки из второй? разве не оба значения должны быть из первой таблицы? А 2 таблицу только для сравнения значений использовать (макс или не макс)
@kompege 2 жыл бұрын
Ячейка + сумма предыдущих
@haron3873 Жыл бұрын
Лучший
@xdar1n2150 11 ай бұрын
Интересный стрим)
@user-xg3wh9zu1w 2 жыл бұрын
Алексей, как вы удаляете все при выделении диапазона ячеек? Чтобы все значения почистить. Я когда выделяю, нажимаю бекспейс - удаляется значение только в верхней левой ячейке диапазона, пробовал также делит, шифт+бекспейс, шифт + делит, шифт констрл альт что угодно вообще, как вы удаляете? У меня эксель 2013 года такой же красивый и с анимациями как и у вас (неактивированный правда)
@kompege 2 жыл бұрын
delete )
@user-xg3wh9zu1w 2 жыл бұрын
@@kompege у меня не работает( приходится правой кнопкой мыши "очистить содержимое"
@localgenius5567 Жыл бұрын
@@user-xg3wh9zu1w попробуй fn+del
@zxcursedfan6144 Жыл бұрын
Привет, начиная с 3 задания идут повышенной сложности?(т.е для расширения познаний в теме и в егэ этого не будет)
@kompege Жыл бұрын
Ну как сказать, может что и попадётся )
@sanjarbek0510 Жыл бұрын
2:20:10 Я руками посчитал пути 😁
@Oleg-ic2fl 2 жыл бұрын
30:50 Зеленой суммы тоже ведь быть не должно? Там же нельзя пройти "вправо-вниз", а по условию три команды: вправо, вниз или вправо-вниз.
@kompege 2 жыл бұрын
может, так как движению по диагонали ничего не мешает. Была бы ещё стена слева то да.
@user-jd4ui3uy1h 2 жыл бұрын
@@kompege робот двигается сначала вправо, а затем вниз. Но вниз он двинутся не может, поэтому разбивается. Он смог бы пройти по зеленой ячейке, если бы команда была "вниз-вправо"
@kompege 2 жыл бұрын
@@user-jd4ui3uy1h вправо-вниз это ПО ДИАГОНАЛИ.
@user-yo8yi8zo8h 2 жыл бұрын
@@kompege то есть если идет запись вида «вправо-вниз», то это СРАЗУ по диагонали? Или как бы мгновенно сначала вправо и также мгновенно вниз?
@whatis1210 Жыл бұрын
Здравтсвуйте, вопрос 1:28:00 , почему выбираем путь только по прямой, не идём лесенкой?
@kompege Жыл бұрын
Ладья ходит только по прямой
@whatis1210 Жыл бұрын
@@kompege да, но сказано же, что ходит на любое количество клеток вправо ил вниз => может и на клетку вправо двинутся, а потом на клетку вниз
@kompege Жыл бұрын
@@whatis1210 Но не за один ход
@mishahi3063 Жыл бұрын
на 00:22:35 почему вы говорите что значение в ячейке умножится на 2? оно ведь всего лишь будет перебирать еще одно значение для максимума, не умножая ничего на два.
@kompege Жыл бұрын
B2 + A15 + B2 = 2*B2 + A15
@TGrod Жыл бұрын
На 2:28:00 можно было бы не писать программу. До этого в одной и задач мы как раз искали пути, начиная от обратной клетки. Тут тоже можно было выбирать из конечной клетки наибольшего соседа из левого и верхнего. Если соседи одинаковые, то тут разветвление пути. Ну и по аналогии дальше. В итоге получается граф как из 13 задания
@user-sr6my4dn3r 5 ай бұрын
а если у тебя будет не такая маленькая таблица, а огромная то же руками будешь считать?
@TGrod 5 ай бұрын
@@user-sr6my4dn3r на ЕГЭ - едва ли) Они скорее что-то хитрое запихнут в условие. Хотя... Как же хорошо, что экзамен позади и решать такое руками мне не понадобится)
@danf1x303 4 ай бұрын
@@TGrod на че сдал
@TGrod 4 ай бұрын
@@danf1x303 сотня)
@wasderlord1243 3 ай бұрын
и если на 1:00:06 написано, что счет начинается с 0, разве первая ячейка не должна быть равно нулю?
@wasderlord1243 3 ай бұрын
@kompege
@kompege 3 ай бұрын
Тут речь про значение суммы до первой клетки
@wasderlord1243 3 ай бұрын
спасибл, понял @@kompege
@boar166 Жыл бұрын
а где брать файлы к вебу?
@kompege Жыл бұрын
на сайте Полякова? )
@boar166 Жыл бұрын
@@kompege я так потом и сделал, не досмотрел до того момента
@user-ln2ef9jk6o Жыл бұрын
1:46:55 почему мы так сравниваем, если изначально сравнивали условия, что изначальное Число больше предыдущей ячейки? а вы тут сравниваете наоборот, что ячейка больше изначального числа
@user-ln2ef9jk6o Жыл бұрын
ой, прошу прощение, я не досмотрела до конца, извините🤕
@kompege Жыл бұрын
Досмотри до конца. Я поправился далее.
@user-ln2ef9jk6o Жыл бұрын
@@kompege да, я не досмотрела, извините(
@lil_fanera Жыл бұрын
Досмотрел веб, ощущение будто войну прошёл, ахахахах
@quasssar5366 11 ай бұрын
за старбаунд лайк
@user-ex8ps6tw9i 2 жыл бұрын
59 минута, счет начинается с нуля(31 макс, а не 32)
@kompege 2 жыл бұрын
Посещение стартовой клетки даёт единицу, всё ок
@user-jy3hl8qh9w Жыл бұрын
Смотрел ради задачи с путями. Мозг под конец чуть из ушей не вытек но вроде понял
@user-xg3wh9zu1w 2 жыл бұрын
На ЕГЭ сложнее первых двух прототипов (1 простой и 2 с границами и "горками-стенками") не будет? Все дальнейшие задачки, чтобы развить наш мозг и подготовить к следующим задачкам (в т ч 27), которые решаются динамическим подходом?
@kompege 2 жыл бұрын
Не факт
@user-sh2fr5nj5y Жыл бұрын
Лучше нарешать чуть посложнее, иногда алексей рял гробы дает и их нет смысла решать, а ток в себе разочаруешься, они для общего развития и понимания, а так же тренировки силы воли :)))), а вот чуть больший уровень егэ стоит прорешать, где адекватные задания, чтобы наверняка прийти на экзамен и разъебать
@vlad_92rus90 Жыл бұрын
ну сам посуди, на егэ ни разу дальше двух прототипов не падало, а сейчас упадет) если даже не факт, то чем же 22 год отличается от 21 ? разве что цифрой, люди за год не поумнели до уровня олимпиадок
@user-sh2fr5nj5y Жыл бұрын
@@vlad_92rus90 ты прав, яж и говорю при решении по алексею должна быть мера - где к егэ готовишься, а где уже не понятно зачем решаешь если такое даже не выпадет, я выхожу за рамки чуть чуть + тут зависит от того на какой балл тебе нужно т.к если на средний то достаточно рял по 2 прототипа запомнить и все, а тем кому +90 над все дрочить, чтобы повышать вероятность нужного исхода, потому что надеятся на рандом такое себе
@getawayunclejohn7107 Жыл бұрын
@@vlad_92rus90 мб создатели поумнели и поняли что на изи многие задачи прогой решить, в тупую выучив формулу, даже не понимая что она делает(особенно смотрю на 19-21 :))
Информатика ОГЭ Умскул
Рет қаралды 33 М.
Иван Залевский | Системное обучение
Рет қаралды 1 М.
ИНФОРМАТИКА ЕГЭ 2024 99 БАЛЛОВ
Рет қаралды 28 М.
tvoyrepet
Рет қаралды 89 М.