|
Модератор
|
|
ЕГЭ-2024 демо задание 1814.03.2024, 18:41. Показов 1757. Ответов 25
Метки нет (Все метки)
попробовала решить задание 18
меня смутила методика решения в интернете(формулами в ексель) решала екселе, но макросом ответы совсем другие, по трассировке тоже все нормально(меняла цвет символов на выбранной ячейке)
0
|
|
| 14.03.2024, 18:41 | |
|
Ответы с готовыми решениями:
25
Задача 25 из Демо ЕГЭ Задачи демо-версии ЕГЭ по Pascal
|
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 15.03.2024, 12:01 | |
|
shanemac51, зачем выдумывать сложности с макросами, когда формулами эта задача легко и главное правильно решается? Проверьте свои макросы на простом примере, он дается в задании.
0
|
|
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 16.03.2024, 10:44 | |
|
shanemac51, не знаю, как Вы решали, но трасса у вас неверная ещё с 3 шага.
0
|
|
|
Модератор
|
||
| 16.03.2024, 16:32 [ТС] | ||
|
жаль, что при решении формулами не видна трасса
0
|
||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
||
| 16.03.2024, 20:06 | ||
При решении формулами трассу легко построить самому, достаточно сравнивать две ячейки, соседние с данной. Если хотите, я Вам построю трассу для любой задачи
0
|
||
|
Модератор
|
|||||||
| 16.03.2024, 22:22 [ТС] | |||||||
0
|
|||||||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 17.03.2024, 13:32 | |
|
shanemac51, Вы пошли по неверному пути. Эта задача - на динамическое программирование (задача о наборе высоты), и макросами её не решить, нужна полная таблица максимальных (минимальных) значений в каждый момент, чтобы в итоге построить оптимальный путь. Причем, трасса здесь абсолютно не важна, да и к данной задаче она не применима, потому что путь может кончиться не только в нижнем углу, но и в одном из узлов.
Сказать честно, я не понимаю, зачем усложнять себе жизнь, когда для решения достаточно написать 3 простые формулы и несколько раз нажать копировать-вставить
0
|
|
|
Модератор
|
||
| 17.03.2024, 15:24 [ТС] | ||
|
я все-таки постараюсь довести свой чисто-программный вариант программы - пока не устраивает длительность выполнения при таблице 20*20 время на нестандартные задачи всегда нахожу ...
0
|
||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 17.03.2024, 18:38 | |
|
shanemac51, Вы, видимо, плохо понимаете термин «динамическое программирование», он подразумевает нахождение следующего элемента на основании найденного предыдущего. Для этого мы и пишем три формулы в Excel и копируем их хоть на 20 строк, хоть на 320 - время выполнения при этом будет доля секунды. И ошибиться здесь можно только спросонья. Технология разработана ещё десятки лет назад профессором Е.С. Вентцель, тогда это было откровением, теперь это легко делают десятиклассники. Нисколько не умаляя Ваших трудов, могу лишь высказать своё сугубо личное мнение: Вы пытаетесь изобрести велосипед, причем, трехколесный, если Ваша программа с трудом осиливает таблицу 20 на 20. Для ДП размер таблицы не имеет значения, всё рассчитывается мгновенно.
0
|
|
|
Модератор
|
||
| 17.03.2024, 21:17 [ТС] | ||
|
просто, я обычно решаю задачу с более универсальным подходом, чтобы добавление или передвижка стенок, не требовала ручной переписки формул
0
|
||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 17.03.2024, 21:32 | |
|
Много уважаемая shanemac51, Вы действительно плохо разбираетесь в методе решения. Судя по Вашему посту с макросом, это как раз Вы переписываете формулы по несколько раз. А метод динамического программирования предусматривает написание трех формул один раз, и копирование и вставка их возле дополнительных стенок. Excel сам расставит нужные ссылки. Это и есть универсальный подход, в отличие от вашего прописывания каждой стенки
1
|
|
|
Модератор
|
||
| 17.03.2024, 21:35 [ТС] | ||
|
уж очень я не люблю вручную вставлять формулы в ячейки
0
|
||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 17.03.2024, 21:58 | |
|
shanemac51, Задача в данном виде появилась всего пару лет назад, чтобы помучать учеников дополнительными стенками, потому что они легко решали оригинал, где робот просто шел их одного угла в другой, там ничего дополнительно вставлять не надо было, задача решалась тремя формулами. Но и в нынешнем виде она не представляет собой никакой сложности, потому что вставить скопированную формулу у стенки - дело нескольких секунд. Просто ФИПИ пытается как-то усложнить задачу, метод которой уже изучен
0
|
|
|
Модератор
|
||
| 17.03.2024, 22:13 [ТС] | ||
|
из 27 вопросов - 10+ решила на ексель без проблем, только не поняла, можно ли применять VBA(формулы я не люблю) затем решила посмотреть, что советуют по интернету , заодно сравнив мои ответы и ответы профи так и добралась до 18-го задания попутно установила ПИТОН для ознакомления в основном, ответы расходились, если я не понимала условий задания п.с. мне ЕГЭ не нужно, учеников нет
0
|
||
|
Модератор
|
||||||
| 18.03.2024, 11:53 [ТС] | ||||||
|
немного подработала - не надо явно прописывать линии
0
|
||||||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 18.03.2024, 13:06 | |
|
shanemac51, всего один вопрос: если Вы max смените на min, сколько у Вас получится?
0
|
|
|
Модератор
|
||||||
| 18.03.2024, 14:13 [ТС] | ||||||
|
сложности возникнут, если будет повтор значения - формулы не поймут, по какой ветке идти, всегда пойдут вправо, а в интернете видела такие данные
второе - линия примыкает к левой границе таблицы третье - к верхней границе таблицы короче: вариантов задачи тьма
0
|
||||||
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|||
| 18.03.2024, 14:24 | |||
|
Добавлено через 3 минуты
0
|
|||
|
Модератор
|
||||||
| 18.03.2024, 14:25 [ТС] | ||||||
|
сложности возникнут, если будет повтор значения - формулы не поймут, по какой ветке идти, всегда пойдут вправо, а в интернете видела такие данные
второе - линия примыкает к левой границе таблицы третье - к верхней границе таблицы четвертое - доходить точно с а1 до т20, или могут быть дополнительные концы короче: вариантов задачи тьма , смотрела все варианты задания 18, там их более 15-ти
0
|
||||||
| 18.03.2024, 14:25 | |
|
Помогаю со студенческими работами здесь
20
Задание из ЕГЭ
ЕГЭ Задание №25 22 Задание ЕГЭ
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
|