Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 246 Posta ]  Idi na stranicu Prethodni  1 ... 4, 5, 6, 7, 8, 9, 10  Sledeća
Autoru Poruka
 Tema posta:
PostPoslato: 24.05.2008. 13:48:12 

Pridružio se: 07.01.2005. 12:18:16
Postovi: 231
Godina: Apsolvent
Smer: IS
Ako neko zna i voljan je da uradi sledeci zadatak,bio bih mu veoma zahvalan:
• Dat je pokazivač na koren binarnog stabla čiji čvorovi sadrže cele brojeve. Napisati funkciju koja će vratiti pokazivač na čvor list koji je na najvećoj dubini u stablu.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 24.05.2008. 15:30:35 
Korisnikov avatar

Pridružio se: 06.05.2004. 08:22:13
Postovi: 417
Lokacija: BG
Godina: Dipl.
Smer: IS
^
Kod:
public int Visina(CvorStabla cvor){
      if(cvor==null)
         return 0;
      return Math.max(Visina(cvor.Levi), Visina(cvor.Desni)) + 1;
   }


Kolko sam ja imao prilike da vidim u svim mogucim primerima koji kruze po forumu i skriptama je da se ovaj zadatak ovako radi,tj da se koristi metoda koja vraca visinu stabla int tipa. Ali lepo pise u zadatku "Napisati f-ju koja ce vratiti POKAZIVAC na cvor...", a ne vrednost ili nivo na kom se nalazi taj cvor, tako da bi metoda trebalo da bude tipa CvorStabla i da vraca pokazivac na cvor sto bi u ovom slucaju bilo return cvor; ili return null;.
Probao sam da uradim ali bezuspesno..Al bilo bi najbolje da neko opovrgne moju teoriju i da me usreci!:)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 24.05.2008. 16:02:36 
Korisnikov avatar

Pridružio se: 06.05.2004. 08:22:13
Postovi: 417
Lokacija: BG
Godina: Dipl.
Smer: IS
Nasao sam:
Kod:
public static Node deepestNode(Node root) {
      if (root == null)
         return null;
      /*
       * ako je to list, znaci nasli smo ga
       */
      if (root.left == null && root.right == null)
         return root;
      /*
       * ako nije to list, idi ka dubljem listu
       */
      if (height(root.left) > height(root.right))
         return deepestNode(root.left);
      else
         return deepestNode(root.right);

   }

Izvor: JavaPrimeri - Structures$Dummies v 1.0.1


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 24.05.2008. 19:16:08 
Korisnikov avatar

Pridružio se: 08.02.2008. 00:21:23
Postovi: 457
Godina: Dipl.
Smer: IS
Jel dolaze Stabla B* ?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 24.05.2008. 21:05:17 

Pridružio se: 31.03.2008. 08:55:35
Postovi: 20
Lokacija: Beograd
Godina: II
Smer: IS
B* stabla dolaze, tako je barem rekao juce kosta na vezbama...uradio je i neki zadatak sa B* stablom!!!


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 24.05.2008. 21:06:22 

Pridružio se: 10.08.2005. 10:06:29
Postovi: 130
Lokacija: BB BG
Godina: Apsolvent
Smer: IS
Dolaze i B* sigurno. Radili smo i njih na vezbama.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 25.05.2008. 13:52:29 
Korisnikov avatar

Pridružio se: 06.05.2004. 08:22:13
Postovi: 417
Lokacija: BG
Godina: Dipl.
Smer: IS
I GRUPA
sacekajte 25-30sec i tu gde bude odbrojavalo pojavice se link Download..


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 26.05.2008. 13:45:01 
Korisnikov avatar

Pridružio se: 03.05.2005. 00:22:01
Postovi: 219
Godina: Apsolvent
Smer: IS
II GRUPA

1. U prazno B stablo kod koga je maksimalan broj kljuceva u čvoru 2, ubaciti sledece kljuceve: 125,197,221,156,110,115,120, a zatim iz rezultujuceg stabla izbaciti kljuceve 120,156 i 221. Svaki korak operacije posebno nacrtati! (7 poena)

2.U prazno AVL stablo ubaciti sledece elemente 125,197,221,156,142,147,200.Svaki korak operacije posebno nacrtati! (6 poena)

