OT: Algotimizace prostrihu

[Ales Prochaska]

Ze by NP-uplny problem? :-)

Ja bych zkusil pokladat papirky z kazdeho rohu velkeho papiru, vzdy ve
shodne orientaci, urcity pocet rad a sloupcu. Menil bych zkusmo
orientaci, pocet rad a sloupcu pro kazdy roh. Domnivam se, ze by se
tim dalo najit reseni blizke optimalnimu nebo optimalni.

Ales Prochaska

> At 01:02 24.3.2007, Bitovod wrote:
>>Problem: V programu (resp. v PHP) resim na prvni pohled jednoduchou ulohu -
>>kolik se mi na velky list papiru vejde mensich. Mam pevne dany rozmer toho
>>velkeho (A2) a zakaznicky definovatelny rozmer toho maleho (100x100mm a
>>vice). Jde samozrejme o to, na ten velky list naskladat co nejvic tech
>>malych s rozumnym prostrihem (pricemz vsechny ty male jsou zaplatbuh
>>stejne), nepocitam prostrih, pocitam pocet tech malych kusu.

> Ted si nejsem jist, jestli jsem problem spravne pochopil...

> Nestaci zkusit dve moznosti (predpokladejme portrait AxB)
> a) axb. Na papir se jich tudiz vejde int(A/a) x int(B/b)
> b) bxa. Na papir se jich tudiz vejde int(A/b) x int(B/a)

> No a pak eventuelne zkusit 'prouzky' ve zbyvajich prostorech vpravo a dole
> s otocenymi dimenzemi?
> (tj. zda se vejde pro pripad a) nejaky b do A%a...


> Jindroush (kubecj@avast.com)
> http://vystava.kostky.org - Vystava LEGO: Hracka i hobby Svitavy. 

> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list@list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list