menu
[ Обновленные темы · Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
ЕГЭШКА » ЕГЭШКА » ЗАДАНИЕ 22 » ЗАДАЧА №1 (Задание из сборника Л.Н.ЕВИЧ 2023 /без параметра/)
ЗАДАЧА №1
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно.
Будем говорить, что процесс В зависит от процесса А, если для выполнения процесса В необходимы результаты выполнения процесса А. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первой строке таблицы указан идентификатор процесса (ID), во второй строке таблицы — время его выполнения в миллисекундах, в третьей строке перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

Типовой пример организации данных в файле:


Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файл к заданию - Excel
РЕШЕНИЕ

ЕГЭШКА » ЕГЭШКА » ЗАДАНИЕ 22 » ЗАДАЧА №1 (Задание из сборника Л.Н.ЕВИЧ 2023 /без параметра/)
  • Страница 1 из 1
  • 1
Поиск: