Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 4 odgovora
  • 2.956 pregleda

Najnovija ↓

Da li hip stvarno postoji? 06.01.2005. u 02:18 · pre 265 meseci #1
Citam knjigu "Algoritmi" Miodraga Zivkovica za matematicki fakultet i u strukturama podataka se opisuje hip odnosno razgranati niz... Da li se ovako nesto moze definisati u pascalu ali pritom ne mislim da ja to manualno definisem kao npr.

hip:array[1..3] of array[1..3] of array[1..3] of integer;

jer bih ja to da definisem za n grananja...

recimo gore opisana deklaracija bi trebala sama da se generise za n=3, m=3 (broj grananja, broj grana)

hvala...
Potpis
And don't be mad at me for crying for humanity,
call it pretensions but I got good intentions,
to keep my sanity, I'm hoping, fuck, there's gotta be
an answer to their strategies and their evil inventions... ~Looptroop
Re: Da li hip stvarno postoji? 06.01.2005. u 14:33 · pre 265 meseci #3
Citat:
Divjak: u strukturama podataka se opisuje hip odnosno razgranati niz...

Hip? Razgranati niz? Hip znači nešto drugo, a ako misliš na višedimenzionalne nizove, oni se u paskalu definišu na malo drugačiji način.

Nizove čiji se broj dimenzija unapred ne zna ne podržava koliko znam nijedan kompajlirani jezik, pa ni Paskal. Možeš međutim da simuliraš n-dimenzionalne nizove tako što ćeš napraviti funkcije za rad s njima (možda ih i ima po netu).

A ako hoćeš stablo, uobičajeno je da se stabla implementiraju dinamičkim strukturama.
Re: Da li hip stvarno postoji? 06.01.2005. u 14:57 · pre 265 meseci #4
Mislim da u Delphi-ju moze da se naknadno menja dimenzija niza, ali nisam bas siguran. Nije mi nikada trebalo posto sam to uvek resavao preko dinamickih listi.
Re: Da li hip stvarno postoji? 06.01.2005. u 15:17 · pre 265 meseci #5
broker, u pravu si sto se tice dimenzija niza.

Code:

SetLength(Msgs,I,J);


Ali mislim da se broj dimenzija ne moze menjati, sto je kako mi se cini bila pocetna ideja.

ss.
Potpis
When something is hard to do, then it's not worth doing.
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme