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

2. kolokvij - sortiranje liste
WWW:
Idite na Prethodno  1, 2
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
j.b.i.n.s.h.
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 24. 06. 2007. (10:28:11)
Postovi: (1B)16
Sarma = la pohva - posuda
11 = 11 - 0

PostPostano: 15:07 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite

nacrtaj si neko jednostabno stablo pa isprobaj...
npr, ako je stablo ovakvo: korijen je 5, 5 ima djecu 3 i 6, a 3 ima djecu 2 i 4

i sad se poziva rek 1. put, korijen je 5:

rek1 (5):izvršava se else, tj poziva se rek2 (3)
rek2 (3):izvršava se else, poziva se rek3 (2)
rek3 (2): došli smo do lista, izvršava se if, tj rek3 vraća dvojku u rek2, rek2 u rek1, a rek1 vraća dvojku u program koji je pozvao ovu rekurziju

a kada ne bi bilo ovog else return, tada bi rek3 vratila dvojku u rek2 i to je to, a dvojka nikada ne bi došla do programa kojem je potrebna :(

mislim da je to bila nejasnoća?
nacrtaj si neko jednostabno stablo pa isprobaj...
npr, ako je stablo ovakvo: korijen je 5, 5 ima djecu 3 i 6, a 3 ima djecu 2 i 4

i sad se poziva rek 1. put, korijen je 5:

rek1 (5):izvršava se else, tj poziva se rek2 (3)
rek2 (3):izvršava se else, poziva se rek3 (2)
rek3 (2): došli smo do lista, izvršava se if, tj rek3 vraća dvojku u rek2, rek2 u rek1, a rek1 vraća dvojku u program koji je pozvao ovu rekurziju

a kada ne bi bilo ovog else return, tada bi rek3 vratila dvojku u rek2 i to je to, a dvojka nikada ne bi došla do programa kojem je potrebna Sad

mislim da je to bila nejasnoća?



_________________
...joined because i needed some help...
[Vrh]
Korisnički profil Pošaljite privatnu poruku
desire
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 06. 09. 2007. (07:46:21)
Postovi: (133)16
Spol: žensko
Sarma = la pohva - posuda
31 = 34 - 3

PostPostano: 15:20 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite

Znala sam da ima neka fora cemu to. :)
Totalno sam zaboravila da se mora vratiti u onu prvu rekurziju, ja sam cijelo vrijeme imala u glavi, dodje do kraja, vrati najmanjeg i rijesen program, a uopce mi nije palo napamet da smo tad u nekom ko zna kojem pozivu rekurzije i da se treba vratit na pocetak. :oops:

Hvala
Znala sam da ima neka fora cemu to. Smile
Totalno sam zaboravila da se mora vratiti u onu prvu rekurziju, ja sam cijelo vrijeme imala u glavi, dodje do kraja, vrati najmanjeg i rijesen program, a uopce mi nije palo napamet da smo tad u nekom ko zna kojem pozivu rekurzije i da se treba vratit na pocetak. Embarassed

Hvala



_________________
Namigujem ti, a ti ne gledas...
[Vrh]
Korisnički profil Pošaljite privatnu poruku
MKova
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 01. 10. 2005. (18:24:38)
Postovi: (187)16
Spol: muško
Sarma = la pohva - posuda
= 45 - 45

PostPostano: 15:39 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite

[quote="Luuka"]Al ne postoji fja delete_max, zato pomoćni stog...
[/quote]

postoji ako je napraviš, nitko ti ne može reći što ćeš ti napisati kad ne postoji a.t.p hrpa... a i da ne postoji, onda upotrijebiš delete_min i stavljaš to što vraća delete_min na početak liste. Tada je lista sortirana silazno (prvi element je najveći).
Mislim da je ovo već 3. put što ponavljam ovo, ne kužim gdje je problem tu, jel ima neki poseban razlog da se ovo ignorira? :-k

