Algotimizace prostrihu

[Slavomir Skopalik]

Tahle uloha neni nic trivialniho (trivialni bude pouze v pripade,
ze zadany rozmer bude ctvercovy).
V obecnem pripade (obdelnikovem) Vas ceka dost neprijena uloha
po strance vykonu.
Takze:
1. Rychle opustit PHP a prejit minimalne na c#, nebo na C/C++,
  pripadne jine kompilovane jazyky (vykon je zde opravdu velmi
  nutny).
2. Spolehnout se pouze na hruby vykon je utopie, musite najit
  nejake strategie, a ohodnocovaci funkci (ta je v tomto pripade jasna).
  Hruby vykon Vam bude stacit pouze u radu jednotek, prakticky to roste
  s faktorialem poctu vyslednych kusu (pokud nepouzivate strategie)!
3. Nasledne pak spustite jednotlive strategie + nejake post procesy,
  ktere se snazi vysledek jete vylepsit.

Ukazku programu, ktery jsem na toto tema vytvoril (pred delsi dobou)
naleznete zde:
http://www.elektlabs.cz/downloads/naklad.zip
Neni to nic dokonaleho, jen takove technology preview :).

	Slavek

Ing. Slavomir Skopalik
Jednatel spolecnosti
Elekt Labs s.r.o.
Chaloupky 158
783 72 Velky Tynec
Czech Republic
--------------------------------------------
Mobil: +420 724 207 851
icq:199 118 333
e-mail:skopalik@elektlabs.cz
http://www.elektlabs.cz
 

> Omlouvam se za OT, ale mne uz to v hlave nejak nefunguje a 
> tady je dost 
> logicky myslicich lidi...
> 
> 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.
> 
> U standardnich rozmeru je to celkem dane, ale u tech 
> volitelnych jsem z toho 
> trochu na prasky - vubec nevim, ceho se chytit.
> 
> Jde to nejak algoritmizovat (nebo spis je to nekde popsane?), 
> varianta 
> "nakresli si to" nabo "nastrihej si kousky papiru a snaz se 
> je tam srovnat" 
> mi v PHP nejak nefunguje, i kdyz je v praxi ta nejjednodussi :)
>