Изменения

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

QpmtnCmax

134 байта добавлено, 12:20, 17 июня 2012
Алгоритм построения расписания
Assign(t)
<tex>t1 \leftarrow min(s>t |</tex>работа выполненная в момент времени <tex> s)</tex>
<tex>t2 \leftarrow min(</tex> найти минимальное s>t | . Для которого выполняется для некоторых работ i , j:<tex> level_i(t)>level_j(t)</tex> && <tex> level_i(s) == level_j(s))</tex>
<tex> t \leftarrow min(t1,t2) </tex>
Построение расписания
Анонимный участник

Навигация