Prethodna tema :: Sljedeća tema |
Autor/ica |
Poruka |
suza Forumaš(ica)
Pridružen/a: 24. 10. 2009. (14:37:50) Postovi: (65)16
Spol:
|
Postano: 17:07 pet, 29. 10. 2010 Naslov: 1. kolokvij 2010. |
|
|
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
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 . Može li mi netko dati kakvu ideju? Ili staviti svoj kod?
|
|
[Vrh] |
|
Gino Forumaš(ica)
Pridružen/a: 11. 09. 2008. (10:54:06) Postovi: (370)16
Lokacija: Pula
|
Postano: 18:09 pet, 29. 10. 2010 Naslov: Re: 1. kolokvij 2010. |
|
|
[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
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.
|
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] |
|
suza Forumaš(ica)
Pridružen/a: 24. 10. 2009. (14:37:50) Postovi: (65)16
Spol:
|
|
[Vrh] |
|
teapot Forumaš(ica)
Pridružen/a: 12. 02. 2009. (22:01:19) Postovi: (36)16
|
|
[Vrh] |
|
pmli Forumaš(ica)
Pridružen/a: 09. 11. 2009. (12:03:05) Postovi: (2C8)16
Spol:
|
|
[Vrh] |
|
andra Forumaš(ica)
Pridružen/a: 02. 11. 2009. (19:23:23) Postovi: (4F)16
|
|
[Vrh] |
|
pmli Forumaš(ica)
Pridružen/a: 09. 11. 2009. (12:03:05) Postovi: (2C8)16
Spol:
|
|
[Vrh] |
|
andra Forumaš(ica)
Pridružen/a: 02. 11. 2009. (19:23:23) Postovi: (4F)16
|
|
[Vrh] |
|
teapot Forumaš(ica)
Pridružen/a: 12. 02. 2009. (22:01:19) Postovi: (36)16
|
|
[Vrh] |
|
sedlar Forumaš(ica)
Pridružen/a: 30. 10. 2010. (15:07:07) Postovi: (2)16
|
|
[Vrh] |
|
čungalunga Forumaš(ica)
Pridružen/a: 25. 11. 2009. (20:50:12) Postovi: (4C)16
Spol:
Lokacija: varaždin/zagreb
|
|
[Vrh] |
|
pmli Forumaš(ica)
Pridružen/a: 09. 11. 2009. (12:03:05) Postovi: (2C8)16
Spol:
|
|
[Vrh] |
|
čungalunga Forumaš(ica)
Pridružen/a: 25. 11. 2009. (20:50:12) Postovi: (4C)16
Spol:
Lokacija: varaždin/zagreb
|
|
[Vrh] |
|
A_je_to Forumaš(ica)
Pridružen/a: 19. 02. 2009. (16:51:22) Postovi: (6D)16
Spol:
|
|
[Vrh] |
|
pmli Forumaš(ica)
Pridružen/a: 09. 11. 2009. (12:03:05) Postovi: (2C8)16
Spol:
|
|
[Vrh] |
|
sedlar Forumaš(ica)
Pridružen/a: 30. 10. 2010. (15:07:07) Postovi: (2)16
|
|
[Vrh] |
|
ante003 Forumaš(ica)
Pridružen/a: 13. 10. 2008. (17:45:10) Postovi: (3C5)16
Spol:
|
|
[Vrh] |
|
msmit Forumaš(ica)
Pridružen/a: 07. 11. 2008. (15:13:55) Postovi: (76)16
|
|
[Vrh] |
|
A_je_to Forumaš(ica)
Pridružen/a: 19. 02. 2009. (16:51:22) Postovi: (6D)16
Spol:
|
|
[Vrh] |
|
.anchy. Forumaš(ica)
Pridružen/a: 14. 11. 2007. (20:03:46) Postovi: (1BC)16
Lokacija: Zgb
|
Postano: 19:17 sub, 30. 10. 2010 Naslov: Re: 1. kolokvij 2010. |
|
|
[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): | 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] |
|
|