Задачи
Найдено: 66
Задание выполняется с использованием прилагаемого файла.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 4 | 0 |
| 2 | 3 | 0 |
| 3 | 1 | 1; 2 |
| 4 | 7 | 3 |
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите минимальное время, к которому завершатся 10 процессов. Каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Файлы к заданию:
Задание выполняется с использованием прилагаемого файла.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 4 | 0 |
| 2 | 3 | 0 |
| 3 | 1 | 1; 2 |
| 4 | 7 | 3 |
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Найдите минимальное время, к которому завершатся не менее 11 процессов, причём среди них не менее трёх процессов должны начать работу не раньше 16-й миллисекунды. Каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Файлы к заданию:
Задание выполняется с использованием прилагаемого файла.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 4 | 0 |
| 2 | 3 | 0 |
| 3 | 1 | 1; 2 |
| 4 | 7 | 3 |
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите наибольшее число процессов, одновременно выполняющихся в промежутке с 8-й по 17-ю миллисекунду включительно. Каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Файлы к заданию:
Задание выполняется с использованием прилагаемого файла.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 4 | 0 |
| 2 | 3 | 0 |
| 3 | 1 | 1; 2 |
| 4 | 7 | 3 |
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите, сколько процессов завершится с 14-й по 27-ю миллисекунду включительно. Каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Файлы к заданию:
Задание выполняется с использованием прилагаемого файла.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 4 | 0 |
| 2 | 3 | 0 |
| 3 | 1 | 1; 2 |
| 4 | 7 | 3 |
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите количество процессов, которые начали работу не раньше 8-й миллисекунды и завершили её не позже 15-й миллисекунды. Каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Файлы к заданию:
Задание выполняется с использованием прилагаемого файла.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс $B$ зависит от процесса $A$, если для выполнения процесса $B$ необходимы результаты выполнения процесса $A$. В этом случае процессы $A$ и $B$ могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
| 6 | 3 | 1 |
Для приведённой таблицы процесс 3 начинается на 8-й мс, заканчивается на 9-й мс.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите максимальное количество процессов, которые параллельно выполняются на 7-й мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Файлы к заданию:
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
| 6 | 3 | 1 |
Для приведённой таблицы процесс 3 начинается на 8-й мс, заканчивается на 9-й мс.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите максимальное количество процессов, которые начнутся не ранее 5-й мс и при этом завершатся не позднее 16-й мс. Считать, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Файлы к заданию:
Задание выполняется с использованием прилагаемого файла.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 4 | 0 |
| 2 | 3 | 0 |
| 3 | 1 | 1; 2 |
| 4 | 7 | 3 |
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите максимальное количество процессов, которые параллельно выполняются на 26-й миллисекунде. Считайте, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Файлы к заданию:
Задание выполняется с использованием прилагаемого файла.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 4 | 0 |
| 2 | 3 | 0 |
| 3 | 1 | 1; 2 |
| 4 | 7 | 3 |
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите максимальное количество процессов, которые могут быть завершены за первые 21 миллисекунду. Считайте, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Файлы к заданию:
Задание выполняется с использованием прилагаемого файла.
В файле содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 4 | 0 |
| 2 | 3 | 0 |
| 3 | 1 | 1; 2 |
| 4 | 7 | 3 |
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите максимальное количество процессов, которые параллельно выполняются на 6-й миллисекунде. Считайте, что каждый процесс начинается в самое раннее допустимое время. Нумерация миллисекунд начинается с 1.
Файлы к заданию:
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы A и B могут выполняться только последовательно.
Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 3 | 0 |
| 2 | 4 | 1 |
| 3 | 2 | 2; 4 |
| 4 | 5 | 0 |
| 5 | 8 | 1; 4 |
| 6 | 3 | 1 |
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Файлы к заданию:
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце указан ID процесса, во втором — время его выполнения в миллисекундах, в третьем через ; перечислены ID процессов, от которых зависит данный процесс. Для независимого процесса в третьем столбце указано 0.
Типовой пример организации данных в файле:
| ID процесса B | Время выполнения процесса B (мс) | ID процесса(-ов) A |
|---|---|---|
| 1 | 4 | 0 |
| 2 | 3 | 0 |
| 3 | 1 | 1; 2 |
| 4 | 7 | 3 |
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Файлы к заданию: