Studoši

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?

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

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

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

[obrisani korisnik] Tako je profesor na auditornima radio, podijelio s 2 broj listova i onda u desno podstablo stavio ovaj veci broj

niknik svejedno je, pogledaj npr. ovdje strukturu https://en.wikipedia.org/wiki/Segment_tree

steker merge radis tek ako ne mozes posuditi od L ili R siblinga, što ovdje možeš

[obrisani korisnik] ahaam oke lmao

[obrisani korisnik] a odkud merđam? jel samo bitno da je konzistentno?

niknik ja bih to radio kao na auditornima, i ovdje kad ubacuješ radi na isti način, a tu su stranicu koristili kao resurs na predmetu.

Klaud Konzultanta Ima dva tipa trie zadataka, ovaj kad svako slovo ide u svoj cvor je trie/prefix trie, a dok se cuvaju cijele rijeci je radix/compact trie. Ovisi sto traze u zadatku.

niknik U tim zadatcima s ranijih međuispita nisam nigdje vidio da su specificirali da baš žele radix/compact Trie, tako da za to predstavljam da žele ovaj gdje je jedan znak po čvoru. Valjda će na ispitu napisati ako baš žele radix.

Klaud Konzultanta Ako nista pitat cemo sta zele.