Forum studentĂłw informatyki UE WrocĹaw :: Zobacz temat

pit3r · Wysłany: 2010-12-20, 22:49

Koordynator, my mieliĹmy to na zajÄciach z Nieslerem ;)

Koordynator · Dołączył: 23 Wrz 2009 Posty: 323 Otrzymał 53 piw(a)

Gracji to widocznie nie przeszkadza ;) - mam nadziejÄ ;d

e^x · Wysłany: 2010-12-20, 23:00

Koordynator,
w Zad 4.4 ,w warunku [i mod 2 =0] T i N powinny byÄ odwrotnie (raczej, ale jeszcze sprawdĹş)

Koordynator · Dołączył: 23 Wrz 2009 Posty: 323 Otrzymał 53 piw(a)

WĹaĹnie nie, poniewaĹź i (ktĂłre robi nam tutaj za "iloĹÄ") liczymy od zera, a wiÄc dla i parzystych mamy nieparzystÄ iloĹÄ elementĂłw i odwrotnie.

e^x · Wysłany: 2010-12-20, 23:18

MoĹźe masz racjÄ, zdebugujmy to:
weĹşmy ciÄg { a,b } taki ,Ĺźe a,b naleĹźÄ do N

START
i:=0
s:=0
k:=0
read(c); // a
c=EOS [F]
i:=1
read(c); // b
c=EOS [F]
i:=2
read(c); // EOS
c=EOS [T]

i mod 2 = 0 [T]
[NIE DA SIÄ]

a wziÄliĹmy ciÄg 2 - elementowy ,a kaĹźdy ciÄg 2-elementowy moĹźna tak dobraÄ parami aby pary te speĹniaĹy zaĹoĹźenie (mam to udowodniÄ ?)

JeĹli popeĹniĹem gdzieĹ bĹÄd to mi powiedz

Koordynator · Dołączył: 23 Wrz 2009 Posty: 323 Otrzymał 53 piw(a)

Faktycznie, masz racjÄ. Analogicznie niĹźej powinno byÄ wtedy s:=s*2/i // bez +1 : ).

No i jeszcze niĹźej 'k<i' oraz 'j<i' (< zamiast <=).

Tak to jest z rysowaniem tych bloczkĂłw bez kompilacji ;f.

Thx za wyĹapanie ;P.

Kociania · Wysłany: 2011-01-02, 22:39

Czy ktĂłreĹ z trzech drzew na liĹcie 6 ma wÄzĹy specjalne?

pit3r · Wysłany: 2011-01-03, 09:23

a.zietkowska, do kaĹźdego drzewa moĹźna dodaÄ wÄzĹy specjalne ^^

gasior · Wysłany: 2011-01-03, 09:38

a mĂłgĹby ktoĹ podrzuciÄ rozwiÄzania listy 6 ;> ??

minister · Wysłany: 2011-01-03, 11:22

doĹÄczam sie do proĹby wyĹźej:)

e^x · Wysłany: 2011-01-03, 11:34

KtoĹ juĹź wrzucaĹ na forum wczeĹniej, poszukajcie.

Kociania · Wysłany: 2011-01-03, 12:17

No ale jest pytanie ile jest wÄzĹĂłw specjalnych - czyli mam policzyc ile ewentualnie mogĹabym dopisaÄ?

e^x · Wysłany: 2011-01-03, 15:16

Z tego co widzialem na rysunkach, definicji wezla specjalnego nie znalazlem, mozesz liczyc tak [sposob na drzewa binarne ale mozna latwo rozszerzyc na pozostale]:

rozwaz sobie kazdy wezel w drzewie:

rozwazmy wezel:
1. jesli ma dwoch synow to nie mozemy dodac w. specjalnego
2. jesli posiada jednego syna to mozemy dodac JEDEN w. specjalny
3. jesli nie posiada synow to mozemy dodac DWA w. specjalne

Zsumuj sobie w. specjalne dodawane dla kazdego wezla w drzewie I masz liczbe w. specjalnych .

gasior · Wysłany: 2011-01-03, 16:39

agnieszkaosw · Dołączyła: 16 Sie 2009 Posty: 1045 Otrzymał 90 piw(a)

a czasami w grupie 8 tego nie ma? bo ja teĹź nie mogÄ znaleĹşÄ.