Studoši

[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

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

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.

pogledala sam ove auditorne za huffmana i nisam bas shvatila zadnju recenicu kad je usporedivao zadatak di dobijemo vjerojatnosti i di ne dobijemo vjerojatnosti 😅 zvuci mi kao da je ista stvar, ili sam plavusa?

reygrep sve je isto ako se ne varam, osim što imaš dodatan korak gdje sama moraš izračunati vjerojatnosti iz danog niza, ako ti nisu zadane.

reygrep Jedino što se može desit je da te traže da šalješ/enkodiraš dva (ili više) niza. U tom slučaju ti je razlika. Ak su zadane vjerojatnosti onda šalješ tablicu samo jednom, jer se te vjerojatnosti neće mijenjat, a ak nije zadano onda za svaki niz gradiš posebnu tablicu, pa onda šalješ i više bitova jer moraš poslat onolko tablica koliko je nizova.
Tako da će faktor kompresije za ovaj drugi slucaj bit manji (zbog tih dodatnih tablica).

ljama_glama
Što si ovdje naznačio kod s4 gdje imamo (12,8)?

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

ljama_glama jesi siguran da se gradi stablo tako da povezujemo dva po dva, npr. zasto je na prezentaciji ovako povezano

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

Digimon jesi dosao do rjesenja mozda?

ljama_glama Nisam bas shvatio, kako onda gradim to stablo segmenata?

Sto radimo s ovim zadatkom, prema auditornima prvo ide ona provjera dali se može riješit jednofaznim, mi smeta ovaj “=”?
Također sta ako imam npr. x1 + x2 => -6 dali to prolazi i sta kasnije s pretvaranjem u standardnu formu?

Bisolvon to je dvofazni, to ne ulazi u ispit

šta onda ide za DSW, h=ceil(log(n+1)) ili h=floor(log(n+1))?

EDIT: nvm, profesor je promijenio formulu za k i sve je ok