Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

prvi kolokvij
WWW:
Idite na Prethodno  1, 2, 3  Sljedeće
Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
angelika
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 08. 02. 2011. (17:26:51)
Postovi: (5F)16
Sarma = la pohva - posuda
= 3 - 1

PostPostano: 12:46 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

Može mala pomoć sa 3.b zadatkom? Znam konstruirati stablo, ali me muči kako odrediti ukupan broj binarnih stabla sa istim antiorderom i postorderom.

http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2011/SPA%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf

Unaprijed hvala :)
Može mala pomoć sa 3.b zadatkom? Znam konstruirati stablo, ali me muči kako odrediti ukupan broj binarnih stabla sa istim antiorderom i postorderom.

http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2011/SPA%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf

Unaprijed hvala Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
slonic~tonic
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 10. 2011. (14:16:34)
Postovi: (84)16
Spol: žensko
Sarma = la pohva - posuda
= 5 - 4

PostPostano: 14:58 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

nisam sigurna, pa nek me netko ispravi ako grijesim..
binarnih stabala koji imaju iste antiorder i postorder obilaske ima: 2^n, pri cemu je n broj cvorova u stablu koji imaju samo jedno dijete..
nisam sigurna, pa nek me netko ispravi ako grijesim..
binarnih stabala koji imaju iste antiorder i postorder obilaske ima: 2^n, pri cemu je n broj cvorova u stablu koji imaju samo jedno dijete..



_________________
Lakše je naučiti matematiku nego raditi bez nje.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
angelika
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 08. 02. 2011. (17:26:51)
Postovi: (5F)16
Sarma = la pohva - posuda
= 3 - 1

PostPostano: 15:25 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

Hvala! :D
Hvala! Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku
kiara
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 11. 2011. (23:22:57)
Postovi: (55)16
Sarma = la pohva - posuda
= 7 - 4

PostPostano: 16:03 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

[quote="pedro"]http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2010/SPA%20-%202010%20-%20kolokvij1%20-%20zadaci.pdf

može 4 zadatak?
[/quote]

Ja isto nisam znala ovaj pod b). Kako doci do nekog cvora n u binarnom stablu? Nekim obilaskom stabla pretpostavljam, ali ne znam na koji nacin. Ako bi itko mogao pomoci, hvala unaprijed!
pedro (napisa):
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2010/SPA%20-%202010%20-%20kolokvij1%20-%20zadaci.pdf

može 4 zadatak?


Ja isto nisam znala ovaj pod b). Kako doci do nekog cvora n u binarnom stablu? Nekim obilaskom stabla pretpostavljam, ali ne znam na koji nacin. Ako bi itko mogao pomoci, hvala unaprijed!


[Vrh]
Korisnički profil Pošaljite privatnu poruku
pedro
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 10. 2010. (14:08:21)
Postovi: (19B)16
Sarma = la pohva - posuda
-22 = 16 - 38

PostPostano: 16:07 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

[quote="kiara"][quote="pedro"]http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2010/SPA%20-%202010%20-%20kolokvij1%20-%20zadaci.pdf

može 4 zadatak?
[/quote]

Ja isto nisam znala ovaj pod b). Kako doci do nekog cvora n u binarnom stablu? Nekim obilaskom stabla pretpostavljam, ali ne znam na koji nacin. Ako bi itko mogao pomoci, hvala unaprijed![/quote]

ej rješila sam

[code:1]void PREORDER (node n, BTREE B)
{
node i,j;
i = LEFT_CHILD(n,B);
j = RIGHT_CHILD(n,B);

if(i == LAMBDA && j==LAMBDA)
{
DELETE(n, &B);
}

while(i != LAMBDA && j!= LAMBDA)
{
PREORDER(i,B);
PREORDER(j,B);
}
}

void list(BTREE *B)
{
node n = ROOT(*B);
PREORDER(n, *B);
}[/code:1]

nadam se da je to točno :D
kiara (napisa):
pedro (napisa):
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2010/SPA%20-%202010%20-%20kolokvij1%20-%20zadaci.pdf

može 4 zadatak?


