Автор | Сообщение |
|
Отправлено: 15.11.22 15:52. Заголовок: 5688 - не сходится ответ
Добрый день! Не сходится ответ. Если взять ответ - процесс №6, то минимальное время 139, а требуется 158. Так же и в следующем аналогичном задании. Видимо, у меня что-то не так. Хотя, все проверила..
|
|
|
Ответов - 4
[только новые]
|
|
|
Отправлено: 23.11.22 12:59. Заголовок: Поняла, в чем пробле..
Поняла, в чем проблема... не заметила, что 18-й процесс нужен 1-му.
|
|
|
|
Отправлено: 15.12.22 13:56. Заголовок: Привет. Подскажи пож..
Привет. Подскажи пожалуйста, где можно найти информацию по тому, как решать этот номер
|
|
|
|
Отправлено: 16.12.22 10:51. Заголовок: Можно решить руками:..
Можно решить руками: 1)в каждой строке (в столбце 4) определяем длительность процесса, как сумму его собственной длительности (столбец 2) и максимум из длительностей его предшественников (опять же столбец 4). 2) затем процессу 18 ставим в предшественники (столбец 3) по очереди все процессы, кроме него самого - ждем , пока максимум всех длительностей 9столбец 4) не станет равным 158. Иногда могут появляться циклические ссылки - когда процесс 18 ссылается на другой, который ссылается на 18-й (например процесс 1)
|
|
|
|
Отправлено: 16.12.22 12:13. Заголовок: смотри, есть формула..
смотри, есть формула которая вместо подсчета ручками это все делает вместо тебя. Алгоритм у нее такой: Если процесс В независим (то есть в 3 столбце 0): ....то выводим процесс В Иначе: ....Если процесс В зависим только от одного процесса: ........то выводим время процесса В + время процесса А ....Иначе: ........Если процесс В зависим от двух процессов: ............то выводим время процесса В + максимальное от двух время процессов А ........Иначе (если это условие выполняется, то есть 3 процесса А): ............то выводим время процесса В + максимальное от трех время процессов А Вот картинка с формулой https://i.postimg.cc/tJmmXbDT/1.png
|
|
|
|