Studoši

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ čisto da bacim svojih 5 centi, kada god se računaju greške matrice EI (za h i za 0, dakle EIh i EI0), ako su svi neuroni sigmoid, onda se koristi ona formula iz podsjetnika EA .* y .* (1 - y). Ono što je bitno zapamtit je da je ovaj y * (1 - y) zapravo derivacija izlaza neurona po ulazu u neuron. Neka je “u” ulaz u neuron, a “y” izlaz iz neurona nakon njegove aktivacijske funkcije. Za sigmoid imamo derivaciju: sigmoid’(u) = sigmoid(u) * (1 - sigmoid(u)) što je jednako y .* (1 - y), pri čemu je y izlaz iz neurona, odnosno sigmoid(u). Zato je formula EI = EA .* y .* (1 - y). Ako je neuron adaline, derivacija je uvijek jedan (adaline je pravac), pa je EI = EA .* 1 = EA. Ako su u sloju dve razlicite funkcije aktivacije, onda ih samo “kombiniramo”. Npr ako je gornji neuron tanh, a donji sigmoid, imamo ovo što je @M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ gore napisao.

Koliko su vam nakraju ispali rezultati neuronke iz ovogodišnjeg JIR-a?

Moze netko jednostavno napisati rjesenje(postupak) zadatka ovog sa neuronskim mrezama, a ne samo objasnjavati?

doakes Daj mi 1-2 sata, da dođem doma i natipkan to, jučer sam nakon egzorcizma s latexom imao premalo snage napisati

doakes rješenje su 0, za svaki izlaz njegovu aktivacijsku fju, tanh znači da se y*(1-y) množi sa 4 zbog derivacije tanh

Jel moze netko objasniti sta se tocno trazi u ovom zadatku ? +

orb-of-sadder Dvofazni simpleks + 2 linearna programa u b (tako je rekao Brčić)

Stavio sam 2. zadatak na materijale, kad dovršim ispitni template ću staviti cijeli ispit:

https://github.com/studosi-fer/NAISP/blob/master/ispiti/rokovi/2019-20/NAISP_2019-20_jir-1_zadatak-2.pdf

zna li netko kako ovo rjesiti?pretpostavljam da moramo skuziti kojim su redom upisana slova, pa po tom skicirati rb stablo , ali kako

Gragas Nemaš baš nešto za skužiti, dali su ti BFS ispis, nacrtaj stablo tako da zadovoljava pravila i čitaj crvene čvorove

Prve 3 razine su ti potpune, A G S U Z O moraš skužiti kak staviti da bi bilo dobro binarno stablo

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

Dobro znaci ovo je stablo onda, i koji su mi sad tu crveni cvorovi? zar to ne ovisi o redosljedu upisivanja podataka?
Još jedno pitanje, jeli u RB stablu uvijek samo zadnja razina djelomicno popunjena, tj.jeli ono uvijek savrseno uravnotezeno?

Gragas Dobro znaci ovo je stablo onda

Ovo nije binarno stablo nikako, S je veće od I

Gragas zar to ne ovisi o redosljedu upisivanja podataka?

Nebitno za zadatak

Gragas Još jedno pitanje, jeli u RB stablu uvijek samo zadnja razina djelomicno popunjena, tj.jeli ono uvijek savrseno uravnotezeno?

Da

EDIT: RB stablo je savršeno uravnoteženo ali to ne znači da mu je samo zadnja razina djelomično popunjena, nije nužno savršeno uravnoteženo

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽
Nije RB savrseno balansirano, unesi npr. brojeve od 1-7 tim redom u stablo

A za zadatak ovaj, kad binarno stablo napravis, vidjet ces da je O sam u novoj razini, pa sigunrno nemoze bit crn jer bi postojao put od M -> O koji ima jedan crni cvor vise od ostalih puteva od M do nekog lista, za root znas da je crn, i ostalo si gledas da ti svi putevi od root do lista prolaze istim brojem crnih cvorova (vise rjesenja?)

fPolic Skužio sam lapsus i ispravio, idem spavati sad

d?

Gragas Mislim da je cak b), jer ako izbrises neki cvor moze doci do narusavanja ravnoteze u njegovom višem sloju a ne samo u trenutnom…. ispravite me ako sam krivo razumio

Je li postoji slučaj dvofaznog simpleksa kada se trazi MIN i imamo par jednadzbi u kojoj su npr 2 jednadbe imaju >= , dok jedna ima <= , kako onda dalje? ( ja koristim postupak ono gdje matricu transponiram pa trazim max od toga gdje prepostavim da su sve te nove jednadzbe pod uvjetom <=, sad jeli se tu prebacilo >= u <= i ako da sta onda ako je orginalno bilo <=?)

b) je istina, (kod dodavanja; prvi i jedini koji treba intervenciju je onaj kojem je FR = +/- 2)
d) je takoder istina

c je neistina jer FR je jednak razlici visina podstabala, a ne razlici FR od djece?

sto se simplexa tice, kod dvofaznog nema transponiranja matrica, kod dvofaznog dodajes umjetne varijable ako imas (= ili >=)

šta je s ovom strelicom iz 1 u 2, neka kombinacija usmejernog i neusmjerenog grafa? kako da tu racunam onda jeli 2 neparan ili paran vrh?

Gragas

ovako sam rješila, ako netko zna nek provjeri

Gragas Toliku sam i ja dobio duljinu najkraćeg puta, vjerojatno nam je dobro onda.