Изменения

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

PSumCi

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

Навигация