infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: Knapsack 2d
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Knapsack 2d  (Citit de 1316 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•BloodRain
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« : Octombrie 03, 2008, 17:30:11 »
Problema suna cam asa: Dandu-se o multime de dreptunghiuri mici prin dimensiunile lor sa se gasesca modul optim de aranjarea a acestora intr-un dreptunghi mare cu dimensiuni cunoscute (cu suprafete neacoperite cat mai mici) . Dupa cautarile mele pe net a rezultat ca e problema e NP complete.Am nevoie ,pentru o aplicatie practica, de un algoritm euristic care sa dea o solutie bunicica ( 10-15% de la optim). Va multumesc anticipat!
Memorat
•Marius
Nu mai tace
*****

Karma: 154
Deconectat Deconectat

Mesaje: 572



Vezi Profilul
« Răspunde #1 : Octombrie 04, 2008, 22:02:32 »
O piesă o poți așeza o singură dată?
Memorat
Faceti lucrurile simplu: pe cat de simplu posibil, dar nu mai simplu.
•BloodRain
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #2 : Octombrie 06, 2008, 17:47:46 »
Nu.De un numar cerut de ori.Am primit raspuns pe alt forum, desi nu am apucat inca sa vad despre ce e vorba. http://www.blackpawn.com/texts/lightmaps/default.html . Multumesc oricum.
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Informatica > Subiect: Knapsack 2d
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines