FONForum

Nacrtaj listu i radi postupno ubacivanje i prevezivanje pokazivaca.

Kreirao si novi, ubacio si u njega podatak, rekao ko mu je prethodni (to je null jer ubacujes na pocetak) i rekao ko mu je sledeci (to je prvi). Sada moras da kazes kojem je elementu novi prethodnik tj. da napravis vezu unazad ka novom elementu.

if - Ako je lista bila prazna onda su i prvi i poslednji pokazivali na null. Kada u praznu listu ubacis element taj element postaje i prvi i poslednji, i zato ide Poslednji = novi.

else - Ako lista nije bila prazna onda pokazivac poslednji ne diras jer on vec pokazuje na poslednji element liste. Moras da kazes kome je novi prethodnik i to radis tom poslednjom linijom koda.

Ne znam da li sam ti lepo objasnio, mnogo je lakse kada se to usmeno radi.

_________________
Samo Chuck Norris sme da pogresi u kucanju koda u Javi. Njemu compiler to ne sme da prijavi. ©

Da li neko ima ideju kako se ovo resava?

-Dato je binarno stablo celih brojeva. Napisati funkciju koja će prebrojati koliko elemenata ima vrednost manju od proseka elemenata svog desnog podstabla. Udri! Udri! Udri!

^^
axa, hvala mnogo!!

neko,pls

da li neko zna odgovor na sledece pitanje: objasniti postupak pretvaranja sume visegranskih stabala u jedno binarno stablo i dati primer?

_________________
velicina coveka nije u tome da nikad ne padne, nego da se uvek digne kada padne!

Public int prebroj(Cvor koren)
{

if (koren==null) return null;
Cvor pom=koren;
Cvor subdesno=koren.desni;
double prosek=(subdesno+subdesno.levi+subdesno.desni)/3;
if (pom<prosek)
return 1+prebroj(koren.desno);
else return prebroj(subdesno);
}

astrud@ pogledaj ranije postove bilo je o tome reci.

greska u zadnjem delu koda,umesto subdesno treba koren.desno

e ovako,hvala na trudu,ali mislim da je ovo netacno kao prvo subdesno,subdesno.levi,subdesno.desni su pokazivaci na cvorove,a tebi treba vrednost u cvoru,odnosno treba da bude subdesno.podatak,subdesno.levi.podatak,subdesno.desni.podatak...
znaci ti racunas prosek vrednosti cvora desno i desno/levo od njega...a sta ako ima recimo 5 cvorova od tog subdesno i svi su na levoj njegovoj strani???i nigde ne gledas sta ako neki levo cvor od korena ima vecu vrednost od proseka njegovog desnog podstabla...mislim da se ovo daleko kompleksnije radi...samo da znam jos kako

i da li neko zna kako da ispisem na ekranu JSListu ali obrnuto,od poslednjeg elementa ka prvom?

u pravu si Fortune,ima u skripti sa java primera na 24str. zadatak koji je slican navedenom,pogledaj.

a gde da nadjem tu skriptu?

Mozda ovako:



Jel moze neko od iskusnijih da potvrdi dal je dobro? Posto sam skoro poceo da spremam, al mislim da je dobro

meni iskreno nije jasno sta si uradio...treba valjda da se stavi pokazivac na poslednji element i onda da se krene ka pocetku liste i da se ispisuju elementi...samo ne znam kako

Ako je dat pokazivac na prvi element u listi onda vam je najlakse da odradite preko rekurzije:

_________________
Samo Chuck Norris sme da pogresi u kucanju koda u Javi. Njemu compiler to ne sme da prijavi. ©

pa ovde ce da ispise normalnim redom?!? pomerace se po jedan cvor udesno i ispisivace njegovu vrednost???sad mi tek nista nije jasno

Nece da ispisuje normalnim redosledom. Pomerace se do kraja i kada dodje do kraja onda ce poceti da ispisuje od kraja ka pocetku, to se postize rekurzijom. Obrati paznju na to da je linija koda System.out.println(tekuci.podatak) posle linije koda ispisiInverzno(tekuci.sledeci). Napravi test klasu i pogledaj kako radi (hint: Debugger).

_________________
Samo Chuck Norris sme da pogresi u kucanju koda u Javi. Njemu compiler to ne sme da prijavi. ©

da, u pravu je markom..

jel dolazi HASH funkcija?

Jel ima neko informaciju sta treba da se uci od algoritama za pretrazivanje i sortiranje? Svi ili samo neki?

_________________
Žena može postati prijatelj muškarcu samo ovim redom: prvo poznanica, zatim ljubavnica, pa tek onda prijatelj.
Anton Pavlovič Čehov

Konstantin nikad ne govori: "bice to i to, a ovo nece biti", jednostavno kaze "sve sto smo radili"...pa sad vi vidite..
Za HASH ne znam,ako nije bilo na drugom kolokvijumu ne mora da znaci da nece biti i na ispitu.
Od pretrazivanja standardno, binarno i interpolaciono, mozda i robusno interpolaciono,mada nisam primetio da je davao to u nekom roku,osim kao teoretsko pitanje.
Sortiranje - uglavnom su bili selection i insertion al i bubble i shell su takodje lagani tako da mogu da dodju u obzir..Ostalo sigurno ne!

jel ima neko resenja sa II kolovijuma iz struktura?

Danas sam pitao Kostu sta dolazi,pretrazivanje ili sortiranje, rekao mi je da moze i jedno i drugo da dodje

I grupa:
3.Zadatak:

Slicno kao infix obilazak samo sto se prvo ide na desnu stranu..

Da li neko zna kako izgleda ispit za starije(apsolvente)?

Da pojasnim, kada se izlazi u apsolventskim rokovima dobija se 6 zadataka kao onaj "Jun 2006", a za 2007-u sam video da je u redovnim rokovima dolazio test sa dva dela i na prijavi se pise Milica Vuckovic?

Nama generaciji '03 je bio Sinisa Neskovic?

_________________
...Ooo...get up, stand up...stand up for your rights..

STUPID IS STUPID DOES