解決する必要があるかなり数学的な問題があります。
タスクは、最小限の廃棄物で固定長のチューブから事前に定義された数のチューブを切断することです。
では、標準化された長さ 6m のチューブから、1m のチューブを 10 本と 2,5m のチューブを 20 本切り出したいとします。
この種の問題のアルゴリズムがどのようになるかわかりませんか?
サイズの違うチューブのバリエーションリストを作成し、標準サイズのチューブに合わせて、無駄の少ないバリエーションを選んでみようと考えていました。
まず、問題を解決するためのより良い方法が他にないかどうかはわかりません。
次に、そのようなバリエーション リストを作成する方法がわかりませんでした。
どんな助けでも大歓迎です、ありがとう！