"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 jest znalezienie figury będącej wspólnym dzielnikiem wszy-
stkich upychanych figur (tak samo jak znalezienie liczb dzielników
w przestrzeni jednowymiarowej).
...
każdy musi zdobyć dyplom... ;->
--
beeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee