Objavljeni su zadaci za vjezbu za 2. kolokvij...

[Zvone]

...i mozete ih pronaci ovdje.

Mala opaska: zadaci su vecinom sa pismenih ispita gdje su neki od njih spadali pod "one za pet", znaci medju njima ima i nesto tezih. Da budem malo precizniji:
– zadaci 1-5 bi trebali biti prilicno jednostavni
– zadatak 6 je nesto malo tezi (osim onog dijela "ako ne znate" koji je lagan)
– zadatak 7 pod (a) i (b) je jako lagan, pod (c) je zvjezdica (sto znaci da je za one koji zele znati vise )
– dio sa dinamickim programiranjem u zadacima 8, 9 i 10 se rjesava na nacin posve slican onom sto je opisano u skripti i uputama koje su stavljene na web za zadatke iz zadace; u 10-om je nesto teze smisliti rekurzivnu formulu
– dio sa pohlepnim algoritmima u zadacima 8-11 je trivijalan
– 12 je lagani backtracking, a 13 malo slozeniji
– zvjezdica u 12(c) je samo zato sto vam nije unaprijed napisana funkcija za koju treba naci rekurzivnu formulu.

Evo, sada imate nesto materijala za vjezbanje. Ne mogu obecati da cemo objaviti rjesenja nekih zadataka kao prosli put jer sam malo u guzvi sa drugim stvarima...Ali slobodno dodjite na konzultacije ako negdje zapnete.

[Greda]

hoće li teorijski dio u drugom kolokviju biti istog tipa kao što je bio u prvom kolokviju?

hvala

[kika]

mislim da je u utorak rekao prof.da hoce,1.zadatak tipa zadnjeg zadatka na 1.kolokviju.
a na zavrsnom ispitu ce biti takva 2zadatka.

[Greda]

u režimu piše da će biti 3 teorijska zadatka

[Debla]

jel neko rjesavao mozda zadatke... mene bi interesiralo dal u drugom zadatku mozemo hrpu tako napravit da je na vrhu max, tj. da je roditelj veci il jednak djetetu.. pa onda umjesto DELETE_MIN koristima DELETE_MAX... mislim kao brisemo korjen..

i dal neko zna kako mozemo kod MAPPINGA doc do recimo d i M(d)?

[andreao]

Pa rekao je profesor da će biti 3 zadatka na završnom koliko se meni čini.
Imate na oglasnoj ploči obješene bodove za sudjelovanje u nastavi. Idu od 0 do 5.

_________________

[mladac]

jel ima ko problema sa ovim zadacima? meni već dva dana zeza! otvorim ih al mi počne javljat greške i samo taj prozor mi zablokira i ne mogu ga ubiti... niti isprintat... jel mi može neko poslat te zadatke na mail... pliz

_________________
potpis

[Debla]

ljudi.. trebam pomoci neznam rješit ove zadake s dinamičkim programiranjem

točnije 8.,9. i 10... aj neka se javi neka dušica koja mi može objasnit.. il još bolje stavit rješenje i objasnit.. poludit ću ovak inaće..

[lena]

Jel zna netko koja je složenost algoritma u 7.a) zadatku?

[vsego]

[lena]

Tnx. A kak bi išao pohlepni algoritam u istom zadatku?

[FFF]

imate rjesenja ovih zadataka na http://web.studenti.math.hr/~tpetrina/

[Mad Wilson]

OK. Mene i dalje muci 7c:

[vsego]

Ovako, na pamet: mozda bi pomoglo da ne inzistiras na izbalansiranosti, nego da stalno dijelis na pola? Pripadnost sektoru ti je onda funkcija koja ovisi o koordinatama i dubini dijeljenja.

Cini mi se da u prosjecnoj situaciji mozes racunati da ce ispasti izbalansirano.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.