Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Knapsack 2d : 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.
2  infoarena - concursuri, probleme, evaluator, articole / Informatica / Knapsack 2d : 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!
3  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Butoane - grafica : Februarie 07, 2008, 13:35:07
E cam tarziu sa raspund ,dar eu cred ca trebuie sa folosesti o metoda numita double-buffering...

PS: lasa borland-ul , apuca-te de c++ cu opengl/directx , java , c#,python ... foloseste borland numai pentru probleme.
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines