[NAISP] Gradivo

Rene

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)

Digimon

Jel mozda netko zna ovaj

boki8

Digimon jesi dosao do rjesenja mozda?

Mike

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

ljama_glama

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

sekiro

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

niknik

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?

ljama_glama

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

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?

I3loodHound

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

steker

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

Rene

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

[obrisani korisnik]

niknik zašto? ne bi trebalo biti bitno

ljama_glama

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

steker

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

niknik

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

[obrisani korisnik]

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

[obrisani korisnik]

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

steker

[obrisani korisnik] ahaam oke lmao

bodilyfluids

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

Mike

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.

niknik

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.

Mike

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.

niknik

Klaud Konzultanta Ako nista pitat cemo sta zele.

« Prethodna stranica Sljedeća stranica »