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

1. kolokvij 2010.
WWW:
Idite na 1, 2, 3, 4  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
suza
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 10. 2009. (14:37:50)
Postovi: (65)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 8 - 1

PostPostano: 17:07 pet, 29. 10. 2010    Naslov: 1. kolokvij 2010. Citirajte i odgovorite

Trebala bih pomoć oko nekih zadataka iz prošlogodišnjeg kolokvija, a i provjera rezultata ne bi škodila.
Napisati ću ona za koja nisam sigurna, pa ako bi netko mogao usporediti sa svojima.. plz :D
http://web.math.hr/nastava/spa/kolokviji/2009/SPA2009%20-%20kolokvij1%20-%20zadaci.pdf

2. zadatak: dobila sam t_uk=248 nanosekundi
3.zadatak:
Aritmetički izraz je X*Y+Z(X-Y-Z)-Z
Nisam sigurna da li postfix treba izgledati ovako:
XY*ZXYZ--*+Z- ???

4. zadatak:
a)
[code:1]void saren( BTREE B)
{
node n;
n=ROOT(T);
if( ( LABEL(n,T)%2==0) && ( LEFT_CHILD(n,T)%2==0 || RIGHT_CHILD(n,T)%2==0) )
printf("...", LABEL(n,T));
saren(LEFT_SUBTREE(T, *TL));
saren(RIGHT_SUBTREE(T, *TR));
return;
}[/code:1]

b) Krenula bi od funkcije sretan koja vraća maksimalnu duljinu niza. A funkcija za maksimum bi primala niz u kojem su spremljeni svi sretni nizovi. Dalje baš i ne znam :cry: . Može li mi netko dati kakvu ideju? Ili staviti svoj kod?
Trebala bih pomoć oko nekih zadataka iz prošlogodišnjeg kolokvija, a i provjera rezultata ne bi škodila.
Napisati ću ona za koja nisam sigurna, pa ako bi netko mogao usporediti sa svojima.. plz Very Happy
http://web.math.hr/nastava/spa/kolokviji/2009/SPA2009%20-%20kolokvij1%20-%20zadaci.pdf

2. zadatak: dobila sam t_uk=248 nanosekundi
3.zadatak:
Aritmetički izraz je X*Y+Z(X-Y-Z)-Z
Nisam sigurna da li postfix treba izgledati ovako:
XY*ZXYZ–*+Z- ???

4. zadatak:
a)
Kod:
void saren( BTREE B)
{
    node n;
    n=ROOT(T);
    if( ( LABEL(n,T)%2==0) && ( LEFT_CHILD(n,T)%2==0 || RIGHT_CHILD(n,T)%2==0) )
          printf("...", LABEL(n,T));
    saren(LEFT_SUBTREE(T, *TL));
    saren(RIGHT_SUBTREE(T, *TR));
    return;
}


b) Krenula bi od funkcije sretan koja vraća maksimalnu duljinu niza. A funkcija za maksimum bi primala niz u kojem su spremljeni svi sretni nizovi. Dalje baš i ne znam Crying or Very sad . Može li mi netko dati kakvu ideju? Ili staviti svoj kod?


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


Pridružen/a: 11. 09. 2008. (10:54:06)
Postovi: (370)16
Sarma = la pohva - posuda
-29 = 108 - 137
Lokacija: Pula

PostPostano: 18:09 pet, 29. 10. 2010    Naslov: Re: 1. kolokvij 2010. Citirajte i odgovorite

[quote="suza"]
3.zadatak:
Aritmetički izraz je X*Y+Z(X-Y-Z)-Z
Nisam sigurna da li postfix treba izgledati ovako:
XY*ZXYZ--*+Z- ???[/quote]

mislim da bi trebalo doci [tt]XY*ZXY-Z-*+Z-[/tt]

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

[quote="suza"]
a)
[code:1]void saren( BTREE B)
{
node n;
n=ROOT(T);
if( ( LABEL(n,T)%2==0) && ( LEFT_CHILD(n,T)%2==0 || RIGHT_CHILD(n,T)%2==0) )
printf("...", LABEL(n,T));
saren(LEFT_SUBTREE(T, *TL));
saren(RIGHT_SUBTREE(T, *TR));
return;
}[/code:1]
[/quote]

nije dobro, sa [tt]LEFT_CHILD[/tt] dobijes lijevo dijete, ako postoji, a ne njegovu oznaku

dakle trebala bi prvo vidjeti jel postoji, i onda ako da, pogledati oznaku, analogno za desno :D

[quote="suza"]
Krenula bi od funkcije sretan koja vraća maksimalnu duljinu niza. A funkcija za maksimum bi primala niz u kojem su spremljeni svi sretni nizovi.
[/quote]

:?: uglavnom, ta funkcija koju trebas napisat pozove samo funkciju za obilazak stabla, koja uz korijen prima jos neki broj, trenutni maximum, pozoves sa 0 u pocetku
kad obilazis stablo, za svaki cvor pogledas jel niz od njega do korijena sretan i "brojis" duljinu, ako je sretan i duljina je veca od trenutne maximalne, promijenis ju, na koncu u pocetnoj funkciji ispises taj maximum
suza (napisa):

3.zadatak:
Aritmetički izraz je X*Y+Z(X-Y-Z)-Z
Nisam sigurna da li postfix treba izgledati ovako:
XY*ZXYZ–*+Z- ???


mislim da bi trebalo doci XY*ZXY-Z-*+Z-

Added after 15 minutes:

suza (napisa):

a)
Kod:
void saren( BTREE B)
{
    node n;
    n=ROOT(T);
    if( ( LABEL(n,T)%2==0) && ( LEFT_CHILD(n,T)%2==0 || RIGHT_CHILD(n,T)%2==0) )
          printf("...", LABEL(n,T));
    saren(LEFT_SUBTREE(T, *TL));
    saren(RIGHT_SUBTREE(T, *TR));
    return;
}



nije dobro, sa LEFT_CHILD dobijes lijevo dijete, ako postoji, a ne njegovu oznaku

dakle trebala bi prvo vidjeti jel postoji, i onda ako da, pogledati oznaku, analogno za desno Very Happy

suza (napisa):

Krenula bi od funkcije sretan koja vraća maksimalnu duljinu niza. A funkcija za maksimum bi primala niz u kojem su spremljeni svi sretni nizovi.


Question uglavnom, ta funkcija koju trebas napisat pozove samo funkciju za obilazak stabla, koja uz korijen prima jos neki broj, trenutni maximum, pozoves sa 0 u pocetku
kad obilazis stablo, za svaki cvor pogledas jel niz od njega do korijena sretan i "brojis" duljinu, ako je sretan i duljina je veca od trenutne maximalne, promijenis ju, na koncu u pocetnoj funkciji ispises taj maximum



_________________
Mario Berljafa
[Vrh]
Korisnički profil Pošaljite privatnu poruku
suza
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 10. 2009. (14:37:50)
Postovi: (65)16
Spol: kućni ljubimac
Sarma = la pohva - posuda
= 8 - 1

PostPostano: 20:12 pet, 29. 10. 2010    Naslov: Re: 1. kolokvij 2010. Citirajte i odgovorite

[quote="suza"]nije dobro, sa [tt]LEFT_CHILD[/tt] dobijes lijevo dijete, ako postoji, a ne njegovu oznaku [/quote]
:oops: :oops: trebala sam bolje čitati sa šalabahtera

..ovaj 4.b) ću probati sada sama pa javim ako bude još problema :wink:
suza (napisa):
nije dobro, sa LEFT_CHILD dobijes lijevo dijete, ako postoji, a ne njegovu oznaku

Embarassed Embarassed trebala sam bolje čitati sa šalabahtera

..ovaj 4.b) ću probati sada sama pa javim ako bude još problema Wink


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


Pridružen/a: 12. 02. 2009. (22:01:19)
Postovi: (36)16
Sarma = la pohva - posuda
-5 = 0 - 5

PostPostano: 12:04 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

Molim vas, da mi netko objasni i rješi ovaj zadatak:
Aritmeticki izraz a+b+c*(a+b/c-a)-b Dijkstrinim algoritmom prebacite u Postfix oblik. Za vrijednosti a=1, b=2,c=3 algoritamski izvedite izvrednjavanje dobivenog Postfix oblika pomocu stoga.
Molim vas, da mi netko objasni i rješi ovaj zadatak:
Aritmeticki izraz a+b+c*(a+b/c-a)-b Dijkstrinim algoritmom prebacite u Postfix oblik. Za vrijednosti a=1, b=2,c=3 algoritamski izvedite izvrednjavanje dobivenog Postfix oblika pomocu stoga.


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


Pridružen/a: 09. 11. 2009. (12:03:05)
Postovi: (2C8)16
Spol: muško
Sarma = la pohva - posuda
197 = 203 - 6

PostPostano: 12:35 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

[table=;]Ulaz ; Stog ; Izlaz
a ; ; a
+ ; + ; a
b ; + ; ab
+ ; + ; ab+
c ; + ; ab+c
* ; + * ; ab+c
( ; + * ( ; ab+c
a ; + * ( ; ab+ca
+ ; + * ( + ; ab+ca
b ; + * ( + ; ab+cab
/ ; + * ( + / ; ab+cab
c ; + * ( + / ; ab+cabc
- ; + * ( - ; ab+cabc/+
a ; + * ( - ; ab+cabc/+a
) ;+ * ; ab+cabc/+a-
- ; - ; ab+cabc/+a-*+
b ; - ; ab+cabc/+a-*+b
; ; ab+cabc/+a-*+b-[/table]

1 2 + 3 1 2 3 / + 1 - * + 2 - = ?

[table=;]Ulaz ; Stog
1 ; 1
2 ; 1 2
+ ; 3
3 ; 3 3
1 ; 3 3 1
2 ; 3 3 1 2
3 ; 3 3 1 2 3
/ ; 3 3 1 2/3
+ ; 3 3 5/3
1 ; 3 3 5/3 1
- ; 3 3 2/3
* ; 3 2
+ ; 5
2 ; 5 2
- ; 3[/table]

Rezultat je 3. To se lako provjeri, jer je zadani izraz jednak a+b.
Ulaz Stog Izlaz
a   a
+ + a
b + ab
+ + ab+
c + ab+c
* + * ab+c
( + * ( ab+c
a + * ( ab+ca
+ + * ( + ab+ca
b + * ( + ab+cab
/ + * ( + / ab+cab
c + * ( + / ab+cabc
- + * ( - ab+cabc/+
a + * ( - ab+cabc/+a
) + * ab+cabc/+a-
- - ab+cabc/+a-*+
b - ab+cabc/+a-*+b
   ab+cabc/+a-*+b-


1 2 + 3 1 2 3 / + 1 - * + 2 - = ?

Ulaz Stog
1 1
2 1 2
+ 3
3 3 3
1 3 3 1
2 3 3 1 2
3 3 3 1 2 3
/ 3 3 1 2/3
+ 3 3 5/3
1 3 3 5/3 1
- 3 3 2/3
* 3 2
+ 5
2 5 2
- 3


Rezultat je 3. To se lako provjeri, jer je zadani izraz jednak a+b.


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


Pridružen/a: 02. 11. 2009. (19:23:23)
Postovi: (4F)16
Sarma = la pohva - posuda
= 4 - 0

PostPostano: 13:38 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

dali moze pomoc oko zadatka iz kolokvija iz 2008 ja sam ga rjesavala ali nisam sigurna dali sam dobila dobro stablo...
Rekonstruirajte binarno stablo ako je poznato da Inorder obilazak ispisuje ˇcvorove redom: FDHGBAIEC, a Preorder
redom: ABDFGHCEI. Objasnite rijeˇcima jedan korak algoritma. Kako glasi Postorder obilazak dotiˇcnog binarnog
stabla?
dali moze pomoc oko zadatka iz kolokvija iz 2008 ja sam ga rjesavala ali nisam sigurna dali sam dobila dobro stablo...
Rekonstruirajte binarno stablo ako je poznato da Inorder obilazak ispisuje ˇcvorove redom: FDHGBAIEC, a Preorder
redom: ABDFGHCEI. Objasnite rijeˇcima jedan korak algoritma. Kako glasi Postorder obilazak dotiˇcnog binarnog
stabla?


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


Pridružen/a: 09. 11. 2009. (12:03:05)
Postovi: (2C8)16
Spol: muško
Sarma = la pohva - posuda
197 = 203 - 6

PostPostano: 14:13 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

[quote="andra"]ja sam ga rjesavala ali nisam sigurna dali sam dobila dobro stablo...[/quote]
To je barem lako provjeriti, samo ispišeš oznake pri preorder i inorder obilasku.

[quote="andra"]Rekonstruirajte binarno stablo ako je poznato da Inorder obilazak ispisuje ˇcvorove redom: FDHGBAIEC, a Preorder
redom: ABDFGHCEI. Objasnite rijeˇcima jedan korak algoritma. Kako glasi Postorder obilazak dotiˇcnog binarnog
stabla?[/quote]
Rješenje je
[code:1]
A
/ \
/ \
B C
/ /
D E
/ \ /
F G I
/
H[/code:1]
Postorder obilazak je FHGDBIECA.
andra (napisa):
ja sam ga rjesavala ali nisam sigurna dali sam dobila dobro stablo...

To je barem lako provjeriti, samo ispišeš oznake pri preorder i inorder obilasku.

andra (napisa):
Rekonstruirajte binarno stablo ako je poznato da Inorder obilazak ispisuje ˇcvorove redom: FDHGBAIEC, a Preorder
redom: ABDFGHCEI. Objasnite rijeˇcima jedan korak algoritma. Kako glasi Postorder obilazak dotiˇcnog binarnog
stabla?

Rješenje je
Kod:

               A
             /   \
           /       \
         B           C
       /           /
     D           E
   /   \       /
 F      G    I
       /
     H

Postorder obilazak je FHGDBIECA.


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


Pridružen/a: 02. 11. 2009. (19:23:23)
Postovi: (4F)16
Sarma = la pohva - posuda
= 4 - 0

PostPostano: 14:21 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

hvala puno... tako sam i bila dobila, samo nisam bila sigurna za H na koju stranu ide tj dali je lijevo ili desno dijete...
hvala puno... tako sam i bila dobila, samo nisam bila sigurna za H na koju stranu ide tj dali je lijevo ili desno dijete...


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


Pridružen/a: 12. 02. 2009. (22:01:19)
Postovi: (36)16
Sarma = la pohva - posuda
-5 = 0 - 5

PostPostano: 15:12 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

puno hvala!!! :D
puno hvala!!! Very Happy


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


Pridružen/a: 30. 10. 2010. (15:07:07)
Postovi: (2)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 15:30 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

dal li bi netko bio voljan napisati kodove za 1. i 4. zadatak iz prošlogodišnjeg kolokvija?!
da si mogu provjeriti rješenja :?
dal li bi netko bio voljan napisati kodove za 1. i 4. zadatak iz prošlogodišnjeg kolokvija?!
da si mogu provjeriti rješenja Confused


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


Pridružen/a: 25. 11. 2009. (20:50:12)
Postovi: (4C)16
Spol: žensko
Sarma = la pohva - posuda
= 3 - 1
Lokacija: varaždin/zagreb

PostPostano: 15:56 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

da, bilo bi to super i po mogućnosti i za b grupu :bananatype:
da, bilo bi to super i po mogućnosti i za b grupu Banana kucka program iz RP1



_________________
I won't be a rock star. I will be a legend.
Freddie Mercury
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
pmli
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 09. 11. 2009. (12:03:05)
Postovi: (2C8)16
Spol: muško
Sarma = la pohva - posuda
197 = 203 - 6

PostPostano: 16:20 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

Zar ne mislite da je kodove najbolje provjeriti sam, na svom kompu? :) Izkodirati sve atp-ove je možda gnjavaža, ali tako se uči.

Jeste li primjetili da se stigle [url=http://web.math.hr/nastava/spa/zadaci.php]zadaće[/url]?
Zar ne mislite da je kodove najbolje provjeriti sam, na svom kompu? Smile Izkodirati sve atp-ove je možda gnjavaža, ali tako se uči.

Jeste li primjetili da se stigle zadaće?


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


Pridružen/a: 25. 11. 2009. (20:50:12)
Postovi: (4C)16
Spol: žensko
Sarma = la pohva - posuda
= 3 - 1
Lokacija: varaždin/zagreb

PostPostano: 16:25 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

ma da je ali..neki su ipak previše lijeni :oops:
ma da je ali..neki su ipak previše lijeni Embarassed



_________________
I won't be a rock star. I will be a legend.
Freddie Mercury
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
A_je_to
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 02. 2009. (16:51:22)
Postovi: (6D)16
Spol: muško
Sarma = la pohva - posuda
= 6 - 0

PostPostano: 16:47 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

Postoji li u C-u biblioteka koja sadrži funkciju "error" (koja zaustavlja program i ispisuje određenu poruku, i često se pojavljuje u implementacijama u skripti) ili ju trebam sam napisati? Zahvaljujem!
Postoji li u C-u biblioteka koja sadrži funkciju "error" (koja zaustavlja program i ispisuje određenu poruku, i često se pojavljuje u implementacijama u skripti) ili ju trebam sam napisati? Zahvaljujem!


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


Pridružen/a: 09. 11. 2009. (12:03:05)
Postovi: (2C8)16
Spol: muško
Sarma = la pohva - posuda
197 = 203 - 6

PostPostano: 16:54 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

[quote="A_je_to"]Postoji li u C-u biblioteka koja sadrži funkciju "error" (koja zaustavlja program i ispisuje određenu poruku, i često se pojavljuje u implementacijama u skripti) ili ju trebam sam napisati? Zahvaljujem![/quote]
Iz što je prof. napomenuo, rekao da je mislio na nešto tipa
[code:1]printf("blabla");
exit(1);[/code:1]
A_je_to (napisa):
Postoji li u C-u biblioteka koja sadrži funkciju "error" (koja zaustavlja program i ispisuje određenu poruku, i često se pojavljuje u implementacijama u skripti) ili ju trebam sam napisati? Zahvaljujem!

Iz što je prof. napomenuo, rekao da je mislio na nešto tipa
Kod:
printf("blabla");
exit(1);


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


Pridružen/a: 30. 10. 2010. (15:07:07)
Postovi: (2)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 17:14 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

hvala na obavjesti za zadaće....
a što se tiče kolokvija... stvarno ne stignem sada to sve kodirat zato ova molba
hvala na obavjesti za zadaće....
a što se tiče kolokvija... stvarno ne stignem sada to sve kodirat zato ova molba


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


Pridružen/a: 13. 10. 2008. (17:45:10)
Postovi: (3C5)16
Spol: muško
Sarma = la pohva - posuda
24 = 71 - 47

PostPostano: 17:59 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

[quote="A_je_to"]Postoji li u C-u biblioteka koja sadrži funkciju "error" (koja zaustavlja program i ispisuje određenu poruku, i često se pojavljuje u implementacijama u skripti) ili ju trebam sam napisati? Zahvaljujem![/quote]
[code:1]
void error(char *s)
{
printf("%s\n", s);
exit(-1);
}
[/code:1]
pozivas je sa [code:1]error("Message");[/code:1]
A_je_to (napisa):
Postoji li u C-u biblioteka koja sadrži funkciju "error" (koja zaustavlja program i ispisuje određenu poruku, i često se pojavljuje u implementacijama u skripti) ili ju trebam sam napisati? Zahvaljujem!

Kod:

void error(char *s)
   {
   printf("%s\n", s);
   exit(-1);   
   }

pozivas je sa
Kod:
error("Message");



_________________
Ako ste previše otvorenog uma, ispast će vam mozak
------------------------------------------------------
Racunalo bez Windowsa je kao riba bez bicikla
[Vrh]
Korisnički profil Pošaljite privatnu poruku
msmit
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 11. 2008. (15:13:55)
Postovi: (76)16
Sarma = la pohva - posuda
= 12 - 5

PostPostano: 18:44 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

Imam pitanje u vezi prvog zadatka u prvoj grupi. Ako koristimo pomoćni red za intove sa stoga, i onda ih hoćemo vratiti na stog, bit će u obrnutom redoslijedu. Može pomoć??
Imam pitanje u vezi prvog zadatka u prvoj grupi. Ako koristimo pomoćni red za intove sa stoga, i onda ih hoćemo vratiti na stog, bit će u obrnutom redoslijedu. Može pomoć??


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


Pridružen/a: 19. 02. 2009. (16:51:22)
Postovi: (6D)16
Spol: muško
Sarma = la pohva - posuda
= 6 - 0

PostPostano: 18:58 sub, 30. 10. 2010    Naslov: Citirajte i odgovorite

Ponoviš postupak još jednom, tj. opet ih staviš u red i vratiš na stog i onda su poredani ko na početku.
Ponoviš postupak još jednom, tj. opet ih staviš u red i vratiš na stog i onda su poredani ko na početku.


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


Pridružen/a: 14. 11. 2007. (20:03:46)
Postovi: (1BC)16
Sarma = la pohva - posuda
= 15 - 11
Lokacija: Zgb

PostPostano: 19:17 sub, 30. 10. 2010    Naslov: Re: 1. kolokvij 2010. Citirajte i odgovorite

[quote="Gino"]:?: uglavnom, ta funkcija koju trebas napisat pozove samo funkciju za obilazak stabla, koja uz korijen prima jos neki broj, trenutni maximum, pozoves sa 0 u pocetku
kad obilazis stablo, za svaki cvor pogledas jel niz od njega do korijena sretan i "brojis" duljinu, ako je sretan i duljina je veca od trenutne maximalne, promijenis ju, na koncu u pocetnoj funkciji ispises taj maximum[/quote]

može pomoć oko ovog zadatka,kako da provjerim je li čvor sretan? nikako da smislim dobar algoritam,problem mi je ako su počevši od njega oznake npr(1,2,3,4,5,6,7,5) on je sretan,ali tek dok dođemo do kraja,pa moram za svaki čvor pamtit je li paran,pa njegov roditelj neparan i obrnuto,a to mi je malo komplicirano..
Gino (napisa):
Question uglavnom, ta funkcija koju trebas napisat pozove samo funkciju za obilazak stabla, koja uz korijen prima jos neki broj, trenutni maximum, pozoves sa 0 u pocetku
kad obilazis stablo, za svaki cvor pogledas jel niz od njega do korijena sretan i "brojis" duljinu, ako je sretan i duljina je veca od trenutne maximalne, promijenis ju, na koncu u pocetnoj funkciji ispises taj maximum


može pomoć oko ovog zadatka,kako da provjerim je li čvor sretan? nikako da smislim dobar algoritam,problem mi je ako su počevši od njega oznake npr(1,2,3,4,5,6,7,5) on je sretan,ali tek dok dođemo do kraja,pa moram za svaki čvor pamtit je li paran,pa njegov roditelj neparan i obrnuto,a to mi je malo komplicirano..


[Vrh]
Korisnički profil Pošaljite privatnu poruku
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 1, 2, 3, 4  Sljedeće
Stranica 1 / 4.

 
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