Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 986 Expozitie  (Citit de 1736 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« : Martie 09, 2010, 00:00:53 »

Aici puteti discuta despre problema Expozitie.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
dornescuvlad
Nu mai tace
*****

Karma: -138
Deconectat Deconectat

Mesaje: 234



Vezi Profilul
« Răspunde #1 : Martie 09, 2010, 15:16:40 »

Imi explica cineva solutia oficiala de dinamica va rog ? Nu e explicata deloc relatia aia de recurenta, doar trantita acolo in document, ca sa nu mai zic de aia cu combinatorica.Merci Fighting
Memorat
stocarul
Nu mai tace
*****

Karma: 49
Deconectat Deconectat

Mesaje: 203



Vezi Profilul
« Răspunde #2 : Martie 09, 2010, 15:49:14 »

Relația de recurență este explicată, dar probabil nu foarte explicit....
Ideea e că tu ai (i,j) = în câte feluri poți aranja pe i scânduri, oricare din primele j tipuri de desene. Tipurile vor fi puse în ordine crescătoare, deoarece 1 2 2 3 este același cu 3 2 2 1.
Acum să vedem cum obținem (i,j). Ideea e că ne bazăm pe soluția cu i-1 scânduri. Pe scândura i trebuie să punem tabloul j, tablou ce îl putem pune după oricare tip din tablourile 1,2,...,j. Deci tabloul j poate fi pus după tabloul 1 la (i-1,1), după tabloul 2 la (i-1,2), după tabloul j la (i-1,j).
Deci (i,j) = (i-1,1) + (i-1,2) + ... + (i-1,j).
Dar noi știm că (i-1,1) + (i-1,2) + ... + (i-1,j-1) este (i,j-1) (a fost calculat la coloana anterioară de pe aceeași linie). De aici rezultă că (i,j) = (i,j-1) + (i-1,j).
« Ultima modificare: Martie 09, 2010, 16:21:49 de către Cosmin Mihai Tutunaru » Memorat
dornescuvlad
Nu mai tace
*****

Karma: -138
Deconectat Deconectat

Mesaje: 234



Vezi Profilul
« Răspunde #3 : Martie 09, 2010, 16:04:07 »

Deci (i,j) = (i-1,1) + (i-1,2) + ... + (i-1,j).

de ce nu e (i-1,j) = (i-1,1) + (i-1,2) + ... + (i-1,j) ?

Sau de fapt nu mai conteaza, ultimul element de pe scandura i ? La fel este nr de moduri? conteaza doar modurile de la primele i-1 aranjari? Ultimul tablou este oricum >= decat celelalte si nr de moduri este acelasi ?
« Ultima modificare: Martie 09, 2010, 16:10:43 de către Dornescu Vlad-Eugen » Memorat
Mishu91
Nu mai tace
*****

Karma: 169
Deconectat Deconectat

Mesaje: 751



Vezi Profilul
« Răspunde #4 : Martie 09, 2010, 16:11:40 »

Păi exact, iar acum când vrei să calculezi D[ i ][ j ], încerci să pui pe scândura i desenul j. De aceea, numărul de posibilități de a pune desenul j pe scândura i este egal cu D[ i-1 ][1] + D[ i-1][2] + ... +D[ i-1 ][j], mai precis tu pui desenul j "după" desenele 1, 2, 3, ..., j.
« Ultima modificare: Martie 09, 2010, 20:26:18 de către Andrei Misarca » Memorat
dornescuvlad
Nu mai tace
*****

Karma: -138
Deconectat Deconectat

Mesaje: 234



Vezi Profilul
« Răspunde #5 : Martie 09, 2010, 18:07:10 »

Am formula, stiu cazurile particulare... Ce fac mai departe??? A incercat cineva sa-mi explice care o facuse de 100, dar  si-a batut joc de mine in mod sigur.. Merge rezolvarea cu un for de la i la n si apoi un for de la j la d, si sa calculez D[j]..pt ca iau 30 puncte cu rezolvarea asta si vad ca exista si numere mari.Cum fac ? Ma folosesc de cazurile particulare si folosesc un tablou tridimensional?
Memorat
savim
Nu mai tace
*****

Karma: 194
Deconectat Deconectat

Mesaje: 333



Vezi Profilul
« Răspunde #6 : Martie 09, 2010, 19:54:25 »

Nu cred ca raspunsurile care le-ai primit au fost bataie de joc, mai mult, din cate vad eu baietii au explicat destul de clar solutia problemei (ceea ce nu se face in deobste pe forum  Smile ). Ar fi bine sa citesti mai atent enuntul / explicatiile si sa te straduiesti sa intelegi anumite detalii. Sunt sigur ca daca o sa te chinui un pic vei obtine 100p. Si pe viitor posteaza mai concis, daca ceri raspunsul la peste 3 intrebari simultan cel mai probabil nu o sa ti se raspunda la nici una  Smile.
« Ultima modificare: Martie 09, 2010, 20:55:40 de către Serban Andrei Stan » Memorat
VisuianMihai
De-al casei
***

Karma: -9
Deconectat Deconectat

Mesaje: 121



Vezi Profilul
« Răspunde #7 : Decembrie 09, 2011, 21:41:47 »

Cate posibilitati exista pentru o scandura si mai mult de 2 tipuri de desene? 0 sau d? Confused
Memorat
AlexandruValeanu
Vorbaret
****

Karma: 29
Deconectat Deconectat

Mesaje: 167



Vezi Profilul
« Răspunde #8 : Ianuarie 24, 2013, 22:39:36 »

Daca n < d*k raspunsul este 0
Memorat
mvcl3
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 22



Vezi Profilul
« Răspunde #9 : Ianuarie 26, 2013, 11:21:55 »

Imi explica si mie cineva care ar fi problema cu testele 6 si 8 ca nu prea imi dau seama de ce iau wa!!! ms!!
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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