On Fri, 21 Aug 2009 18:39:52 +0000 (UTC), "P. Owca"
<2...@i...sk> wrote:

>?Mateusz Loskot" beee:
>> "krzys" <d...@g...com> wrote in message
>> news:43c4dcf4-2640-4a20-a907-436720af94af@b15g2000yq
d.googlegroups.com...
>>> 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...
>> Powinno się udać
>> http://www-rcf.usc.edu/~skoenig/icaps/icaps04/icapsp
apers/ICAPS04KorfR.pdf
>ale się człowiek opisał...?;->?metoda szatkowania kwadratami, ponieważ
>upycha kwadraty/prostokąty, czyli figury szatkowalne?na kwadraty.
>wystarczyło napisać, że problem upchnięcia jest tak rozwiązywalny, jak
>rozwiązywalne

Problem pakowania jest NP-hard, wiec Kolega jest uprzejmy bredzic...

beeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee

A.L.