Ja isto nisam znala ovaj pod b). Kako doci do nekog cvora n u binarnom stablu? Nekim obilaskom stabla pretpostavljam, ali ne znam na koji nacin. Ako bi itko mogao pomoci, hvala unaprijed!


ej rješila sam

Kod:
void PREORDER (node n, BTREE B)
{
    node i,j;
    i = LEFT_CHILD(n,B);
    j = RIGHT_CHILD(n,B);

    if(i == LAMBDA && j==LAMBDA)
    {
        DELETE(n, &B);
    }

    while(i != LAMBDA && j!= LAMBDA)
    {
        PREORDER(i,B);
        PREORDER(j,B);
    }
}

void list(BTREE *B)
{
    node n = ROOT(*B);
    PREORDER(n, *B);
}


nadam se da je to točno Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku
kiara
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 11. 2011. (23:22:57)
Postovi: (55)16
Sarma = la pohva - posuda
= 7 - 4

PostPostano: 16:17 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

To je pod a) jelda? To sam uspjela, ovako slicno kao ti. Mislim da je dobro. Ali pod b) ne znam. :S
To je pod a) jelda? To sam uspjela, ovako slicno kao ti. Mislim da je dobro. Ali pod b) ne znam. :S


[Vrh]
Korisnički profil Pošaljite privatnu poruku
pedro
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 10. 2010. (14:08:21)
Postovi: (19B)16
Sarma = la pohva - posuda
-22 = 16 - 38

PostPostano: 16:19 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

joj sori, nisam vidjela da tražiš pod b)
nisam još taj rješila :D
joj sori, nisam vidjela da tražiš pod b)
nisam još taj rješila Very Happy


[Vrh]
Korisnički profil Pošaljite privatnu poruku
kiara
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 15. 11. 2011. (23:22:57)
Postovi: (55)16
Sarma = la pohva - posuda
= 7 - 4

PostPostano: 18:09 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

Uspjela sam! Mozes raditi s funkcijom PREORDER (node i, BTREE T, node *nadjen), i onda kad nadjes cvor s takvom oznakom ces ga zapamtiti u *nadjen, i od tamo se nece izgubiti jer je to adresa.
Uspjela sam! Mozes raditi s funkcijom PREORDER (node i, BTREE T, node *nadjen), i onda kad nadjes cvor s takvom oznakom ces ga zapamtiti u *nadjen, i od tamo se nece izgubiti jer je to adresa.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
student_92
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 09. 2011. (16:31:46)
Postovi: (B9)16
Sarma = la pohva - posuda
10 = 16 - 6

PostPostano: 18:53 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

Nije isključivo vezano uz kolokvij, ali evo ovdje. Može li netko zakodirati funkciju koja kreira binarno stablo, i to član po član, neovisno o implementaciji? Ili barem da mi da ideju kako to realizirati.
Nije isključivo vezano uz kolokvij, ali evo ovdje. Može li netko zakodirati funkciju koja kreira binarno stablo, i to član po član, neovisno o implementaciji? Ili barem da mi da ideju kako to realizirati.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
slonic~tonic
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 10. 2011. (14:16:34)
Postovi: (84)16
Spol: žensko
Sarma = la pohva - posuda
= 5 - 4

PostPostano: 19:24 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

[quote="student_92"]Nije isključivo vezano uz kolokvij, ali evo ovdje. Može li netko zakodirati funkciju koja kreira binarno stablo, i to član po član, neovisno o implementaciji? Ili barem da mi da ideju kako to realizirati.[/quote]


[code:1]void kreiraj (char (*s)[20], BTREE *B, int n) {
BTREE TL, TR;
MAKE_NULL(&TL);
MAKE_NULL(&TR);
labeltype k;
if(j>=n) return;
strcpy (k, s[j]);
++j;
if((strcmp(k, "NULL"))==0) return;
kreiraj(s, &TL, n);
kreiraj(s, &TR, n);
CREATE(k, TL, TR, B);
}[/code:1]

[size=9][color=#999999]Added after 9 minutes:[/color][/size]

moze mi netko reci koji je zadnji zadatak napravljen na vjezbama? tj.da li se radio Huffmanog algoritam? :/ hvala unaprijed.. :)
student_92 (napisa):
Nije isključivo vezano uz kolokvij, ali evo ovdje. Može li netko zakodirati funkciju koja kreira binarno stablo, i to član po član, neovisno o implementaciji? Ili barem da mi da ideju kako to realizirati.



Kod:
void kreiraj (char (*s)[20], BTREE *B, int n) {
    BTREE TL, TR;
    MAKE_NULL(&TL);
    MAKE_NULL(&TR);
    labeltype k;
    if(j>=n) return;
    strcpy (k, s[j]);
    ++j;
    if((strcmp(k, "NULL"))==0) return;
    kreiraj(s, &TL, n);
    kreiraj(s, &TR, n);
    CREATE(k, TL, TR, B);
}


Added after 9 minutes:

moze mi netko reci koji je zadnji zadatak napravljen na vjezbama? tj.da li se radio Huffmanog algoritam? Ehm? hvala unaprijed.. Smile



_________________
Lakše je naučiti matematiku nego raditi bez nje.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
student_92
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 09. 2011. (16:31:46)
Postovi: (B9)16
Sarma = la pohva - posuda
10 = 16 - 6

PostPostano: 19:31 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

[quote="slonic~tonic"]
[code:1]void kreiraj (char (*s)[20], BTREE *B, int n) {
BTREE TL, TR;
MAKE_NULL(&TL);
MAKE_NULL(&TR);
labeltype k;
if(j>=n) return;
strcpy (k, s[j]);
++j;
if((strcmp(k, "NULL"))==0) return;
kreiraj(s, &TL, n);
kreiraj(s, &TR, n);
CREATE(k, TL, TR, B);
}[/code:1][/quote]

Hvala, ali što tu predstavlja j? Ne vidim ga inicijaliziranog.
slonic~tonic (napisa):

Kod:
void kreiraj (char (*s)[20], BTREE *B, int n) {
    BTREE TL, TR;
    MAKE_NULL(&TL);
    MAKE_NULL(&TR);
    labeltype k;
    if(j>=n) return;
    strcpy (k, s[j]);
    ++j;
    if((strcmp(k, "NULL"))==0) return;
    kreiraj(s, &TL, n);
    kreiraj(s, &TR, n);
    CREATE(k, TL, TR, B);
}


Hvala, ali što tu predstavlja j? Ne vidim ga inicijaliziranog.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
slonic~tonic
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 26. 10. 2011. (14:16:34)
Postovi: (84)16
Spol: žensko
Sarma = la pohva - posuda
= 5 - 4

PostPostano: 19:33 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

[quote="student_92"][quote="slonic~tonic"]
[code:1]void kreiraj (char (*s)[20], BTREE *B, int n) {
BTREE TL, TR;
MAKE_NULL(&TL);
MAKE_NULL(&TR);
labeltype k;
if(j>=n) return;
strcpy (k, s[j]);
++j;
if((strcmp(k, "NULL"))==0) return;
kreiraj(s, &TL, n);
kreiraj(s, &TR, n);
CREATE(k, TL, TR, B);
}[/code:1][/quote]

Hvala, ali što tu predstavlja j? Ne vidim ga inicijaliziranog.[/quote]

j je globalna varijabla
student_92 (napisa):
slonic~tonic (napisa):

Kod:
void kreiraj (char (*s)[20], BTREE *B, int n) {
    BTREE TL, TR;
    MAKE_NULL(&TL);
    MAKE_NULL(&TR);
    labeltype k;
    if(j>=n) return;
    strcpy (k, s[j]);
    ++j;
    if((strcmp(k, "NULL"))==0) return;
    kreiraj(s, &TL, n);
    kreiraj(s, &TR, n);
    CREATE(k, TL, TR, B);
}


Hvala, ali što tu predstavlja j? Ne vidim ga inicijaliziranog.


j je globalna varijabla



_________________
Lakše je naučiti matematiku nego raditi bez nje.
[Vrh]
Korisnički profil Pošaljite privatnu poruku
student_92
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 17. 09. 2011. (16:31:46)
Postovi: (B9)16
Sarma = la pohva - posuda
10 = 16 - 6

PostPostano: 19:35 čet, 15. 11. 2012    Naslov: Citirajte i odgovorite

Ok, hvala još jednom. :)
Ok, hvala još jednom. Smile


[Vrh]
Korisnički profil Pošaljite privatnu poruku
nuclear
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 11. 2011. (17:40:12)
Postovi: (74)16
Spol: žensko
Sarma = la pohva - posuda
10 = 20 - 10

PostPostano: 21:09 pon, 11. 11. 2013    Naslov: Citirajte i odgovorite

Ako itko ima volje da mi pokaže gdje griješim! Riječ je o programu SInsert, gdje se u već sortiranu listu ubacuje element tako da lista opet bude sortirana. Ne znam gdje, kad je riječ o pointerima, griješim.

[code:1]
#include<stdio.h>
#include<stdlib.h>

typedef double elementtype;

typedef struct celltag{
elementtype element;
struct celltag *next;
}celltype;

typedef celltype *List, *position;

position LiEnd(List L){
position q;
q=L;
while(q->next != NULL)
q=q->next;
return q;}

position LiFirst(List L){
return L;
}

position LiNext(position p, List L){
return p->next;
}

position LiPrevious(position p, List L){
position q;
for(q=L; q->next!=p; q=q->next)
return q;
}

position LiMakeNull(List *L){
*L=(celltype*)malloc(sizeof(celltype));
(*L)->next=NULL;
return (*L);}

void LiInsert(elementtype x, position p){
position temp;
temp=p->next;
p->next=(celltype*)malloc(sizeof(celltype));
p->next->element=x;
p->next->next=temp;}

void LiDelete(position p){
position temp;
temp=p->next;
p->next=p->next->next;
free(temp);}

elementtype LiRetrieve(position p, List L){
return p->next->element; }

void SInsert(elementtype x, List *L){

position p;
int found=0;
p=LiFirst(*L);

while(p!=LiEnd(*L) && !found){
if(x<=LiRetrieve(p,*L)) found=1;
else p=LiNext(p, *L);
}
LiInsert(x,p);
}


int main(){

List L;
position q, p;
elementtype x, y;
char zn;
LiMakeNull(&L); LiMakeNull(&p);

L=p;

do{
printf("Upisi clan:\n");
scanf("%lf", &y);
LiInsert(y,p);
printf("Zelis dalje? d:n\n");
p=p->next;
scanf(" %c", &zn);
}while(zn=='d');

printf("Koji zelis ubaciti?\n");
scanf("%lf", &x);

SInsert(x,&L);

printf("\nPOSLIJE\n");
for(q=LiFirst(L); q!=LiEnd(L); q=LiNext(q,L))
printf("\nel: %lf\n", q->element);

return 0;}
[/code:1]


...otkrila sam da sam zaboravila na zaglavlje....da treba biti q->next->element ..... obožavam takve sitnice koje mi oduzmu cijeli dan ^^
Ako itko ima volje da mi pokaže gdje griješim! Riječ je o programu SInsert, gdje se u već sortiranu listu ubacuje element tako da lista opet bude sortirana. Ne znam gdje, kad je riječ o pointerima, griješim.

Kod:

#include<stdio.h>
#include<stdlib.h>

typedef double elementtype;

typedef struct celltag{
    elementtype element;
    struct celltag *next;
    }celltype;

typedef celltype *List, *position;

position LiEnd(List L){
position q;
q=L;
while(q->next != NULL)
    q=q->next;
return q;}

position LiFirst(List L){
return L;
}

position LiNext(position p, List L){
return p->next;
}

position LiPrevious(position p, List L){
position q;
for(q=L; q->next!=p; q=q->next)
return q;
}

position LiMakeNull(List *L){
*L=(celltype*)malloc(sizeof(celltype));
(*L)->next=NULL;
return (*L);}

void LiInsert(elementtype x, position p){
position temp;
temp=p->next;
p->next=(celltype*)malloc(sizeof(celltype));
p->next->element=x;
p->next->next=temp;}

