Набор суммы минимальным числом слагаемых
|
|
Среда, 07 Июля 2021 г. 20:55
+ в цитатник
swf: Хорошо, завтра постараюсь разобраться с остатками.
Что касается алгоритма. Мы здесь набираем не одну сумму, а одновременно несколько, т.к. общая дневная сумма раскидывается по разным продуктам.
Теперь, если не принимать во внимания эти остатки, то похожий алгоритм и готовая программа уже есть.
Задача
Что там делалось (насколько я помню). Там происходило равномерное распределение работ по
n бригадам, чтоб все были загружены одинаково.
Что для вашей задачи будет.
Общая дневная сумма будет раскидываться на
n сумм, причём для каждой частичной
i-той суммы будут даны верхняя и нижняя границы, т.е. сумма должна быть в этих границах.
Что пока непонятно:
1) как выбрать из всех продуктов эти
n продуктов;
2) как выбрать границы, в которые будет заключена каждая частичная сумма.
Видимо, информация о закупках, возвратах и остатках будет определять и выбор продуктов, и границы частичных сумм.
https://forum.sources.ru/index.php?showtopic=339382&view=findpost&p=3848828
Метки:
Алгоритмы
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-