Изменения

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

QpmtnCmax

4 байта добавлено, 11:45, 9 июня 2012
Алгоритм построения расписания
<tex>t \leftarrow 0 </tex>
'''WHILE''' существуют работы с положительным lvllevel
Assign(t)
<tex>t1 \leftarrow min(s>t |</tex>работа выполненная в момент времени <tex> s)</tex>
<tex>M = </tex>{<tex>M_1,...,M_m</tex>}
'''WHILE''' (<tex>J</tex> != 0 && <tex>M</tex> != 0)
Найти множество работ <tex>I</tex> подмножество <tex>J</tex> ,lvl level которых максимальный
<tex>r \leftarrow min</tex>(|<tex>M</tex>|,|<tex>I</tex>|)
Назначаем работы из мн-ва <tex>I</tex> на <tex>r</tex> самых быстрых машин из мн-ва <tex>M</tex>
Анонимный участник

Навигация