Изменения

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

J2pij1Lmax

21 байт убрано, 15:52, 17 мая 2016
Описание алгоритма
<tex>-r + 1 \leqslant l(O_{ij}) = d_i - n_i + j \leqslant r - 1</tex>
Каждую операцию кладём в соответствующий [[список]] (на самом деле это должна быть [[Двоичная куча|куча]] (англ. ''heap'') для хорошей асимптотики) <tex>L(k)</tex>, где <tex>k = l(O_{ij}) = d_i - n_i + j</tex> <tex>(-r + 1 \leqslant k \leqslant r - 1)</tex>. На втором шаге планируем операции соответственно возрастающему по номеру списка <tex>k</tex> порядку, где операции из одного списка могут выполнятся в произвольном порядке.
==Алгоритм==
Анонимный участник

Навигация