Avatar billede vels Nybegynder
26. januar 2007 - 11:07 Der er 3 kommentarer og
1 løsning

Build-Heap

Hej

jeg har lige et spørgsmål til algoritmen Build-Heap (A)

heap-size[A] <-- length[A]
for i <-- length[A]/2 downto 1 do
Max-Heapify (A, i)

hvad menes der med:
for i <-- length[A]/2 downto 1 do

jeg forstår godt at length[A] er array størrelsen som skal divides med 2. men "downto 1" hvad betyder det lige?

hvad med hvis array har længden 7? hvad er i så?
Avatar billede hmann Nybegynder
26. januar 2007 - 15:21 #1
det er vel bare et spørgsmål om hvilken vej du løber array'et igennem...

ofte løber man arrays/lister igennem fra i = 1 til længden af arrayet/listen
her starter du bare fra den anden ende.. altså fra længden af arrayet og ned indtil i = 1

altså hvis længden af arrayet er 7 løber du løkken igennem 3 gange..
først hvor i=3, så 2 og til sidst 1
Avatar billede vels Nybegynder
26. januar 2007 - 15:23 #2
smider du ikke lige et svar?
Avatar billede hmann Nybegynder
26. januar 2007 - 15:25 #3
jo da hvis du kan bruge ovenstående til noget?
ved ikke noget om Build-Heap algoritmen som sådan, men "downto" delen vil bare sige at løbe løkken igennem startende fra toppen og nedad
Avatar billede vels Nybegynder
26. januar 2007 - 15:27 #4
yeps kan bruge det.
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester