Изменения

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

Участник:Qtr

39 байт добавлено, 13:55, 4 июня 2016
Декомпозиция
'''int''' ans = f[l](e)
'''Block[]''' g = blocks(<tex> b \setminus l </tex>)
'''for''' i = 2 '''to''' bg.size
'''for''' j = g[i - 1].end '''to''' g[i].begin - 1
schedule[j] = l <font color = "darkgreen"> // Вставляем работу в расписание между блоками</font>
schedule[b.begin to g[1].begin -1] = l
schedule[g[g.size].end to b.end - 1] = l
'''for''' b[j] <tex>\in</tex> g ans = max(ans, decompose(b[j],schedule).first)
'''return''' <tex>\langle</tex>ans, schedule<tex>\rangle</tex>
81
правка

Навигация