[quote="Luuka"]
A govorim o situaciji kad uklonimo najmanjeg, nek je to 2 i onda zadnji list u stablu preselimo u korijen. (to je desno dijete ako postoje oba)
Sad trebamo napravit one zamjene da opet dobijemo hrpu. Nek su sad djeca od te osmice 3 (oba djeteta). Sad dal je svejedno s kojom trojkom zamijenimo 8?[/quote]

Onda je svejedno... glavno da provjeravaš i lijevo i desno dijete da li su veći i napraviš zamjenu. U algoritmu uvijek provjeravaš prvo jednu stranu (najčešće lijevu) pa onda drugu, tako da osim ako ne ugradiš neki random ići ćeš u jednu stranu sve dok je moguće.
Luuka (napisa):
Al ne postoji fja delete_max, zato pomoćni stog...


postoji ako je napraviš, nitko ti ne može reći što ćeš ti napisati kad ne postoji a.t.p hrpa... a i da ne postoji, onda upotrijebiš delete_min i stavljaš to što vraća delete_min na početak liste. Tada je lista sortirana silazno (prvi element je najveći).
Mislim da je ovo već 3. put što ponavljam ovo, ne kužim gdje je problem tu, jel ima neki poseban razlog da se ovo ignorira? Think

Luuka (napisa):

A govorim o situaciji kad uklonimo najmanjeg, nek je to 2 i onda zadnji list u stablu preselimo u korijen. (to je desno dijete ako postoje oba)
Sad trebamo napravit one zamjene da opet dobijemo hrpu. Nek su sad djeca od te osmice 3 (oba djeteta). Sad dal je svejedno s kojom trojkom zamijenimo 8?


Onda je svejedno... glavno da provjeravaš i lijevo i desno dijete da li su veći i napraviš zamjenu. U algoritmu uvijek provjeravaš prvo jednu stranu (najčešće lijevu) pa onda drugu, tako da osim ako ne ugradiš neki random ići ćeš u jednu stranu sve dok je moguće.



_________________
suradnici za razvoj igre traženi!! vidi ovo
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail MSNM
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata

PostPostano: 15:44 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite

@MKova OK. Sad kužim. :) :karma: za trud (i žifce)
@MKova OK. Sad kužim. Smile karma++ za trud (i žifce)



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Raz
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 02. 2005. (22:40:23)
Postovi: (6F)16
Sarma = la pohva - posuda
= 3 - 2
Lokacija: Tamo gdje ribe jedu avanturiste...

PostPostano: 19:19 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite

Jel moze neki hint za 4.-te zadatke iz proslogodisnjeg kolokvija, one sa kvadratima i ockama relacije unutar njih? Koja vam je ideja? Imao sam neku ideju al mislim da nece nalaziti tocno k tocaka? Hvala
Jel moze neki hint za 4.-te zadatke iz proslogodisnjeg kolokvija, one sa kvadratima i ockama relacije unutar njih? Koja vam je ideja? Imao sam neku ideju al mislim da nece nalaziti tocno k tocaka? Hvala



_________________
One good thing about music,when it hits: you feel no pain
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Luuka
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 13. 02. 2007. (20:34:54)
Postovi: (925)16
Spol: muško
Sarma = la pohva - posuda
188 = 301 - 113
Lokacija: Hakuna Matata

PostPostano: 19:21 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite

Vidi [url=http://degiorgi.math.hr/forum/viewtopic.php?t=10790]tu[/url]
Vidi tu



_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Raz
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 07. 02. 2005. (22:40:23)
Postovi: (6F)16
Sarma = la pohva - posuda
= 3 - 2
Lokacija: Tamo gdje ribe jedu avanturiste...

PostPostano: 19:23 uto, 12. 2. 2008    Naslov: Citirajte i odgovorite

ups...nisam ubrao da je to vec netko napisao..sorkac
ups...nisam ubrao da je to vec netko napisao..sorkac



_________________
One good thing about music,when it hits: you feel no pain
[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 Prethodno  1, 2
Stranica 2 / 2.

 
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