Van egy x0 * y0 méretű tábla. Vannak különféle x1 * y1, x2 * y2,... xn * yn méretű lap alkatrészek. A fűrésznek kell v vágási szélesség. Hogyan helyezzük el az alkatrészeket a táblán, hogy a lehető legtöbb alkatrész elférjen rajta, s a legkevesebb hulladék keletkezzen? Opcióként úgy is ki legyen számolva, hogy a körfűrész a tábla közepén nem tud elkanyarodni. Aztán egyes esetekben forgathatók az xi * yi lapok, más esetekben fontos a szálirány, ott nem forgatható.
Ez egyetlen függvény, lényegében egy táblázó program. Lehet a nyers erő módszerével akár, de az fontos volna, hogy ne fél óráig számolja a gép. Bár talán nincs olyan rettentő sok kombináció, fene tudja.
tr [:lower:] [:upper:] <<<locsemege
LOCSEMEGE