Форум » Циклы и ветвления » ЕГЭ22 №84 (на сайте №6870) » Ответить
ЕГЭ22 №84 (на сайте №6870)
Anubis Cult: Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырёх процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно. У меня по решению вышел ответ 4. В ответах стоит 6.
Ответов - 7
Ж: 9-12 процессы можно сдвинуть вправо И для решения этого типа задачи не требуется использование впр. Просто двигаем прямоугольники и следим за количеством процессов.
Anubis Cult: Ж А где из условия этого задания или ДЕМО2024 вы поняли, что независимые процессы мы можем "двигать", то есть начинать каждый из них в любое время? Например, в октябрьском СтатГраде четко написано, что все независимые начинаются в начальный момент времени, следовательно двигать мы их не можем. Где кроется в тексте описания 22 номера ДЕМО2024 тот момент, что независимые процессы можно начинать в любое время?
Anubis Cult: Ж А как вы без автоматизированной перерисовки двигали процессы? Ведь 9 процесс тащит за собой 11, 10 тащит за собой 12. 1 и 2 тоже при смещении сдвигают другие процессы. У меня вышел ответ 6, но в автоматизированной таблице.
Ж: Добрый день! Я к сожалению, не нашла задания 84 на сайте Полякова, поэтому обработала таблицу, которую вы привели вначале. Поэтому я ориентировалась на стандартный вариант этой задачи, когда доп.условия про запуск процессов в задаче нет (как раз на демо-версию): В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0. Сориентируйте, пжлст, откуда ваша задача. И спасибо, что обратили внимание на такую тонкость в условии.
Anubis Cult: Ж https://www.kpolyakov.spb.ru/school/ege.htm Внизу файлы по каждому номеру ЕГЭ.
Ж: спасибо, не заглядывала сюда, буду пользоваться! Заодно освоила автоматизированное решение в таблице. И все-таки условие про "старт процессов в начальный момент времени и сразу после поставщиков" из какого варианта (ресурса) взято?
Anubis Cult: Ж пишет: И все-таки условие про "старт процессов в начальный момент времени и сразу после поставщиков" из какого варианта (ресурса) взято? СтатГрад октябрь 2023 года.
полная версия страницы