void LiDelete(position p){
position temp;
temp=p->next;
p->next=p->next->next;
free(temp);}

elementtype LiRetrieve(position p, List L){
return p->next->element; }

void SInsert(elementtype x, List *L){

position p;
int found=0;
p=LiFirst(*L);

while(p!=LiEnd(*L) && !found){
    if(x<=LiRetrieve(p,*L)) found=1;
    else p=LiNext(p, *L);
}
LiInsert(x,p);
}


int main(){

List L;
position q, p;
elementtype x, y;
char zn;
LiMakeNull(&L); LiMakeNull(&p);

L=p;

do{
    printf("Upisi clan:\n");
    scanf("%lf", &y);
    LiInsert(y,p);
    printf("Zelis dalje? d:n\n");
    p=p->next;
    scanf(" %c", &zn);
}while(zn=='d');

printf("Koji zelis ubaciti?\n");
scanf("%lf", &x);

SInsert(x,&L);

printf("\nPOSLIJE\n");
for(q=LiFirst(L); q!=LiEnd(L); q=LiNext(q,L))
    printf("\nel: %lf\n", q->element);

return 0;}



...otkrila sam da sam zaboravila na zaglavlje....da treba biti q→next→element ..... obožavam takve sitnice koje mi oduzmu cijeli dan ^^


[Vrh]
Korisnički profil Pošaljite privatnu poruku
aangelinaaa
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 09. 2011. (16:39:32)
Postovi: (9)16
Spol: žensko
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 11:32 pon, 18. 11. 2013    Naslov: Citirajte i odgovorite

http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2012/SPA%20-%202012%20-%20kolokvij1%20-%20zadaci.pdf
Može netko riješiti 3.zadatak

i 3.b)
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2011/SPA%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2012/SPA%20-%202012%20-%20kolokvij1%20-%20zadaci.pdf
Može netko riješiti 3.zadatak

i 3.b)
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2011/SPA%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Shirohige
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 11. 2012. (20:19:56)
Postovi: (ED)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
12 = 15 - 3

PostPostano: 17:52 uto, 19. 11. 2013    Naslov: Citirajte i odgovorite

A kako se kod implementacije liste pomoću pointera provjerava da je pozicija valjana?

Kod implementacije liste pomoću polja smo imali provjere tipa (p = pozicija):
[code:1]if (p<0) exit(102);
if (p>MAXLENGTH-1) exit(102);[/code:1]

Dok za implementaciju liste pomoću pointera, u skripti takvih provjera (ne mislim sad na usporedbu koji je pointer veći :D, nego je li valjan) nema.
A kako se kod implementacije liste pomoću pointera provjerava da je pozicija valjana?

Kod implementacije liste pomoću polja smo imali provjere tipa (p = pozicija):
Kod:
if (p<0) exit(102);
if (p>MAXLENGTH-1) exit(102);


Dok za implementaciju liste pomoću pointera, u skripti takvih provjera (ne mislim sad na usporedbu koji je pointer veći Very Happy, nego je li valjan) nema.


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Shirohige
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 16. 11. 2012. (20:19:56)
Postovi: (ED)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
12 = 15 - 3

PostPostano: 13:28 čet, 21. 11. 2013    Naslov: Citirajte i odgovorite

3.zadatak 2011/2012:
[url]http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2011/SPA%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf[/url]

[quote]Neka je T binarno stablo s oznakom korijena k, lijevim podstablom TL, te desnim podstablom TR. Antiorder obilazak
stabla de niramo rekurzivno sa: Antiorder(T) = Antiorder(TR) Antiorder(TL) k.
(a) Ispisite Antiorder i Postorder obilaske stabla prikazanog na slici dolje.
(b) Koliko ukupno binarnih stabala postoji koja imaju iste i Antiorder i Postorder obilaske kao stablo na slici?
Nacrtajte jos jedno od tih stabala; neka bude vidljiv nacin rekonstrukcije.[/quote]

Meni ne ispadne da stablo na slici ima isti antiorder i postorder obilazak:
[url]http://img856.imageshack.us/img856/1051/zc8u.png[/url]

Gdje griješim ? :?
3.zadatak 2011/2012:
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2011/SPA%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf

