Форум » Массивы, сортировка, работа с файлами » 5688 - не сходится ответ » Ответить

5688 - не сходится ответ

Ж: Добрый день! Не сходится ответ. Если взять ответ - процесс №6, то минимальное время 139, а требуется 158. Так же и в следующем аналогичном задании. Видимо, у меня что-то не так. Хотя, все проверила..

Ответов - 4

Ж: Поняла, в чем проблема... не заметила, что 18-й процесс нужен 1-му.

z1gor: Привет. Подскажи пожалуйста, где можно найти информацию по тому, как решать этот номер

Ж: Можно решить руками: 1)в каждой строке (в столбце 4) определяем длительность процесса, как сумму его собственной длительности (столбец 2) и максимум из длительностей его предшественников (опять же столбец 4). 2) затем процессу 18 ставим в предшественники (столбец 3) по очереди все процессы, кроме него самого - ждем , пока максимум всех длительностей 9столбец 4) не станет равным 158. Иногда могут появляться циклические ссылки - когда процесс 18 ссылается на другой, который ссылается на 18-й (например процесс 1)


z1gor: смотри, есть формула которая вместо подсчета ручками это все делает вместо тебя. Алгоритм у нее такой: Если процесс В независим (то есть в 3 столбце 0): ....то выводим процесс В Иначе: ....Если процесс В зависим только от одного процесса: ........то выводим время процесса В + время процесса А ....Иначе: ........Если процесс В зависим от двух процессов: ............то выводим время процесса В + максимальное от двух время процессов А ........Иначе (если это условие выполняется, то есть 3 процесса А): ............то выводим время процесса В + максимальное от трех время процессов А Вот картинка с формулой https://i.postimg.cc/tJmmXbDT/1.png



полная версия страницы