[ir4pp1:2008] - Re: drugi domaci by stanislav_vuckovic@vektor.net

Ma kakva efikasnost, daj boze da proradi!  :-)
A sto se tice
ugnjezdenih while - ova sa if - ovima, to ce biti testirano 100% (osim ako
me asistent licno ne razuveri :-) )


On Tue, June 10, 2008
11:22, Ivan wrote: 
> 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 
>>
----------------------------------------------------------------- 
>> 
>> 
>