Изменения

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

QpmtnriLmax

Нет изменений в размере, 22:51, 8 июня 2012
Алгоритм решения
Как в задаче <tex>P|pmtn, r_i|L_{max}</tex> сведем задачу к поиску потока сети. Также будем использовать бинарный поиск.
Пусть <tex> t_1 < t_2 <...< t_r </tex> упорядоченная последовательности последовательность всех значений <tex>r_i</tex> и <tex>d_i</tex>.
Определим произвольный интервал-узел на исходной сети (Рис. 1) <tex> I_K := [t_{K-1}, t_K], \ T_K = t_K-t_{K-−1} </tex> для <tex> K = 2,..., r </tex>.
Анонимный участник

Навигация