Studoši

AeIoU Nope 🙁

KiflaKiflic Meni se čini da je jednom to spominjao i da je rekao da če oni izbjegavati duplikate na ispitima

Zulul I meni, imam flashback da je rekao da ako dode duplikat u stablima da ga ignoriramo

AeIoU mislim da dodajemo i to u desno podstablo cvora iste vrijednosti

mrkva mislim da si u pravu, postoji onaj program tree visualization kao web app, za avl stablo ga on ubacuje u desno podstablo i npr ako treba napravit neku rotaciju tretira taj duplikat, kojeg smo zadnjeg ubacili, kao da je veci od originala

Kod DSW uravnotezavanja…nakon sto unesemo sve elemente u B-stablo i radimo desnu kraljeznicu, jel mozemo samo u jednom koraku napisati rezultat desne kraljeznice?

niknik
Ovo je na teamsu napisano:

u slučaju da se DSW pojavi, morat ćete pokazati, nekako, postupak konstruiranja kosog stabla jer je konačni produkt trivijalan i može se postići bez znanja postupka.
možda u zadatku navedemo neke checkpointe na kojima treba unijeti neki međurezultat u Edgara..

Kad sam ja bio polagao predmet bilo je rečeno da duplikate samo trebamo tretirati konzistentno - dakle shvatiti lijevo podstablo kao manje jednako, ili desno kao veće jednako. Bitno je samo da uvijek isto tretirate duplikat, ali da se nikad neće pojaviti u zadatku pa da ne trebamo paziti da ima isti poredak.

U praksi se taj scenarij rješava tako da elementi imaju brojač (znači nisu samo umetnuti kao i svaki drugi), ali to mijenja algoritam brisanja. Ako se i dogodi u ispitu onda pitati šetača kojom strategijom to rješavate ako već ne piše u zadatku.

Rene zašto se nakon brisanja broja 6 stablo nije srozalo na dubinu 2?

gladiator da to je malo zeznuto, izbrises 6 i sibling mu ima samo 1 vrijednost pa se mergeaju zajednicki roditelj i sibling, ali u siblinga. Zato ostaje prazan njihov roditeljski cvor koji je u podljevu pa se radi redistribucija sa njegovim siblingom

Kod AVL zadataka, kad imamo izlomljeni slucaj jel moramo raspisati to u 2 koraka (te rotacije) ili mozemo u jednom?

[obrisani korisnik] I meni se cinilo, ali je svugdje u prezentaciji i knjizi [x1,x2]x[y1,y2], a i mislim da na auditornima ne bi napravio takvi tipfeler tak da se drzim toga
I pretpostavljam da to u zagradama oznacava intervale, a ne koordinate tak da je i po toj logici to okej

ljama_glama Na auditornima je dosta grešaka napravio na tom zadatku….na x os trebaju ići samoo x koordinate, a to su sve ove lijeve

niknik sve lijeve kao [x1,x2]x[y1,y2] ili [x1,y1]x[x2,y2]?

*** mislim da je to ovo kad uzimamo najnegativniji broj

Zašto su rješenja Trie drugačija na auditornima od onih na riješenim ispitima (npr. mi 2014 1. zad)

ljama_glama Ovo prvo

niknik ljama_glama Poslala sam mail Krlezi i ovo je odgovor:

O tome u prezentaciji:

A u auditornima je neki mix zapisa pa nisam 100% sigurna sto predstavlja, ali na temelju maila pretpostavljam da su linijski segmenti zadani i onda bi ovo bilo rjesenje:

Ovo uokvireno plavom bojom su zapisi koji bi trebali doci na ispitu, u svakom slucaju uzimamo samo x-eve, samo treba prepoznati kakav je zapis i prema tome gdje se oni nalaze

Za one koji nisu pohvatali. Low-effort, relativno bezbolno učenje nekih dijelova gradiva.

Dio algoritama je vizualiziran ovdje, https://www.cs.usfca.edu/~galles/visualization/Algorithms.html, više puta su na predmetu shippali ovaj link. Uglavnom, pročitajte osnovna pravila svakog algoritma, nakon toga korak po korak reverse engineerate algoritam kroz vizualizaciju. Pomoću toga prođite kroz zadatke auditornih. Ez pz.

Edit: dodatna pogodnost je da se ne morate daviti s greškama i nekonzistentnostima u materijalima. S obzirom da su se nositelji više puta pozivali na navedeni link, pretpostavljam da ce uvijek uvažiti rješenja koja su s njim u skladu.

Dragi prijatelj strojnog učenja ovo je stvarno jebeno za provjeravati si zadatke sa stablima

ljama_glama Možeš pls objasnit zašto se stablo gradi ovako? zašto se između svakog konkretnog x ubacuje dodatni list?

Dragi prijatelj strojnog učenja jer svaki list predstavlja jedan elementarni interval, iznad svakog x-a je interval [x, x] da možeš obuhvatit vertikalne segmente, a između neka dva x1 i x2 je interval (x1, x2)