Curs Interclasarea
1801 vizualizari | Fii primul care comenteaza
Se dau doua siruri ordonate crescator A[1..dimA] si B[1..dimB]. Ne punem problema sa construim sirul C[1..dimA + dimB] ordonat crescator ce contine toate elementele lui A si B. Este un prim exemplu de operatie de combinare a doua structuri: din doua structuri de acelasi tip (in cazul acesta structuri liniare si ordonate) producem o alta de acelasi tip, care este "reuniunea" elementelor lor.
Algoritmul de interclasare are urmatoarea structura simpla:
Se parcurg simultan sirurile A, B si C. La fiecare pas se compara cele doua componente curente din A si B, iar cea mai mica dintre ele este mutata in C. Cand s-a terminat una din surse, A sau B, componentele ramase se adauga la C (ce poarta denumirea de destinatie). Procedura Merging ce-l implementeaza este data in continuare:
In cazul in care intampini probleme la descarcarea fisierului sau documentul nu este nici pe departe ceea ce se doreste a fi te rugam sa ne anunti aici: raporteaza o eroare
Cursuri din aceeasi categorie
Relaxeaza-te cu un video
Bursa de inteligenta
Adauga o cerere pentru cursul sau referatul de care ai nevoie iar noi te anuntam de indata ce cererea ta a primit un raspuns. Daca dimpotriva, esti un student silitor si vrei sa raspunzi unei cereri, vei castiga mult mai multi gold coins!
Participa acum!
Cursuri, referate, seminarii si proiecte
Termeni si conditii | Contact | Publicitate Active Soft | Publicitate | RSS
Linkuri utile: Mesaje de dragoste | Admitere facultate 2011 | Filme si subtitrari | Bacalaureat 2011 | Horoscop 2011
Toate drepturile rezervate © Studentie.ro 2004-2012