3. Dat je pokazivac na koren BST stabla. Napisati funkciju koja ce ištampati elemente stabla u rastucem redosledu. (9 poena)

4. Dat je pokazivac na koren binarnog stabla ciji cvorovi sadrze cele brojeve. Napisati funkciju koja ce naci prosek sadrzaja cvorova kojima je visina levog podstabla manja od visine desnog podstabla.
(12 poena)

5.Objasnite pojam nelinearne strukture. (3 poena)

6.Objasnite sta je AVL stablo. (3 poena)

_________________
Svako može biti heroj bar na jedan dan


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 26.05.2008. 15:34:19 
Korisnikov avatar

Pridružio se: 07.11.2007. 17:07:16
Postovi: 165
Godina: Apsolvent
Smer: IS
jel se ovaj 3. zadatak(stampanje u rastucem redosledu) radi kao infiksni prolaz kroz stablo???


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 26.05.2008. 15:42:10 
Korisnikov avatar

Pridružio se: 23.10.2003. 22:38:54
Postovi: 893
Lokacija: Beograd
Godina: Dipl.
Smer: IS
nacrtaj stablo pa vidi!
Ako te mrzi odgovor je da!

_________________
Moj blog - http://nemanjakovacevic.net/blog


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 26.05.2008. 15:45:30 
Korisnikov avatar

Pridružio se: 06.05.2004. 08:22:13
Postovi: 417
Lokacija: BG
Godina: Dipl.
Smer: IS
Jel ima neko da je uradio 4. zadatak za prvu grupu?
Ja ga uradio al mi nije skroz tacan, pa bi hteo da uporedimo..


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 30.05.2008. 00:12:33 

Pridružio se: 20.12.2005. 00:39:34
Postovi: 441
Lokacija: Beograd
Godina: Dipl.
Smer: IS
Radim sad domaci i nesto mi nije jasno. Jel kad pisem metodu "Pomeri tekuci levo" tekuci treba da se pomera na levi kraj stabla ili da se samo zamene vrednosti levog deteta i tekuceg? Hvala

edit: I ako je ovo "pod 2)" sta da radim u slucaju da levo dete ne postoji? Tnx again...

_________________
"Every moment is another chance"


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 30.05.2008. 09:56:14 
Korisnikov avatar

Pridružio se: 23.10.2003. 22:38:54
Postovi: 893
Lokacija: Beograd
Godina: Dipl.
Smer: IS
Ni jedno ni drugo. Samo pomeris tekuci na njegovo levo dete...

_________________
Moj blog - http://nemanjakovacevic.net/blog


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 30.05.2008. 12:40:06 

Pridružio se: 20.12.2005. 00:39:34
Postovi: 441
Lokacija: Beograd
Godina: Dipl.
Smer: IS
^Skroz logicno. Ponekad se zabrinem za samog sebe. Tnx Grizzly
PS A ako tekuci nema levo dete onda nista, ostaje tu gde jeste?

_________________
"Every moment is another chance"


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 30.05.2008. 17:58:40 
Korisnikov avatar

Pridružio se: 23.10.2003. 22:38:54
Postovi: 893
Lokacija: Beograd
Godina: Dipl.
Smer: IS
@ Luka

da

_________________
Moj blog - http://nemanjakovacevic.net/blog


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.05.2008. 11:14:23 

Pridružio se: 10.08.2005. 10:06:29
Postovi: 130
Lokacija: BB BG
Godina: Apsolvent
Smer: IS
Kako se pravi izvrsna datoteka .jar, .exe?
Kada smo to ucili?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.05.2008. 11:34:28 
Korisnikov avatar

Pridružio se: 28.09.2006. 00:07:40
Postovi: 7570
Lokacija: Lazarevac
Godina: Dipl.
Smer: IS
Nismo ucili,barem moja generacija.

_________________
Things need not have happened to be true. Tales and dreams are the shadow-truths that will endure when mere facts are dust and ashes, and forgot.


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.05.2008. 11:50:37 
Korisnikov avatar

Pridružio se: 15.02.2006. 11:14:07
Postovi: 614
Lokacija: D2
Godina: Dipl.
Smer: IS
s1LenceR je napisao:
Kako se pravi izvrsna datoteka .jar, .exe?
Kada smo to ucili?


