Изменения

Перейти к: навигация, поиск

1ridipi

Нет изменений в размере, 16:24, 20 июня 2012
Нет описания правки
==Постановка задачи==
Дан один станок на котором нужно выполнить <tex>n</tex> работ. Для каждой работы известны моменты времени, когда можно начинать её выполнять - <tex>r_{i}</tex> и когда необходимо закончить её выполнение - <tex>d_{i}</tex>. Время выполнение выполнения <tex>p_{i}</tex> у всех работ одинаково и равно одному. Необходимо узнать, можно ли построить расписание для этого станка.
==Алгоритм==
9
правок

Навигация