|
Titlul: Knapsack 2d Scris de: Burceanu Gabriel din 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!
Titlul: Răspuns: Knapsack 2d Scris de: Marius Stroe din Octombrie 04, 2008, 22:02:32 O piesă o poți așeza o singură dată?
Titlul: Răspuns: Knapsack 2d Scris de: Burceanu Gabriel din 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.
|