Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Циклы и ветвления » ЕГЭ22 №84 (на сайте №6870)
	перенос

Автор

Сообщение

Anubis Cult

Сообщение: 3

Отправлено: 14.12.23 17:49. Заголовок: ЕГЭ22 №84 (на сайте №6870)

Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение четырёх процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

У меня по решению вышел ответ 4. В ответах стоит 6.

Ответов - 7 [только новые]

Ж

Сообщение: 192

Отправлено: 15.12.23 11:14. Заголовок: 9-12 процессы можно ..

9-12 процессы можно сдвинуть вправо

И для решения этого типа задачи не требуется использование впр. Просто двигаем прямоугольники и следим за количеством процессов.

Anubis Cult

Сообщение: 4

Отправлено: 19.12.23 21:17. Заголовок: Ж А где из условия ..

Ж
А где из условия этого задания или ДЕМО2024 вы поняли, что независимые процессы мы можем "двигать", то есть начинать каждый из них в любое время?
Например, в октябрьском СтатГраде четко написано, что все независимые начинаются в начальный момент времени, следовательно двигать мы их не можем.
Где кроется в тексте описания 22 номера ДЕМО2024 тот момент, что независимые процессы можно начинать в любое время?

Anubis Cult

Сообщение: 5

Отправлено: 19.12.23 21:26. Заголовок: Ж А как вы без авто..

Ж
А как вы без автоматизированной перерисовки двигали процессы? Ведь 9 процесс тащит за собой 11, 10 тащит за собой 12. 1 и 2 тоже при смещении сдвигают другие процессы.
У меня вышел ответ 6, но в автоматизированной таблице.

Ж

Сообщение: 193

Отправлено: 21.12.23 10:38. Заголовок: Добрый день! Я к сож..

Добрый день! Я к сожалению, не нашла задания 84 на сайте Полякова, поэтому обработала таблицу, которую вы привели вначале.
Поэтому я ориентировалась на стандартный вариант этой задачи, когда доп.условия про запуск процессов в задаче нет (как раз на демо-версию):

цитата:

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0.

Сориентируйте, пжлст, откуда ваша задача.
И спасибо, что обратили внимание на такую тонкость в условии.

Anubis Cult

Сообщение: 6

Отправлено: 21.12.23 22:08. Заголовок: Ж https://www.kpoly..

Ж
https://www.kpolyakov.spb.ru/school/ege.htm
Внизу файлы по каждому номеру ЕГЭ.

Ж

Сообщение: 194

Отправлено: 23.12.23 07:08. Заголовок: спасибо, не заглядыв..

спасибо, не заглядывала сюда, буду пользоваться! Заодно освоила автоматизированное решение в таблице.
И все-таки условие про "старт процессов в начальный момент времени и сразу после поставщиков" из какого варианта (ресурса) взято?

Anubis Cult

Сообщение: 8

Отправлено: 27.12.23 15:44. Заголовок: Ж пишет: И все-таки..

Ж пишет:

цитата:

И все-таки условие про "старт процессов в начальный момент времени и сразу после поставщиков" из какого варианта (ресурса) взято?

СтатГрад октябрь 2023 года.

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Циклы и ветвления » ЕГЭ22 №84 (на сайте №6870)

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 785
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 6 месте в рейтинге
Текстовая версия