Изменения

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

QpmtnCmax

115 байт добавлено, 16:59, 23 июня 2012
Алгоритм построения расписания
==Алгоритм построения расписания==
Перед выполнением алгоритма, упорядочим все работы по убыванию их времени выполнеия:<tex> p_1 \ge p_2 \ge p_3... </tex>, а все машины в порядке убывания скоростей: <tex> s_1 \ge s_2 \ge s_3 ... </tex>
<tex> P_i = p_1 + ... + p_i</tex>
Анонимный участник

Навигация