Studoši

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)

Jel mozda netko zna ovaj

Digimon jesi dosao do rjesenja mozda?

ljama_glama zar nije negdje u nekom mailu napisao krleža da ce stavit notaciju zapisu u zadatka? da ne bude greske kao

ljama_glama Zar nije da bi listove posto ih je 13 trebali podijeliti tako da 7 ide u lijevo podstablo, a 6 u desno podstablo korijena?

Dootz pogledaj ovdje update ljama_glama, pretpostavljam da je tu odgovor na tvoje pitanje

kad racunamo faktor kompresije kod huffmanovog kodiranja, jel uvijek pribrajamo velicinu tablice? nesto je pricao da kad je poznata statistika izvora(umjesto da nalazimo empirijske vjerojatnosti pojavljivanja simbola) da se onda tablica salje samo jednom, no znaci li to da mi u zadacima onda ukljucujemo to ili ne?

Daeyarn kad racunamo faktor kompresije kod huffmanovog kodiranja, jel uvijek pribrajamo velicinu tablice? nesto je pricao da kad je poznata statistika izvora(umjesto da nalazimo empirijske vjerojatnosti pojavljivanja simbola) da se onda tablica salje samo jednom, no znaci li to da mi u zadacima onda ukljucujemo to ili ne?

bump

Rene zasto se tu kad obrises 6 ne radi po onom pravilu u knjizi pa se kao spoji 14,19,28 u jedan cvor

steker pa radi se, ali u podljevu ti je list koji je u sebi imao 6, a ostane prazan
Zato se njegov susjed(1) i roditelj(5) spajaju u jedan cvor
Ali kao rezultat tog spajanja ti cvor u kojem je do tad bio 5 ostaje prazan, pa se radi redistribucija

niknik zašto? ne bi trebalo biti bitno

niknik Me u pravu ste
Pogledala sam opet auditorne i kaze “stablo se moze nacrtati na nacin poput generiranja uravnotezenog binarnog stabla”
[obrisani korisnik] ljama_glama

Rene tbh jos mi nije jasno zasto se ta redistribucija tako radi, jer je meni logicno ako radim po tome po knjizi da mi bude ovaj 2. Slucaj na slici, a ne 1. , nez sta krivo zakljucujem