Strukture za sve

ElektroPoslasticar · **Poslato:** 01.09.2006. 20:42:03

Kloniranje steka

Kod:

static int P(Stack s1, Stack s2)
        {
            int o = -1;
            if (s1.Count > 0)
            {
                o = s1.Pop();
                int tmp = P(s1, s2);
                if (tmp != -1) s2.Push(tmp);
            }
            return o;
        }

dok se procedura poziva sa

Kod:

s2.Push(P(s1, s2));

mada su rekli da se resava u 4 linije koda

Firey · **Poslato:** 02.09.2006. 13:07:42

Ne treba ti to zezanje sa vracanjem vrednosti i upitom za -1.

Kod:

static void Kloniraj(Stack Izvor, Stack Klon) 
        { 
            if (!Izvor.IsEmpty()) 
            { 
                int tmp = Izvor.Pop();
                Kloniraj(Izvor, Klon); 
                Klon.Push(tmp); 
                Izvor.Push(tmp);
            } 
        }

Procedura se normalno poziva sa

Kod:

Kloniraj(s1, s2);

A posto postoji (meni nepoznat) nacin da se ovaj "if" pise krace, resenje teorijski moze da se napise i u ta cetiri reda

paja · **Poslato:** 03.09.2006. 08:57:11

Koji je uslov za kraj u onom zadatku sa dvostruko spregnutom listom sortiranom u opadajucem redosledu (u onom gde se izmedju celih brojeva ubacuje ono sto je izmedju njih)?

Da li je na kraju dvostruko spregnute liste null, ili pokazivac na prvi element te liste?

gala · **Poslato:** 03.09.2006. 14:12:29

na null. i na pochetku i na kraju.

Kai · **Poslato:** 04.09.2006. 10:24:56

Firey je napisao:

A posto postoji (meni nepoznat) nacin da se ovaj "if" pise krace, resenje teorijski moze da se napise i u ta cetiri reda

He he, ja sam napisao u jednom redu taj "if" i tmp=s1.pop(), tako da mi je 4 reda

V · **Poslato:** 07.09.2006. 10:31:04

U junu su se radili za uslovni zadatak kodovi i to koliko sam primetio radila su se stabla a bas da su bili laki nisam siguran. Najbolje ti je da dobro proucis kako funkcionisu stabla i kako se vrsi pretrazivanje kroz njih, poredjenja, vadjenje odredjenih listova itd.

donald · **Poslato:** 07.09.2006. 13:12:12

pa i ja mislim da ne moze da bude nesto bas extra lako ipak je to (1) zadatak da kazemo za ceo polozen ispit... P.S. Daj boze da gresim!

MilStan · **Poslato:** 07.09.2006. 16:03:12

на сајту Јава примери, постављени су кодови за структуре података. Ту су решени скоро сви задаци из ранијих рокова, од чега је већи део тестиран и ради.

Надам се да ће користити људима који ће ово спремати за неки од наредних рокова.

kebba · **Poslato:** 07.09.2006. 16:50:50

Jel imamo usmeni iz ovoga?

V · **Poslato:** 07.09.2006. 18:13:03

Ako si direktno prosao mozes da odgovaras ako hoces vecu ocenu, ako ti je i ta dobra dodjes, upises, odes...
Ako nisi onda moras da radis zadatak za prolaz.
Jednostavno

nexxogen · **Poslato:** 07.09.2006. 21:04:44

Zanima me ima li ko iskustva sa ovim. Da li se rade zadaci tipa onog koji si pogriješio (npr. ako nisi dobro uradio kod, onda neki kod, ako nisi stablo, onda stablo) i kako izgledaju? I šta se dešava ako sutra odem na uvid (piše da ju upis ocjena, odnosno usmeni u ponedeljak) da li će me odmah sutra pitati zadatke ili ne? I u kojoj sali su?

parasite · **Poslato:** 08.09.2006. 07:48:52

uvjek su kodovi. u junu je za 6 davao neka stabla. Ja mislim da je trebalo da se u stablu prebroje cvorovi veci od 5. to je bio jedna od zadataka. ako grijesim neka me neko isparavi, jer je bilo puno onih koju su odgovarali i za 6 i za vecu!

V · **Poslato:** 08.09.2006. 10:23:05

I meni se cini da su svi radili kodove i nista drugo. Neka me neko ispravi ako gresim i ja!

Tornado · **Poslato:** 10.09.2006. 12:20:51

2 Pitanja

1. Moze li nekoda napise algoritam za prebrojavanje svih vecih clanova od 5 npr

2. Koja je razlika izmedju bst ( ili kako vec ) i ostalih tipova stabla

gala · **Poslato:** 10.09.2006. 14:25:20

1 - imash na prethodnim stranama teme.
2 - uzmi skriptu pa pogledaj...

Macro · **Poslato:** 11.09.2006. 09:06:24

Tornado je napisao:

1. Moze li nekoda napise algoritam za prebrojavanje svih vecih clanova od 5 npr

Ovako bi ja resio:

Kod:

public int Count(TreeNode aNode){
   if (aNode != null){
      if (aNode > 5)
      return 1 + Count(aNode.Left) + Count(aNode.Right);
      return Count(aNode.Left) + Count(aNode.Right);
   }
   return 0;
}

Darth Neman · **Poslato:** 11.09.2006. 09:21:46

Samo umesto

Kod:

if (aNode > 5)

ovo:

Kod:

if (aNode.Data > 5)

Macro · **Poslato:** 12.09.2006. 09:42:51

Darth Neman je napisao:

Samo umesto

Kod:

if (aNode > 5)

ovo:

Kod:

if (aNode.Data > 5)

Ma nemoj
Tenks

Ripper · **Poslato:** 15.09.2006. 16:48:07

Darth Neman je napisao:

@Tornado:
E pa vidis tvoje AVL nije tacno... Cvor 90 ima koef +2 (ili -2 - zavisi kako racunate) tj. ono nije balansirano pa mora da se izbalansira... Tacno je ono sto je uradio nikornla...

Možda ću zvučati glupo, ali ne kužim kako se računa koeficijent čvorova.

Macro · **Poslato:** 15.09.2006. 19:32:02

Koeficijent za svaki cvor racunas ovako: K = VisinaLevogPodstabla i VisinaDesnogPodstabla
Ako ti je koeficijent nekog cvora veci od 2 radish transformaciju! Eto

Darth Neman · **Poslato:** 15.09.2006. 20:07:35

@Ripper:
Koeficijent cvora = visina desnog podstabla - visina levog podstabla...

Macro · **Poslato:** 15.09.2006. 23:16:42

Macro je napisao:

Koeficijent za svaki cvor racunas ovako: K = VisinaLevogPodstabla i VisinaDesnogPodstabla
Ako ti je koeficijent nekog cvora veci od 2 radish transformaciju! Eto

Izvinjavam se moja greska, transformacija se radi ako je koeficijent veci od 1 po absolutnoj vrednosti!

ARfon · **Poslato:** 16.09.2006. 13:19:49

Moze neko da okaci rok iz septembra?

Ripper · **Poslato:** 16.09.2006. 15:28:56

To bi stvarno bilo lepo...

paja · **Poslato:** 17.09.2006. 08:12:33

Izvolte

http://img101.imagevenue.com/img.php?im ... _526lo.jpg

FONForum

Strukture za sve

Ko je OnLine