как максимизировать количество инструкций для n заданий в момент времени t? - PullRequest
0 голосов
/ 31 марта 2020

есть n заданий, каждое задание имеет ряд инструкций, и инструкции должны выполняться последовательно, учитывая заданный интервал времени c для каждой итерации и каждое задание имеет массив времени инструкций, как найти максимальное количество инструкций чего можно достичь через каждый интервал?


например


3 рабочих места


job1 [1 se c, 1 se c , 1 сек c, 5 сек]


задание 2 [5 сек c, 6 сек c, 7 сек]


job3 [1 сек c, 3 сек c, 4 сек]


t = 8 секунд


ответ: с вакансии1 = 3 инструкции будут выполнены, а из job3 2 инструкции, поэтому максимальная инструкция = 5

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...