Premalo je informacija. Što podrazumijevaš pod "isjeći ploču"? Na koji način se ploča siječe? Riječ je o nekim minimalnim/maksimalnim površinama? Koliko se sjećam takve stvari se određivaju pomoću derivacija.. ako je to to.

Bilo je već tema i temsa o tome, da ne tražim detaljnije, evo dve:
http://www.elitesecurity.org/t325059
http://www.elitesecurity.org/t297241

To su gotovi programi, meni treba ideja, algoritam, savet, kako da ja napravim nesto slicno :)

Sto se tice vise informacija, zanemarimo plocu...

Dato je vise cevi odredjene duzine, i treba ih iseci na odredjene komade, ali tako da sto manje materijala otpadne...

Ja sam to shvatio kao niz u kome su u stvari potrebne duzine na koje treba da se isece cev, a onda da iz tog niza prebacujem elemente u nove nizove tako da njihov zbir bude sto priblizniji duzini pocetne cevi...

Nadam se da je problem sada malo razumljiviji.

Ako sam ja razumeo sta tacno hoces iz originalnog posta, to je NP-complete problem. Pogledaj na wikipediji definiciju i listu takvih problema kao i pristup (pribliznom) resavanju istih.

Zagazio si u optimizacionu problematiku, geneticki algoritmi.

Imas recimo delo "nasih ljudi" na Codeproject:
http://www.codeproject.com/KB/recipes/geneticlibrary.aspx
Ako nemas puno iskustva baci pogled na npr:
http://www.optimalprograms.com/

... pa srecno!
:)

ne mogu da verujem, upravo sam ovako zamislio moj program

http://www.optimalprograms.com/realcut1d.htm

Mislim, ne samo po resenju problema, vec i po izgledu!

Sto se tice wiki, izgleda mi da tu ima vise matematike, nego sto treba da dam na fax-u, a da se raumemo na fax-u nisam ni krenuo matish iz prve, a sad sam druga :(

isto vazi i za http://www.codeproject.com/KB/recipes/geneticlibrary.aspx

izgleda da je ovo preveliki zalogaj za mene...
probacu sa http://www.codeproject.com/KB/recipes/geneticlibrary.aspx pa sta bude.

U svakom slucaj, hvala svima na pomoci.