Ne treba ti to. Rece Kosta da napravimo samo test klasu, kao za 1. domaci. Poz.

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


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.05.2008. 11:54:10 

Pridružio se: 20.12.2005. 00:39:34
Postovi: 441
Lokacija: Beograd
Godina: Dipl.
Smer: IS
.jar pravis komandom export u exlipse-u. Desni klik na Java Project koji si uradio, export, kucas jar i finish. PS (google) :) .exe ne znam. Btw treba i test klasa da se napravi koju ne uspevam da uradim kako treba...

_________________
"Every moment is another chance"


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.05.2008. 14:55:06 
Korisnikov avatar

Pridružio se: 23.10.2003. 22:38:54
Postovi: 893
Lokacija: Beograd
Godina: Dipl.
Smer: IS
Luka je napisao:
.jar pravis komandom export u exlipse-u. Desni klik na Java Project koji si uradio, export, kucas jar i finish. PS (google) :) .exe ne znam. Btw treba i test klasa da se napravi koju ne uspevam da uradim kako treba...


Nastavi malo sa googlom, potrazi "manifest" i "Main-Class", inace ti taj jar ne vredi. Za exe imate vrlo jednostavan program, a odlican exe4j

_________________
Moj blog - http://nemanjakovacevic.net/blog


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.05.2008. 19:31:33 

Pridružio se: 20.12.2005. 00:39:34
Postovi: 441
Lokacija: Beograd
Godina: Dipl.
Smer: IS
^I na teme o manifestu sam naleteo, nego nam je i sam Kosta rekao da samo treba da exportujemo iz eclipsa jar file i to je to, tako da nam za domaci ocigledno ne treba vise.

_________________
"Every moment is another chance"


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.05.2008. 20:04:40 
Korisnikov avatar

Pridružio se: 03.07.2006. 09:16:11
Postovi: 719
Lokacija: kad nisam u svojoj skoli mene moja dusa boli
Godina: II
Smer: IS
Pa sta sad? :zbun: Jel' treba .jar ili samo da napravimo main klasu?

_________________
You can shake it once,
You can shake it twice,
but the third time - you're playing hormons


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 31.05.2008. 21:09:01 
Korisnikov avatar

Pridružio se: 30.08.2005. 22:16:28
Postovi: 640
Lokacija: Vozdovac
Godina: Dipl.
Smer: IS
Kosta je na vezbama ove nedelje rekao da su ga mnogi pitali za jar i exe, i rekao je da ako je to nekom problem, da ne mora da uradi, da ce samo njemu trebati vise vremena da takav rad pregleda...main klasa ti u svakom slucaju treba, program treba da radi, ne znam kako bi ti radio jar bez main klase...sta bi radio...:)


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 01.06.2008. 21:14:16 
Korisnikov avatar

Pridružio se: 30.08.2005. 22:16:28
Postovi: 640
Lokacija: Vozdovac
Godina: Dipl.
Smer: IS
Jel za ovo pomeranje tekuceg u levo, treba tekuci = tekuci.levo ??? deluje mi suvise prosto


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
 Tema posta:
PostPoslato: 01.06.2008. 21:43:17 
Korisnikov avatar

Pridružio se: 02.02.2007. 11:36:48
Postovi: 1851
Godina: Dipl.
Smer: IS
Па ваљда.
А јел ово "штампај стабло" јел се мисли само на исписивање свих чланова или оно баш како стабло изгледа?


Share on FacebookShare on TwitterShare on Google+
Vrh
 Profil  
Odgovori sa citatom  
Prikaži postove u poslednjih:  Poređaj po  
Započni novu temu Ova tema je zaključana, ne možete da menjate postove ili da odgovarate  [ 246 Posta ]  Idi na stranicu Prethodni  1 ... 4, 5, 6, 7, 8, 9, 10  Sledeća


Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 11 gostiju


Ne možete postavljati nove teme u ovom forumu
Ne možete odgovarati na teme u ovom forumu
Ne možete monjati vaše postove u ovom forumu
Ne možete brisati vaše postove u ovom forumu
Ne možete slati prikačene fajlove u ovom forumu

Pronađi:
Idi na:  
Copyleft FONForum 2001-2014 | Powered by phpBB © phpBB Group