Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Kako sto idealnije iseci plocu?

[es] :: C/C++ programiranje :: Kako sto idealnije iseci plocu?

[ Pregleda: 2125 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

maddog_srb
Cacak

Član broj: 192945
Poruke: 129
*.blueisp.co.yu.



+24 Profil

icon Kako sto idealnije iseci plocu?16.06.2009. u 16:22 - pre 180 meseci
Treba mi neka ideja kako iseci plocu sto idealnije, tj. da sto manje materijala ostane?

Mozda je pitanje malo vise matematicko, ali to je ono sto mi pravi najveci problem...

Siguran sam da ovo nebi trebalo da bude neki veliki problem u CPP, ali je nemogu da predjem ovaj pocetni korak...
Vidjao sam neke slicne programe koji ovo solidno odradjuju, a meni konkretno treba za isecanje cevi, ipak mislim da je princip isti...

Pretrazivao sam forum, i nisam nasao nista slicno, nadam se da nece biti odgovora "nisi dovoljno trazio..." :)
 
Odgovor na temu

itf
Zagreb

Član broj: 59794
Poruke: 993
161.53.237.*



+9 Profil

icon Re: Kako sto idealnije iseci plocu?17.06.2009. u 08:05 - pre 180 meseci
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.
 
Odgovor na temu

X Files
Vladimir Stefanovic
Pozarevac

SuperModerator
Član broj: 15100
Poruke: 4902
93.87.4.*

Jabber: xfiles@elitesecurity.org


+638 Profil

icon Re: Kako sto idealnije iseci plocu?17.06.2009. u 08:16 - pre 180 meseci
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
 
Odgovor na temu

maddog_srb
Cacak

Član broj: 192945
Poruke: 129
*.blueisp.co.yu.



+24 Profil

icon Re: Kako sto idealnije iseci plocu?17.06.2009. u 12:10 - pre 180 meseci
Citat:
X Files: 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.
 
Odgovor na temu

NastyBoy
Bojan Nastic
UK

Član broj: 12041
Poruke: 895
*.zone5.bethere.co.uk.



+4 Profil

icon Re: Kako sto idealnije iseci plocu?22.06.2009. u 01:41 - pre 180 meseci
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.
 
Odgovor na temu

MikeLDN
Marko Ivanovic
Beograd

Član broj: 61347
Poruke: 46
*.static.sbb.rs.



Profil

icon Re: Kako sto idealnije iseci plocu?22.06.2009. u 12:17 - pre 180 meseci
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!
:)
 
Odgovor na temu

maddog_srb
Cacak

Član broj: 192945
Poruke: 129
*.rcub.bg.ac.yu.



+24 Profil

icon Re: Kako sto idealnije iseci plocu?22.06.2009. u 14:58 - pre 180 meseci
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.
 
Odgovor na temu

[es] :: C/C++ programiranje :: Kako sto idealnije iseci plocu?

[ Pregleda: 2125 | Odgovora: 6 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.