On 21.08.2009, krzys wrote:
> Cześć!
> Szukam algorytmu na optymalne wypełnienie prostokątnego pola o danych
> wymiarach (np. kartki A4) , poprzez inne prostokąty (mają one swoje
> wymiary początkowe, które można skalować zachowując proporcje).
> Szukałem, szukałem i marnie mi to idzie...
> Może ktoś z was podpowie mi pod jaką nazwą tego szukać - próbowałem
> problem pakowania plecaka, jednak to nie jest to o co mi chodzi...

Problem plecakowy bylby szczegolnym przypadkiem twojego problemu, jesli
pozbyc sie mozliwosci skalowania innych prostokatow, mianowicie gdy
prostokat do wypelnienia ma wymiary N x M, N < M, a wszystkie prostokaty
wypelniajace maja wymiary N x K, gdzie znowu N < K dla kazdego K.
(N jest tu mniejsze po to, zeby prostokaty mozna bylo polozyc tylko
w jednym kierunku).

--
Stanislaw Klekot