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

pitanje 3
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Sk@łR
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 02. 2004. (19:55:24)
Postovi: (12)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 14:05 sri, 25. 2. 2004    Naslov: pitanje 3 Citirajte i odgovorite

MERGE SORT
Sto on konkretno radi s nizom, npr:

11 25 17 4 8 21 3
MERGE SORT
Sto on konkretno radi s nizom, npr:

11 25 17 4 8 21 3


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


Pridružen/a: 09. 12. 2002. (19:59:43)
Postovi: (5B0)16
Sarma = la pohva - posuda
22 = 24 - 2
Lokacija: negdje daleko...

PostPostano: 15:09 sri, 25. 2. 2004    Naslov: Re: pitanje 3 Citirajte i odgovorite

[quote="Sk@łR"]MERGE SORT
Sto on konkretno radi s nizom, npr:

11 25 17 4 8 21 3[/quote]

Provjeri da li je jednočlan. Ako jest, vrati ga, inače:

Rastavi ga na dvije polovice:
11 25 17 4
8 21 3

Sortira prvu pomoću samog sebe:
4 11 17 25

Sortira drugu pomoću samog sebe:
3 8 21

Sastavi te dvije polovice Merge-algoritmom u jedan niz, kojeg vrati:
3 4 8 11 17 21 25 .

HTH,
Sk@łR (napisa):
MERGE SORT
Sto on konkretno radi s nizom, npr:

11 25 17 4 8 21 3


Provjeri da li je jednočlan. Ako jest, vrati ga, inače:

Rastavi ga na dvije polovice:
11 25 17 4
8 21 3

Sortira prvu pomoću samog sebe:
4 11 17 25

Sortira drugu pomoću samog sebe:
3 8 21

Sastavi te dvije polovice Merge-algoritmom u jedan niz, kojeg vrati:
3 4 8 11 17 21 25 .

HTH,


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail Posjetite Web stranice
ahri
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 19. 11. 2003. (23:16:07)
Postovi: (193)16
Sarma = la pohva - posuda
= 7 - 0

PostPostano: 15:15 sri, 25. 2. 2004    Naslov: Citirajte i odgovorite

bolje pregledaj starije postove prije nego postavis upit. ako se mi mozemo truditi odgovoriti, mozes se ti potruditi vidjeti da li vec postoji odgovor.


http://degiorgi.math.hr/forum/viewtopic.php?t=1404
bolje pregledaj starije postove prije nego postavis upit. ako se mi mozemo truditi odgovoriti, mozes se ti potruditi vidjeti da li vec postoji odgovor.


http://degiorgi.math.hr/forum/viewtopic.php?t=1404



_________________
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Sk@łR
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 11. 02. 2004. (19:55:24)
Postovi: (12)16
Sarma = la pohva - posuda
= 0 - 0

PostPostano: 15:16 sri, 25. 2. 2004    Naslov: Citirajte i odgovorite

Hvala
Hvala


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


Pridružen/a: 16. 02. 2004. (12:58:32)
Postovi: (B3)16
Sarma = la pohva - posuda
= 2 - 0

PostPostano: 15:19 sri, 25. 2. 2004    Naslov: Citirajte i odgovorite

Je li tako da je pomalo glupo sta su nam na predavanjima tumacili nerekurzivni ekvivalent merge sorta? Sta se mene tice tribali su prvo objasnit top down, pa onda bottom up...
Je li tako da je pomalo glupo sta su nam na predavanjima tumacili nerekurzivni ekvivalent merge sorta? Sta se mene tice tribali su prvo objasnit top down, pa onda bottom up...



_________________
Sig pobrisan by Admin zbog krsenja Pravila... hehe, fair enough Smile
[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 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2 Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
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