689
правок
Изменения
→Blocks: +алгоритм
=== Blocks ===
Здесь и далее считается, что работы отсортированы в порядке неубывания модифицированных <tex> r_i </tex>.
Blocks(<tex> \{ 1 \ldots n \} </tex>)
1 <tex> j \leftarrow 0 </tex>
2 <tex> t \leftarrow 0 </tex>
3 '''for''' <tex> i \in \{ 1 \ldots n \} </tex>
4 '''if''' <tex> t < r_i </tex>
5 <tex> t \leftarrow r_i </tex>
6 <tex> j \leftarrow j + 1 </tex>
7 <tex> B_j \leftarrow B_j \cup i </tex>
8 <tex> t \leftarrow </tex> t + <tex>p_i </tex>
=== Decompose ===
