Изменения

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

1precpmtnrifmax

193 байта добавлено, 22:19, 3 июня 2012
м
Blocks
8 <tex> t \leftarrow t + p_i </tex>
9 return <tex> {B_1, \ldots, B_j} </tex>
 
Если алгоритм Blocks вызывается от пустого множества, то считаем, что он возвращает также пустое множество.
Определим время начала блока <tex> B_j </tex> как <tex>s_j = \min\limits_{i \in B_j} r_i </tex>, а время конца — как <tex> e_j = s_j + \sum\limits_{i \in B_j} p_i </tex>.
689
правок

Навигация