2005 2006 - folije sa predavanja, info

Milex · **Poslato:** 21.09.2006. 21:14:17

Jedino što mi pada na pamet kao rešenje jeste da iskoristiš proceduru "GetParent" (ima u Userovoj skripti). Pa da kreneš i od jednog i od drugog čvora i za svaki praviš npr. niz roditelja, pa roditelja roditelja... Pa onda napraviš proceduru koja će da nađe prve iste korene (tj. prve jednake članove nizova) i da to izbaci. Naravno ne smeš nikako da upoređuješ članove na istim pozicijama u oba niza jer ne mora da znači da će biti isti i na istim pozicijama. Sigurno ima i neko prostije rešenje, ali samo mi je ovo bilo na umu.

hassan-efendi · **Poslato:** 22.09.2006. 01:58:38

Milex je napisao:

Jedino što mi pada na pamet kao rešenje jeste da iskoristiš proceduru "GetParent" (ima u Userovoj skripti). Pa da kreneš i od jednog i od drugog čvora i za svaki praviš npr. niz roditelja, pa roditelja roditelja... Pa onda napraviš proceduru koja će da nađe prve iste korene (tj. prve jednake članove nizova) i da to izbaci. Naravno ne smeš nikako da upoređuješ članove na istim pozicijama u oba niza jer ne mora da znači da će biti isti i na istim pozicijama. Sigurno ima i neko prostije rešenje, ali samo mi je ovo bilo na umu.

pokusaj na sledeci nacin: najpre proveris da li su cvorovi na istoj visini(imas metodu u Userovoj skripti)
, pa ako jesu, prosledjujes metodi "getParent" oba cvora dok ne nadjes zajednicki cvor.A ako nisu prosledjujes metodi "getParent" samo jedan dok ne izjednacis visinu, pa zatim oba dok ne nadjes zajednickog roditelja... Mislim da je ovako jednostavnije....

Milex · **Poslato:** 22.09.2006. 02:02:53

Da, tako bi se skratio posao poprilično jer onda ne bi morao da se bakćeš sa nizovima, pa sa pravljenjem procedura za pretraživanje niza.

Skuzer · **Poslato:** 22.09.2006. 08:26:31

Zar nije logicnije da preko getParent metode nadjes roditelja za oba cvora, onda nadjes visine za oba cvora i onaj cvor koji se nalazi na manjoj visini on je resenje.
Samo gledaj u sliku i shvaticete ovo resenje

Rebellion · **Poslato:** 22.09.2006. 09:12:07

primer slika
UH
Ali dok sam ja radio ovo primetio sam dva problema u njima.
npr. pogledajte sliku gore
1. Ako se gleda nizi nivo: pogledaj npr ako je p=13, a q=30.
p je na nizem nivou i njegov roditelj je 2, 2 nije i roditelj od 30.
2. Vidim da svi pokusavaju sa getParent, ali razmislite o tome da ima mnogo komplikacija sa tim.
treva napraviti ogroman kod za da se nadje taj zajednicki koren + postoje mnogi izuzeci kao npr. ako proveravamo roditelje u isto vreme dolazi do razlike zbog visina npr. (pogledaj gornju sliku)
ako je p=10 , a q=30...
getParent od 10=8, a od 30=20, pa se verovatno (kolko ja kapiram ideju) proveravaju roditelji...
njihov cale je getParent od 8 i 20 , a on je getParent od 8=17, a od 20=8 i na kraju dobijamo da se roditelji sastaju u 17 sto nije tacno resenje....
I treba na ispitu ispisati metodu getParent .Dok svi koristite Userov getParent (desetak linija koda) koj se odnosi na BST (binarno stablo pretrage), a nama treba binarno stablo sto mnogo otezava kod.

Sve u svemu ja ovo na ispitu nebi stigo da uradim. A ko je uradio tacno svaka mu cast
p.s. sliku nesmete koristiti u komercijalne svrhe, niti prikazivati na javnim izlozbama

Rebellion · **Poslato:** 22.09.2006. 09:21:34

http://fotografije.5u.com/download/100_5003.jpg
slika sa prethodnog primera
sliku nedozvoljava sajt da kacim ovde .tako da idite na gornju adresu

Skuzer · **Poslato:** 22.09.2006. 10:07:54

Zasto sebi komplikujes zivot. Gledaj stablo koje ti je Kosta dao. Moje resenje pije vodu za dato nam stablo

Milex · **Poslato:** 22.09.2006. 10:20:56

