[NAISP] Gradivo
Zabe
whatTheHel
djeca od 19 su 16 i 28, ne znam zasto govoris da se spajaju 16 i 18?
i doslovno u svom objasnjenju (drugoj slici od gore) kazes da se to moze:
whatTheHel
Zabe sorry slucajno, 16 i 28*
ok mozes, bit ce ispravno s 21, samo sto u svim “njihovim rjesenjima” brisanja opcenito su uzimali i stavljali onaj iz lijevog podstabla najveci clan, a ovdje kad bi isao tako dode ti 18
tak da nemam pojma na kraju, rekla bih da je ispravno i jedno i drugo..
SergeantPepper
pepelko odakle ti ovo? može li netko potvrdit?
whatTheHel
Chet true, bio je file na materijalima di je to sve pisalo
korisnickoime
Jel može neko objasniti jesmo mogli tu kad brišemo 19 jednostavno uzeti min successor (21) ?
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% )
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.
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̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀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
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
Murin
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?