Изменения

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

PSumCi

Нет изменений в размере, 20:01, 4 июня 2016
Идея
== Описание алгоритма ==
=== Идея ===
Пусть <tex>p_{i}</tex> заданы в порядке невозрастания (<tex>p_{0} \geqslant p_{1} \geqslant \ldots \geqslant p_{n-1} </tex>). Пусть теперь <tex>b_{ki} = \left\lceil\dfrac{ki}{m}\right\rceil</tex>. Тогда в оптимальном расписании работа с номером <tex>i</tex> будет выполнена на станке с номером <tex>i \bmod m</tex>, <tex>b_{i}</tex>-ой с конца.
=== Псевдокод ===
Анонимный участник

Навигация