Изменения

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

J2pij1Lmax

668 байт добавлено, 20:08, 6 июня 2012
Нет описания правки
max{C_i - d_i | i = 1, ..., n}
Следующий алгоритм решает эту задачу:  * Введём для каждой операции <tex>O_{ij}</tex> величину <tex>l(O_{ij}) = d_i - n_i + j</tex> * Создадим список всех операций L, упорядоченный в порядке неубывания значений l(O_{ij}) * Найдем соответствующее списку L расписание. Этот алгоритм может быть реализованным с асимптотикой <tex>O(r \log r)</tex>.Однако, мы будем использовать эвристику с хешами и улучшим асимптотику алгоритма до <tex>O(r)</tex>.
81
правка

Навигация