Изменения

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

Pintreepi1Lmax

21 байт добавлено, 22:58, 30 мая 2016
Второй шаг
* В массиве <tex>\mathtt d</tex> хранятся дедлайны работ.
* В массиве <tex>\mathtt {parents}</tex> {{---}} массив предков <tex>i</tex>-й работы.
* В массиве <tex>\mathtt {child}</tex> {{---}} ребенок <tex>i</tex>-й работы.
* В переменной <tex>\mathtt i</tex> хранится номер листа (он один, см. условие задачи).
'''Deque<int>''' deque = <tex>\varnothing</tex>
* Массив <tex>\mathtt q</tex> хранит информацию о количестве работ, готовых к исполнению (находящихся в очереди) в момент времени <tex>t</tex>.
* Массив <tex>\mathtt x</tex> хранит информацию о начале выполнения работы <tex>i</tex>.
* В массиве <tex>\mathtt {child}</tex> хранится индекс ребенка <tex>i</tex>-й работы.
F = 0
317
правок

Навигация