Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Есть разные отрезки, как их посчитать для раскроя в пределах одного отрезка определенной длины с минимальным остатком

Станислав Есть Ученик (116), открыт 2 недели назад
Есть разные отрезки в разном количестве ( бруса ) 4,45., 2,61.,1,25., мне их нужно уложить в одну определенную длину ( 6 ) с минимальным остатком. Как и чем это можно высчитать?
1 ответ
Alex_soldier Мудрец (12219) 2 недели назад
4,45 + 2,61 + 1,25 = 8,31
8,31 - 6 = 2,31 - это превышение длины
далее вам надо убрать те отрезки или комбинации отрезков, которые покроют это превышение (в том числе - с запасом).
Варианты:
1) убрать 1,25 - не подходит, он меньше 2,31
2) убрать 2,61 - подходит, остаток 0,30
3) убрать 4,45 - подходит, остаток 2,14
Варианты убрать по 2 отрезка дадут еще больший остаток, поэтому ин не рассматриваем.
Минимальный ответ № 2: 4,45 + 1,25 = 5,70 дает остаток 0.30
Похожие вопросы