Witam,
poszukuję algorytmu pozwalającego wyznaczyć optymalne pokrycie prostokąta o jakichś wymiarach innymi prostokątami o różnych wymiarach (prostokąty mogą być obracane w celu znalezienia najbardziej optymalnego ułożenia).
Rozwinięciem tego algorytmu jest możliwość wyznaczenia najmniejszej możliwej liczby prostokątów dużych o stałych wymiarach (założonych wcześniej) potrzebnych do (najbardziej optymalnego) pomieszczenia zbioru prostokątów o różnych wymiarach.
Pole prostokąta jest stałe, dowolnie przez nas przyjęte , ale zawsze takie samo(w obrębie danego zbioru prostokątów). Pola prostokątów, którymi będziemy pokrywać są różne. Naszym zadaniem jest umieszczenie tych prostokątów o różnych polach wewnątrz głównego prostokąta tak, by zmieściło się ich jak najwięcej. Nie musimy pokryć całkowicie pola prostokąta dużego. Chcemy tylko by było ono pokryte największą możliwą liczbą prostokątów z wszystkich możliwych kombinacji.
Pole dużego prostokąta nie ma z góry narzuconych wymiarów i może być różne dla różnych przypadków (różnych zbiorów prostokątów). Poszukuję ogólnego algorytmu pozwalającego wyliczać pokrycie prostokąta o różnych wymiarach dla różnych zbiorów.