Informatyka UJ forum

exeman

Czy przypadkiem w podanym nam upheapie, nie ma bledu?

Jest:

trywialna

Nie ma błędu. Element, który przesiewamy trzymamy w tmp wiec go nie tracimy. Rozpatrz to sobie na konkretnym przykładzie :wink:

exeman

trywialna: ale mi nie dziala :P

Spectro

Ja i tak mam Cormenowski kopiec ;) . I rzadko korzystam z algorytmów z wykładu. Wyjątkiem jest algorytm Robsona (za masakrycznymi błędami :P - nie zachęciło mnie to do korzystania Ślusarkowych programów), potęgowania binarnego i wyszukiwania połówkowego (bo mi się nie chciało za długo myśłeć nad nimi).

trywialna

To szukaj błędu gdzie indziej =)

Madras

Cormen Cormen über alles!
A algorytm Ślusarka jest ok, gdyby było tak, jak mówisz, to byś całą ścieżkę, którą przechodzi a[k] zasmarował jego wartością, a tak, to wartość a[k] jest zapamiętywana w tmp'ie, wartość ojca ściągana w dół do momentu, gdy ojciec będzie większy od tmp'a lub dojdziemy do korzenia. Jest ok.