[ir4pp1:2008] - Re: drugi domaci by Ivan <gacesai@gmail.com>

Sto se prvog domaceg tice, neparan sam indeks, a koliko sam razumeo
asistenta nece biti toliko komplikovanja.
Isto kao sto za @author i @see nece biti vise pojavljivanja u jednom redu.

Za drugi, jasne su sve prednosti stabla, ali treba sve to implementirati....
a onda krecu rekurzije i raznorazni slucajevi...
Ako se uzme da je stablo npr. uredjeno i treba da se ubaci ili izbrise
odredjeni element,
onda treba sortirati celo stablo...Pa ako se gleda efikasnost, trebalo bi da
bude i balansirano...


2008/6/10 <stanislav_vuckovic@vektor.net>:

> On Mon, June 9, 2008 22:18, Ivan wrote:
> > Ja *mislim* da sam uradio prvi domaci. Prosao sam kroz test primere i
> > varijante po listi i deluje mi ok...
> >
> > Ali isto tako mislim da komplikacije krecu tek sa drugim domacim. Tj.
> > javlja
> > se problem na samom pocetku,
> > kako implementirati m-arno stablo? Da li je uredjeno/neuredjeno, da li se
>
> > sortiranje vrsi posle svakog umetanja?
> > da li je kompletno...
> > I kad se usvoji najprostija varijanta(kompletno stablo, nesortirano...) i
>
> > na
> > kraju struktura koja nema prednosti stabla....
> > a insert ostaje komplikovan, sta se desava kada se brise element iz
> > sredine...
> >
> > Ima li neko ideju, imam utisak da sam se zaglavio pre sustine domaceg iz
> > PPa...
> >
> > Pozdrav,
> > Ivan
> >
>
> Da ti ne unistim elan, ali da li si u prvom domacem uradio slucaj, kada
> while struktura sa if ima ugnjezdenu while strukturu sa if koja ima
> ugnjezdenu while strukturu sa if (ako si paran broj indeksa). Npr, drugi
> problem:
> Asistent je zadao for po C semi da se implementira,  doduse  "olaksao" je
> malo pa je rekao da for treba da izgleda for (expr; condition; expr), ali u
> MikroJavi dodele nisu izrazi (tj ne vracaju vrednost, jer npr u C vrednost
> izraza x = 5 je 5 pa se to moze ulancavati x = y = z = 5, isto x++ nije
> izraz, pa sta sa slucajem for (x = 0; x < 10; x++) mnogo pitanja a malo
> odgovora!
>
> Inace sta je sa asistentom, brinem se za njegovo zdravlje, ne pise ne
> javlja se
> :-)
>
> Bez zezanja stvarno bi par odgovora vezano za M - arna stabla bilo na
> mestu! Npr koliko je M? Da li proizvoljno da uzmemo?
>
> A sto se tice sortiranosti stabla pa elementi se i umecu u stablo tako da
> stablo ostane sortirano, to je ona cuvena prica o kompromisu izmedju brzine
> umetanja i brzine pretrazivanja!
> -----------------------------------------------------------------
> unsubscribe:
>   minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1
> -----------------------------------------------------------------
>
>