[NAISP] Gradivo

moukie

Moze li u zadacima s AVL stablima doci da treba obrisati neki cvor koji nije list?
I ako da, kako se to radi?

Louverture

moukie Teoretski može, ali ne vjerujem da hoće. U tom slučaju se provodi brisanje kopiranjem.

keykey

korisnickoime iskreno mislim da ne, ne kuzim zasto ali se narusi pravilo da je B stablo minimalne popunjenosti 50% (kad bi 21 postao korijen popunjenost bi bila 10/21 < 50% )

Ellie

Jel bi mi znao objasniti kako obrisemo 29 iz B-stabla (ovo je 4.reda, samo simulator ne iscrtava sva prazna polja)?
Druga slika je rjesenje kakvo mi izbaci simulator sa stranice:
https://www.cs.usfca.edu/~galles/visualization/BTree.html

koBASA

Ellie
Netko je gore linkao odlican video za brisanje u b stablu, ako brises nesto sto nije u listu onda na to mjesto stavljaš najveci clan lijevog podstabla, a to je kod tebe 23, zamijenis ih i onda se ponasas koda se obriso 23, a ne 29. Buduci da ti je minimalan broj kljuceva 1, nakon sto “obrises” 23 sve i dalje stima i to je to. Pogledaj stv video, sve je super objasnjeno u pol sata.

Kiflica

Moramo li u zadatku s knapsackom koristit postupak s predavanja ili mozemo postupak od predivne indijke s jutuba? Vidim da nije isto, oce skidat bodove za to?

micho

Kiflica Postupak je isti, samo što ona bespotrebno zakomplicira tim računanjem cijene po cijeni

No ono što je najvažnije je da s njezinim postupkom nećeš moći napraviti trace koje artikle uzeti. Finte da ti pregledaš šta si uzela u tablici se boduju s 0 bodova - moraš traceati po strelicama.

Bobicki

Kiflica Ja sam na MI prošle godine koristio njezin postupak i dobio sve bodove.

carrieb

Kiflica meni je najlakse koristiti kombinaciju jednog i drugog, tablica mi izgleda kao ova s prezentacije (objekti su stupci, tezine su retci), ali si prije slaganje tablice sortiram objekte uzlazno, pa mogu samo prepisati (w-1) unosa iz prethodnog stupca ako mi je tezina objekta u tom stupcu w (to mi je jenny pokazala), na kraju samo pogledam koji mi je koji objekt

whatTheHel

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ mislim da mozes napraviti trace, objasnila je cak i kako u videu..

micho

whatTheHel Jes, ali ga ne gradi progresivno, što je kompliciranje postupka

Semantika jel puni stupce ili retke je nebitna kad bi rezultantna tablica trebala biti istovjetna

johndoe12

ima li netko da kuzi kako se rjesava ovaj zadatak, da moze detaljno objasniti. gledam onaj file s rjesenjima i ne kuzim proces

Murin

enaiks

Meni taj postupak sa tutoriala prestaje imati smisla nakon treceg slova, ja bi napravio da se onda grana za slova C i G, nakon C bi se granalo na prve tri rijeci, dok bi se onaj sa G granao na MERGE i MERGER, ali mozda grijesim

Noggenfogger

Murin to se i radi i to je tocan nacin. ako te muci zasto 4 puta pisemo sve isto pa to je jer redosljed MER trebas cetvrtom “predat” da bi iz njega mogao dalje MERC i MERG napravit (roditelj im je MER). prvi put samo napises niz slova(ja sam radila abecedno), drugi predstavlja odabrano slovo iz prvog (M) u treci predstavlja odabrana slova iz prva dva (ME), cetvri predstavlja odabrana slova iz prva tri (MER) i onda cetvrti dijelis na C i G tako da razina 4 (pocetna je 0) predstavlja MERC i MERG …itd

nadam se da ce pomoc

micho

Ima tu postupak Trie s ljetnog roka

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽

pa ak ne kužite zašto nešto, pitajte

Murin

dammitimmad

Taj dio koji si napisala mi je jasan (do 3. razine), e sad u 4. razini oni imaju 3 cvora dok bi ja imao 2, tj. taj netko tko je radio je napravio da se MERCKX uzima odvojeno od ostalih “m-e-r-c”, a posto idemo svaki cvor po jedno slovo mi to nema smisla. ja bi u 4. razini imao dva cvora koji predstavljaju m-e-r-c i m-e-r-g

znaci ovako bi to ja

post

U zadatcima kao ovaj (MI 2019/2020) kakve trebaju biti početne težine na neuronskoj mreži?
Ja sam stavio #1 da su sve u početku 0 i #2 da nema biasa (w_0 sa strojnog), ali nisam siguran je li to OK.

Podrazumijeva li se backpropagation u ovakvim zadatcima kao postupak uvježbavanja neuronske mreže?

chuuya

Murin Mislim da je ovo krivo jer ovo što si prekrižio ne spella uopće MERCKX nego MERKX, tak da mislim da je taj netko krivo riješio zadatak, a ovaj tvoj ispravak je ok.
Edit: Zapravo bi tvoj edit trebao imat još jedan čvor za X, dakle strelica iz K na novi čvor, i iz tog novog čvora strelica iz X na MERCKX.

gama

Murin kad sam to rješavala nisam znala da postoje već nečija riješenja inače bi valjda usporedila, mea culpa, evo ovo sam iskopala sad u materijalima.

pepelko

Jel moze netko pomoc s ovim? Kako da izracunam ovaj inverz pod a, i kako se rjesava ovaj LMS algoritam pod b?

whatTheHel

pepelko evo nadam se da ti ovo pomaze

ovo pod b) moras nac w parametre tak da vrijedi Xd*w=yd, gdje su ti u tablici ulazi i izlazi (ja to u glavi onako xd jer su vecinom sve nule pa odmah mozes vidjet sta je rjesenje)
pod c) su ti to one sluzbene formule na stranici gdje pise gradijentna metoda optimizacije, one dvije skroz dole

member

member jel zna ko slučajno odgovorit mi na ovo

pepelko

member Mislim da se ocekuje od nas da to znamo 🤓

member

pepelko mislim logično mi je da se očekuje, al s druge strane mi e čini da toga nema u prezentacijama pa provjeravam jel se reklo na predavanjima

« Prethodna stranica Sljedeća stranica »