Citat:
Neka je T binarno stablo s oznakom korijena k, lijevim podstablom TL, te desnim podstablom TR. Antiorder obilazak
stabla de niramo rekurzivno sa: Antiorder(T) = Antiorder(TR) Antiorder(TL) k.
(a) Ispisite Antiorder i Postorder obilaske stabla prikazanog na slici dolje.
(b) Koliko ukupno binarnih stabala postoji koja imaju iste i Antiorder i Postorder obilaske kao stablo na slici?
Nacrtajte jos jedno od tih stabala; neka bude vidljiv nacin rekonstrukcije.


Meni ne ispadne da stablo na slici ima isti antiorder i postorder obilazak:
http://img856.imageshack.us/img856/1051/zc8u.png

Gdje griješim ? Confused


[Vrh]
Korisnički profil Pošaljite privatnu poruku
aangelinaaa
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 09. 2011. (16:39:32)
Postovi: (9)16
Spol: žensko
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 13:37 čet, 21. 11. 2013    Naslov: Citirajte i odgovorite

[quote="Shirohige"]

Meni ne ispadne da stablo na slici ima isti antiorder i postorder obilazak:
[url]http://img856.imageshack.us/img856/1051/zc8u.png[/url]

Gdje griješim ? :?[/quote]
pa dobro ti je :)
zadatak je koliko još ima takvih stabala koje imaju te iste obilaske
Shirohige (napisa):


Meni ne ispadne da stablo na slici ima isti antiorder i postorder obilazak:
http://img856.imageshack.us/img856/1051/zc8u.png

Gdje griješim ? Confused

pa dobro ti je Smile
zadatak je koliko još ima takvih stabala koje imaju te iste obilaske


[Vrh]
Korisnički profil Pošaljite privatnu poruku
anamarie
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 09. 2011. (10:59:19)
Postovi: (87)16
Spol: žensko
Sarma = la pohva - posuda
= 13 - 8

PostPostano: 13:41 čet, 21. 11. 2013    Naslov: Citirajte i odgovorite

3.zadatak
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2012/SPA%20-%202012%20-%20kolokvij1%20-%20zadaci.pdf
3.zadatak
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2012/SPA%20-%202012%20-%20kolokvij1%20-%20zadaci.pdf


[Vrh]
Korisnički profil Pošaljite privatnu poruku
hipernova
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 25. 09. 2011. (20:15:21)
Postovi: (C)16
Sarma = la pohva - posuda
= 0 - 0
Lokacija: Zagreb

PostPostano: 13:59 čet, 21. 11. 2013    Naslov: Citirajte i odgovorite

[code:1]void kreiraj (char (*s)[20], BTREE *B, int n) {
BTREE TL, TR;
MAKE_NULL(&TL);
MAKE_NULL(&TR);
labeltype k;
if(j>=n) return;
strcpy (k, s[j]);
++j;
if((strcmp(k, "NULL"))==0) return;
kreiraj(s, &TL, n);
kreiraj(s, &TR, n);
CREATE(k, TL, TR, B);
}[/code:1]

jel to onaj kod da konstruiras drvo iz preordera ako imas zadane prazne cvorove?

radio se hoffman na zadnjim vjezbama zadnji sat ( kod assistentice stojic)
Kod:
void kreiraj (char (*s)[20], BTREE *B, int n) {
    BTREE TL, TR;
    MAKE_NULL(&TL);
    MAKE_NULL(&TR);
    labeltype k;
    if(j>=n) return;
    strcpy (k, s[j]);
    ++j;
    if((strcmp(k, "NULL"))==0) return;
    kreiraj(s, &TL, n);
    kreiraj(s, &TR, n);
    CREATE(k, TL, TR, B);
}


jel to onaj kod da konstruiras drvo iz preordera ako imas zadane prazne cvorove?

radio se hoffman na zadnjim vjezbama zadnji sat ( kod assistentice stojic)


[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Strukture podataka i algoritmi Vremenska zona: GMT + 01:00.
Idite na Prethodno  1, 2, 3  Sljedeće
Stranica 2 / 3.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan