Forum@DeGiorgi :: Pogledajte temu

through

[^/[Print]\]
Idite na 1, 2, 3 Sljedeće :| |:
Forum@DeGiorgi -> Strukture podataka i algoritmi

#1: prvi kolokvij Autor/ica: nuala,

Postano: 20:56 uto, 30. 10. 2012
—
Do kud pišemo teoriju na prvom kolokviju,tj.da li netko zna da li ulaze skupovi u kolokvij šta se tiče predavanja?

#2: Autor/ica: JJ,

Postano: 17:18 sri, 31. 10. 2012
—
Ulaze i skupovi Neutral

#3: Autor/ica: Ryssa,

Postano: 16:34 sub, 10. 11. 2012
—
zanima me kako u dijkstrin algoritmu najlakše uspoređivati prioritete operatora?

#4: Autor/ica: Loo,

Postano: 8:27 pon, 12. 11. 2012
—
ja sam to u zadaći, onako "zdravo seljački" riješila, ne znam jel se može bolje Very Happy

Kod:

int prior(char c)
{
if(c=='-') return 4;
if(c=='&') return 3;
if(c=='^') return 2;
if(c=='|') return 1;
if(c==')' || c=='(') return 0;
return -1;
}

(usput mi služi i za provjeru radi li se uopće o operatoru, ovo za zagrade je tu upravo zato)

#5: Autor/ica: ivanaaaa,

Postano: 12:43 pon, 12. 11. 2012
—
Koja je ideja za 1.b zad iz ovog kolokvija http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2011/SPA%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf

imala sam nekoliko ideja no bezuspješnih... Ehm?

#6: Autor/ica: fejky,

Postano: 13:48 pon, 12. 11. 2012
—
Jedan od mogucih nacina.
Ako stavis sve elemente iz queue-a na stack, te ih vratis sa stacka na queue, dobiti ces skoro pa transponiranu matricu, tj.

Kod:

9 8 7
6 5 4
3 2 1

Sada jedino sto trebas je napraviti isti postupak ali samo na elementima dijagonale (primjeti da je to svaki n-ti), tj. stavis svaki n-ti element na stack i onda imas

Kod:

8 7 6 4 3 2

Kod:

1 5 9

na stacku.

Sigurno sada vidis kako ubaciti ove elemente u pocetni queue da se dobije transponirana matrica.

#7: Autor/ica: R2-D2,

Postano: 14:11 pon, 12. 11. 2012
—
evo moj način:
znači u početku su ti elementi u redu ovako posloženi (1,2,3,4,5,6,7,8,9).
Prvi put obilazim red tako da stavim neki brojač i koji mi je na početku 0. Uzmem prvi element i pitam se je li ostatak kad i dijeli n(u ovom slučaju n=3) jednak 0 - ako je, stavim ga u stog i na kraj reda(i obrišem ga s početka) i povećam brojač. Ako nije, stavim ga samo na kraj reda i obrišem s početka i povećam brojač. Petlja se završi kad i dođe do 8(tj. n^2-1). Znači, nakon prvog obilaska će red iz primjera izgledati kao na početku, a stog će biti (7,4,1), gledano s vrha. Onda opet idem kroz red, sve isto, opet mi i ide od 0 do 8 samo gledam je li ostatak kad i dijeli 3 jednak 1. Nakon iste procedure dobijemo isti red a stog (8, 5, 2, 7, 4, 1). I sad još jednom obiđemo red, gledamo je li ostatak jednak 2 i dobijemo stog(9, 6, 3, 8, 5, 2, 7, 4, 1). Sad još ovaj stog trebamo preokrenuti pomoću reda, znači možemo isprazniti onaj red i elemente iz stoga u red, pa iz reda u stog pa opet nazad.
Znači, trebaš imati prvu for petlju koja ti regulira je li gledaš ostatak 0, 1, ..., n-1 pri dijeljenju s n, a unutar te petlje imaš još jednu koja ti prolazi kroz elemente reda, znači od 0 do n^2-1.

#8: Autor/ica: ivanaaaa,

Postano: 15:01 pon, 12. 11. 2012
—
e super, hvala Smile

#9: Autor/ica: kiara,

Postano: 16:44 sri, 14. 11. 2012
—
Ako moze pomoc u drugom zadatku proslogodisnjeg kolokvija http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2011/SPA%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf
Sta znaci ovaj drugi dio: algoritamski izvedite IZVREDNJAVANJE dobivenog Postfix izraza pomocu stoga?Jesmo li mi to radili na vjezbama? Hvala!

#10: Autor/ica: malalodacha,

Postano: 17:48 sri, 14. 11. 2012
—
http://www.ilijapavlic.com/faks/spa/Skripta.pdf ovdje imaš na 19. stranici

#11: Autor/ica: PermutiranoPrase,

Postano: 18:08 sri, 14. 11. 2012
—
Pitanjce - ako piše u zadatku "Ako ne znate rijesiti ovako postavljen zadatak, mozete definirati jos nekoliko varijabli tipa int." i mi to napravimo, a rješenje je dobro, koliko bodova (ako uopće) će nam oduzeti?

#12: Autor/ica: linus, Lokacija: subnet mask

Postano: 18:53 sri, 14. 11. 2012
—
vjerujem da utjece inace ne bi imalo smisla

zanima me inace hoce li skupovi biti u kolokviju kao problemski zadaci jer nisu bili u zadnje dvije godine(koliko sam ja shvatio)?

#13: Autor/ica: PermutiranoPrase,

Postano: 19:03 sri, 14. 11. 2012
—
Pa zato i pitamo koliko bodova će nam oduzeti jer pretpostavljamo da će oduzeti koji ali nismo sigurni je li to sigurno.
Skupovi ne ulaze, jedino kao teorija. Završno je s binarnim stablima (od vježbi tj baš zadataka).

#14: Autor/ica: malalodacha,

Postano: 20:13 sri, 14. 11. 2012
—
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2011/SPA%20-%202011%20-%20kolokvij1%20-%20zadaci.pdf može netko reći kako 4.b?

#15: Autor/ica: Ryssa,

Postano: 21:57 sri, 14. 11. 2012
—
evo pitanje pa molim samo neki hint... Smile

Zadan je PREORDER obilazak binarnog stabla. Napišite program(mat. formulu) koja daje broj legitimnih INORDERA? legitimnih jer ako je PRE: ABC onda ne može biti INO: CAB

je li možda taj broj jednak broju čvorova?

#16: Autor/ica: linus, Lokacija: subnet mask

Postano: 10:30 čet, 15. 11. 2012
—
Mene zanima kada pise da Dijkstrinim alg. treba prebaciti u [tex]POSTFIX [/tex]dal to znaci da radimo onako tablicu kao na vjezbama i 'rucno' prebacujemo izvodeci algoritam u glavi ili moramo napisati kod za algoritam?

#17: Autor/ica: pedro,

Postano: 11:36 čet, 15. 11. 2012
—
http://web.math.pmf.unizg.hr/nastava/spa/kolokviji/2010/SPA%20-%202010%20-%20kolokvij1%20-%20zadaci.pdf

može 4 zadatak?

Added after 15 minutes:

iz iste godine kolokvij, zadatak 2.

ispadne mi kada računam da moram 4 podjelit s 3, jel tu vrijedi ono cijelobrojno djeljenje? pa je to =1 ?

#18: Autor/ica: slonic~tonic,

Postano: 12:06 čet, 15. 11. 2012
—
koji je postfix oblik izraza
A*C-(C+A)/D/B-B*D ?
nikako mi ne ispada tocno

#19: Autor/ica: Atomised, Lokacija: Exotica

Postano: 12:15 čet, 15. 11. 2012
—
Ovo bi ti moglo biti od koristi.

#20: Autor/ica: slonic~tonic,

Postano: 12:21 čet, 15. 11. 2012
—
puuno hvalaa!!! Smile

Forum@DeGiorgi -> Strukture podataka i algoritmi

output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Idite na 1, 2, 3 Sljedeće :| |: Stranica 1 / 3.