Strukture za sve

Neo85 · **Poslato:** 17.09.2006. 13:48:26

Ljudi, koliko treba za prolaz i jel se vrte uglavnom ista pitanja ili ne, gledao sam neke prethodne rokove ali ne mogu nista da pohvatam jer su ovo za mene spanska sela.

Milex · **Poslato:** 17.09.2006. 14:24:38

Meni je u septembru bilo sve iz rokova sem jednog zadatka. Mislim da je svima tako bilo. Tako da ako naštrebaš rokove, imaćeš dovoljno za prolaz. E da, prolaz je 50 bodova. A ako ti fali ne znam koliko bodova (da li 5 ili 10) za prolaz onda radiš na usmenom zadatak. Na usmenom inače ne radiš zadatak ako imaš preko 50 bodova (sem ako hoćeš višu ocenu). Mada, sad u septembru je na usmenom svako morao da uradi nekoliko zadataka. Mislim da je baš mnogo ljudi prošlo sa visokim ocenama, pa su eto dali da se radi tih par zadataka (isti kao sa rokova, tako da ako si spremio za pismeni, usmeni ćeš proći).

Savas · **Pridružio se:** 15.11.2004. 21:43:49 **Postovi:** 71

ma nasje odvalio od zadataka za 9.
Rekao je kod za otvoreno adresiranje hashing + nesto sa biranrnim *j*** sto sma ikada video (naci cvor kod koga je najveca razlika izmedju levog i desnog podstabla, tj zbirova u levomk i desnom podstablu, pod uslovom da je cvor pozitivan) tako neseto bese.
I za sve ovo 15 min. Znaaaaciiii nema sanse. Mada isprica mu se ideja, otprilike kako se radi, malo te d****, ti mu kazes daj mi bre vecu ocenu na fin nacin i on te pusti...

Ma moze da se isfolira da znas zadatak (neki to uradili)... OBAVEZNO idite na uvid, asistent ne pregelda lepo!!! Meni nije video ceo zadatak - 20 poena mi skinuo bezveze... haos...

m@rtin@ · **Poslato:** 18.09.2006. 12:01:33

I )
Molim vas da li neko zna ili ima uradjene zadatke slicne(varijacije) onom koji je bio u sept.

* Dat je pokazivač na poslednji čvor dvostruko spregnute liste sortirane u rastućem redosledu koja sadrži pozitivne cele brojeve. Napisati funkciju koja će između svih ovih elemenata liste koji se po vrednosti razlikuju za više od 1 ubaciti u datu listu nove elemente tako da lista posle poziva operacije ima u sebi sukcesivno cele brojeve. Na primer, ako lista sadrži 3, 5, 8 nakon poziva ove funkcije sadržaće 3, 4, 5, 6, 7, 8.

E sad mene zanima koja je razlika u kodu kada je pokazivac na prvom cvoru, na bilo kom cvoru, poslednjem cvoru. Moze li neko da napise kodove sa malim pojasnjenjem.

II )
Napisati f-ju koja vraca roditelje datog cvora ?
(Ovde ni je navedeno da je stablo BST,pa pretpostavljam da moze ovako da se uradi? Ispravite me ako nije tacno!)

Kod:

public TreeNode Parent(TreeNode aNode,int  Target){
   if((aNode==null) II (aNode.Data==Target))
   return null;
   if ((aNode.Right.Data==Target) II (aNode.Left.Data==Target))
   return aNode;
   Parent(aNode.Right,Target)
   Parent(aNode.Left,Target)
}

Ako je stablo BST kako onda, da li je dovoljno da se promeni znak?

Kod:

public TreeNode Parent(TreeNode aNode,int  Target){
   if((aNode==null) II (aNode.Data==Target))
   return null;
   if ((aNode.Right.Data<Target) II (aNode.Left.Data>Target))
   return aNode;
   Parent(aNode.Right,Target)
   Parent(aNode.Left,Target)
}

Hvala unapred

Milex · **Poslato:** 18.09.2006. 12:31:00

Za drugim mislim da je ovaj kod u Userovoj skripti ok:

Kod:

public TreeNode GetParent(int aData, TreeNode aNode) throws exception {
  if(aNode == null)
    throw new exception(“Nije nadjen”);
  if(aNode.Data == aData)
    return null;
  if(aNode.Data > aData) {
    if(aNode.Left != null) {
      if(aNode.Left.Data == aData)
        return aNode;
      return GetParent(aData, aNode.Left);
    }
    Throw new exception (“Nije nadjen”);
  } else {
    if(aNode.Right != null) {
      if(aNode.Right.Data == aData)
        return aNode;
      return GetParent(aData, aNode.Right);
    }
    Throw new exception (“Nije nadjen”);
  }
}

mikamm2 · **Poslato:** 18.09.2006. 15:56:07

Ja sam generalno odusevljena Userovom skriptom - svaka cast liku- mada ponekad nisam sto posto sigurna da je da li je sve OK. Kakva su vasa iskustva? Da li smem da se potpuno oslonim na tacnost kodova?

PhoeniX · **Poslato:** 18.09.2006. 17:11:10

ja kazem ne... pronasla sam par gresaka ...

Darth Neman · **Poslato:** 18.09.2006. 17:18:31

@mikamm2: Nemoj... Imas u ovoj temi i u temi za trecu godinu kodove koje smo postavljali kolege i ja i koji su tacni (ili tacniji od onih u skripti)...

Milex · **Poslato:** 18.09.2006. 19:10:37

Ima nekih grešaka, ali nema šanse da ih sad tražim.

Kidy · **Poslato:** 19.09.2006. 14:32:12

Pa dobro gde su te greske; i jesu li mnogo strasne. Da li da se oslonim na skriptu ili sta?

mad_man · **Poslato:** 19.09.2006. 16:12:43

Ako nekog kao i mene mrzi da ide od strane do strane da bi jurio kodove ili zeli sve to offline, evo sve u jednoj strani kao .mht [zakljuchno sa gornjim postom]: http://rapidshare.de/files/33681969/str ... d.mht.html

trikica · **Poslato:** 19.09.2006. 17:23:34

Jel' moze neko da objasni ubacivanje i izbacivanje iz AVL stabla, s obzirom da toga nema u skripti?

Darth Neman · **Poslato:** 19.09.2006. 20:29:45

Uuu PhoeniX ala si kolegijalna... :pp

Ovo mi je prvi put da sam sebe citiram ali je bas slatko (:D)...
trikice idi na applet za AVL stabla i trebalo bi da ti bude jasno:

Darth Neman je napisao:

Aplet za AVL stabla
Aplet za B stabla

Skuzer · **Poslato:** 19.09.2006. 20:36:27

Baci pogled na trecu godinu. Danas su oni polagali, imali su samo da pisu kodove. Nemoj bezveze da gubis vreme nego pocni da strebas kodove. :udri:

Paf · **Poslato:** 19.09.2006. 21:25:37

Kad smo mi polagali u junu, dosla su dosta slicna pitanja kao trecoj godini, tako da na to svakako treba obratiti paznju

komafon · **Poslato:** 20.09.2006. 00:09:54

pa jel imala treca godina b stabla i avl? a ono teorisko sto nosi pet bodova?

Skuzer · **Poslato:** 20.09.2006. 00:20:49

Pogledaj temu na trecoj godini. Lik je okacio danasnji test.

Milex · **Poslato:** 20.09.2006. 06:54:22

Evo vam ovde test.

mikamm2 · **Poslato:** 21.09.2006. 19:13:17

Dobro zna li neko kad ce ti rezultati?

PhoeniX · **Poslato:** 22.09.2006. 13:21:58

6. zadatak

Kod:

public TreeNode VratiZPretka(TreeNode k,TreeNode p,TreeNode q)
{
  if(k==null) //(k==p)//(k==q)  return null;
  if(((jelUStablu(k.right,p)&&jelUStablu(k.left,q)) // (jelUStablu(k.right,q)&&jelUStablu(k.left,p)))     return k;
  if (jelUStablu(k.right,p)&&jelUStablu(k.right,q))
    if (k.right ==p)//(k.right ==q) return k;
    else return VratiZPretka(k.right,p,q);
  if (jelUStablu(k.left,p)&&jelUStablu(k.left,q))
    if (k.left == p) // (k.right == q) return k;
    else return VratiZPretka(k.left,p,q);
}
public boolean JelUStablu(TreeNode aNode1,TreeNode aNode2)
{
  if (aNode1 == null) return false;
  else if (aNode1.equals(aNode2)) return true;
         else return JelUStablu(aNode1.left,aNode2)//JelUStablu(aNode1.right,aNode2);
}

donald · **Poslato:** 22.09.2006. 23:45:29

Mislim da u ovom delu koda imas gresku:

PhoeniX je napisao:

6. zadatak

Kod:

  if (jelUStablu(k.left,p)&&jelUStablu(k.left,q))
    if (k.left == p) // (k.right == q) return k;
    else return VratiZPretka(k.left,p,q);

Trebalo bi otprilike ovako:

Kod:

  if (jelUStablu(k.left,p)&&jelUStablu(k.left,q))
    if (k.left == p) // (k.left == q) return k;
    else return VratiZPretka(k.left,p,q);

PhoeniX · **Poslato:** 23.09.2006. 11:18:43

@donald..a de mi pojasni sta si ti ovde promenio??
@user...pa hocu....javicu ti...nesam imala vremena....

uglavnom su greshke u tome sta vraca neka metoda(negde vrati int, a treba TreeNode) ili u tome sto si za neke sluchajeve stabala gledao BST stablo, a trebalo je obicno stablo.....ali u principu ...ok...
no odoh ja da ucheem... :fokus:

donald · **Poslato:** 23.09.2006. 11:46:01

evo ti "kontra primer" za tvoj kod pa ce ti biti jasno u cemu je greska:
recimo da je q=3 a p=1;

Kod:

                                                 (9)
                                              /       \
                                           (10)       (4)
                                         /                \
                                      (2)                (7)
                                                          /
                                                       (3)
                                                      /
                                                    (1)

PhoeniX · **Poslato:** 23.09.2006. 14:20:57

pa vratice 7....?

mad_man · **Poslato:** 23.09.2006. 21:38:17

III Grupa:

http://img214.imageshack.us/img214/9053/scan0007zl7.jpg

Btw, drugi zadatak je bio koska.. Svi su pohrilili da ga urade tako sto ce uporedjivati listove pa ici dalje koji je veci ali to uopste ne mora da znaci, sta ako je iza tog manjeg elementa broj 2 miliona 500 hiljada? :zid:

Zhasu...

I teoretsko pitanje...

FONForum

Strukture za sve

Ko je OnLine