Ja sam rekao da ne možeš da koristiš GetParent samo tako. Moraš da bacaš u nizove, za svaki čvor po jedan, pa onda upoređuješ nizove (kad kreneš od početka niza, to ti onda upoređuje od dole pa na gore). I nećeš ti proveravati samo na istim pozicijama, već ćeš proveravati prvi član niza sa svim članovima drugog niza, pa drugog čl.n. sa svim članovima drugog niza... A možeš i onako kako je efendi rekao. U svakom slučaju nije važno ako se čvorovi ne nalaze na istom nivou.

Evo ti primer za p=10 i q=30:
napraviće za p sledeći niz [8, 17]
a za q [20, 8, 17]

I kada kreneš da ih upoređuješ, naći će se da je prvi zajednički element 8 i to ti je to.

edi · **Poslato:** 22.09.2006. 13:21:33

Izasli su rezultati

m@rtin@ · **Poslato:** 22.09.2006. 13:56:55

Nema uslovno

a ja racunala na to ...

Rebellion · **Poslato:** 22.09.2006. 14:28:41

danke

Milex · **Poslato:** 22.09.2006. 15:21:10

m@rtin@ je napisao:

Nema uslovno

a ja racunala na to ...

U mamu im... Pa koji im je to fazon da u oktobru prvo promene rok, pa još i stave da nema uslovno?!? Najbolje još da stave i da je za prolaz potrebno 75 bodova, pa da se svi uhvatimo za uši i igramo... Ja sam isto bio siguran da ako ne prođem ovako da ću onda imati za uslovno...

Ripper · **Poslato:** 22.09.2006. 17:16:09

Bolje da nisu ni izašli...i najbolje da u oktobru bude teži rok nego bilo koji drugi pa joiš i ukinu uslovno... neću više ni da izlazim na ovo... :udri:

Moma · **Poslato:** 22.09.2006. 17:28:38

"istorija se ponavlja"
cuvena recenica iz serijala "Lude godine"
i prosle godine je bilo teze u oktobru nego u septembru, cini mi se da je spomenuto u ovoj temi kojoj menjam naziv (dodajem 2006)

Milex · **Poslato:** 22.09.2006. 18:06:34

A kakav li je bio Okt2 prošle godine? Da li će sada u okt2 dati standardno, tj. kao i pre? :jel:

Ripper · **Poslato:** 22.09.2006. 21:19:48

Samo se ti nadaj Milexe...

Ripper · **Poslato:** 23.09.2006. 17:19:29

Elem...bio sam danas na uvidu.. Ukratko Kosta zna za Userovu skriptu i namerno nije dao zadatke odatle da ne bi položili ispit sa 3 dana učenja, i naredni rokovi će biti sve teži i teži, uključujući i Oktobar II.
Usmeni je obavazan, znači neće biti samo upis ocena već da se svi spreme za usmeni koji je isto što i pismeni (samo manji...)
Sledeće godine će i starije generacije moći da izlaze na kolokvijume (kojih će biti 4 !!!, domaćih neće biti) zato što ove godine nisu mogli...
I taaakoo... ukratko ja zvanično bataljujem Strukture do sledeće godine! :udri:

Milex · **Poslato:** 23.09.2006. 19:52:34

To bolje da je uradio u junu, pa da možemo da se spremamo kako treba ili u januaru, na početku "sezone", a nikako u oktobru kada mnogi tim strukturama žele da uhvate uslov. Thanx Kosta... Thanx a lot... :roll:

m@rtin@ · **Poslato:** 24.09.2006. 09:59:15

A druga godina nema usmeni iz struktura. Nije fer !!!

Darth Neman · **Poslato:** 24.09.2006. 10:31:45

^Pogledaj novi nastavni plan i nacin polaganja ovog predmeta i uporedi ga sa starim

... Nema tu mesta za fer i ne fer ponasanje... :pp

hassan-efendi · **Poslato:** 25.09.2006. 21:02:58

zna li neko kako izgleda usmeni iz struktura i sta treba da se sprema?

Ripper · **Poslato:** 25.09.2006. 23:02:07

Isto ko pismeni...isto se i sprema...

Milex · **Poslato:** 25.09.2006. 23:03:38

Samo tamo je prošli put bilo da radiš valjda dva zadatka. A sada ko zna koliko li će biti zadataka...

Bensedin · **Poslato:** 26.09.2006. 20:16:37

Nadam se da na usmenom ne dolaze zadaci kao oni koji su na pismenom nosili 20p...
Ako bi neko, ko je bio na usmenom u prethodnim rokovima, mogao da postuje primer zadatka koji je dobio na usmenom, cisto da vidimo kako to izgleda

marx.alter · **Poslato:** 26.09.2006. 22:01:45

Može li neko da mi prosledi tu User-ovu skriptu na marx.alter@gmail.com?

FONForum

2005 2006 - folije sa predavanja, info

Ko je OnLine