Question

ВЫСШАЯ МАТЕМАТИКА! СДЕЛАЮ ОТВЕТ ЛУЧШИМ.​

Answer 1

Пошаговое объяснение: в приложении

Построение раскроев

Пусть даны n типов заготовок с номерами 1,...,n и длинами $p_i$, а исходные стержни имеют длину $S$.

В начале поиска полагаем i=1

1. Ищем максимально возможное число заготовок типа i. Оно, очевидно, равно $N=\left[\dfrac{S}{p_i}\right]$, где [х] - целая часть числа x.

2. Ищем длину незадействованной части стержня. Она, очевидно, равна $S'=S-N*p_i$

3. Если существует заготовка с номером, большим i, и длиной, меньшей S', и решаем аналогичную задачу для стержня длиной S' и заготовок с номерами i+1,...,n. Иначе пункт 4.

4. Получен вариант раскроя. Записываем число отходов.

5. Если N≥1 и i≠n, уменьшаем N на 1, и решаем аналогичную задачу для стержня длиной $S'+p_i$ и заготовок с номерами i+1,...,n