Studoši

Jel može netko jasno napisati postupak za te zadatke, recimo 3SS i MAD za ovaj zadatak i kako se ostali postupci razlikuju (pretpostavljam da samo drugačije biram blokove i MSE umjesto MAD što god to bilo)

Znam da ima u tom fileu ali 2 stranice raznobojnog teksta sa “ček ček…prove me wrong..a zašto…” + 2 postupka za druge algoritme ali nije mi baš jasno što se tu uspoređuje, kojim redoslijedom, što je “S=S/2=2”, što je “veličina prozora 6 elemenata” i slično. Ako netko zna rješavati zadatke bilo bi lijepo da imamo baš manual za sutra i ubuduće, hvala.

Bananaking
EDIT: htjela sam krace ali jbg, ako je nesto full krivo pliz nek me netko ispravi jer i ja idem preko rijesenih zadataka.
Also ako netko zna objasnit sta se uzima za d odnosno step za org i ort pretrazivanja bilo bi super jer se sjecam da se dosta oko tog nakon MI-a pricalo. Ja sam radila kao u ovim materijalima ali mi nije jedan zadatak bio tocan. Mozda sam krivo zaokruzila jer mislim da je na MI-u bio neparan broj za d?

Mogu pokusat ORT i LOG pretrazivanje objasnit, nisam ih ponovila, ali imam natuknice sebi zapisane pa ce valjda pomoc. Ugl sam iz doc-a gledala opcenit algoritam s onih slika sto je netko paste-ao i onda usporedjivala to s https://github.com/studosi-fer/MAIS/blob/master/ispiti/mi/2015-16/MAIS_2015-16_mi_rjesenja.pdf (zadnje dvije stranice). Na ovim github materijalima su ti jos color coded pa je relativno lako pratit.
Postupak i da li koristits MLE/MAD su zadani u zadatku. Najveci “problem” je znat onaj raspon d, za sad gledaj kako je na ovim materijalima.
Btw, sa strane je zapisano, blokovi se usporedjuju s [[20, 20], [1, 20]], a pocinje se od [[19, 18], [17, 2]]

Znaci ORT:
step bi trebao bit d/2

1. izracunaj MLE/MAD za trenutni blok
2. racunas prvo MLE/MAD za blokove koji su horizontalni s trenutnim (znaci lijevo i desno) i udaljenim za step (ako pratis sliku s githuba to su ti ovi zeleni)
3. Od ta dva MLE/MAD, ako je jedan od njih manji od trenutne vrijednosti, to ti je novi min i mices se u taj blok i postupak nastavljas iz tog novog bloka, inace ostajes u istom (opet primjer s githuba, ni jedan nije manji od MSE1 pa se ostaje u istom)
4. isto radis kao u 3. samo vertikalno, znaci za gornje i donje blokove udaljene za step (to su ovi crveni u doc-u)
5. Opet gledas je li ijedan MLE/MAD manji od trenutnog (ovdje je za donji crveni blok ispao manji pa se on uzima kao novi trenutni
6. step = step/2
7. ponavljaj korake 2-6 dok step ne bude 1 (racunas za step=1 ukljucivo)

LOG
vrlo slicno pa necu toliko detaljno, ima isto na zadnjoj stranici isti zadatak samo s ovim postupkom

1. izracunaj MAD/MLE za trenutni
2. pretrazi I HORIZONTALNO I VERTIKALNO za trenutni step i TEK ONDA gledas min vrijednost za MLE/MAD
3. ako je nadjen novi min i pritom se mijenja trenutni blok -> step ostaje isti, vrati se na korak 2. Inace, ako se ostaje pri istom min i istom bloku tek onda mijenjas step = step/2
4. ponavljaj dok je step>1
5. kad step postane = 1 radi ono sto je u zadnjem koraku na zadnjoj stranici ovog github linka jer nez rijecima objasnit lmao, blok koji se gleda je u ovom slucaju [[19, 19], [3, 8]] i smedjom bojom je oznaceno sta se sve racuna. Ugl sve oko tog bloka za step=1, bit ce 8 racunanja

p444k Ako mislis opcenito, netko je ovo stavio na temu MI-a i dovoljno je za one basic zadatke

renren A što se tiče ‘raspona’ d, on je zapravo broj stupaca/redaka sa strana bloka koji gledaš
tipa u matrici 10×10, gdje gledamo blok 2×2, taj d bi bio 4, iz čega bi dobili da je s=2
za matricu 8×8 i blok 2×2, d bi bio 3, a s 1.

Stark -1 gledaš kao komplement od 1
prethodnike gledaš samo ako su nule pa na osnovu toga koliko ih je za redom određuješ pripadni kod

Oko ovog zadatka

rasprava u docu u vezi toga kako se -1 prikazuje.
Od te šume komentara mi nije jasno što trebam gledati i kad trebam gledati prethodnike.
Može netko objasniti?

Stark
Negativni brojevi se prikazuju tako da uzmes pozitivni dio, udaris komplement i gledas za njega.
Dakle, za -1 (onaj prvi koji dode nakon 1) gledali bi 1, komplement od 1 je 0 i s obzirom da nemamo nijednu nulu gledamo kodnu rijec za 0/1 (gdje je 0 predstavlja broj nula ispred, a 1 predstavlja broj bitova broja koji gledamo) i tako dobijemo <00, 0>.

Kod druge -1 ponavljamo isti postupak, ali sada imamo 0 ispred. Dakle, ponovno uzmemo komplement od 1 i dobijemo 0 i sad, s obzirom da imamo jednu nulu ispred, gledamo za 1/1 umjesto 0/1 i dobijemo <1100, 0>.

EDIT: nisam vidio da je kolega gama vec odgovorio, ali evo malo podulje objasnjenje.

gama Kako bi bilo za matricu 11×11 kao sto je bilo na MI? Posto ce s jedne strane bit vise stupaca nego s druge?

gama negdje se uzima (d+1)/2 za korak, mozda bi kod matrice 8×8 i 2×2, gdje je d=3, s onda bio (3+1)/2=2

renren uzima se manja udaljenost, iako bi bilo dobro da netko ovo potvrdi, jer se na MI moglo nadopunjavati nulama pa ne znam jel se onda proširi taj jedan stupac/redak ili ne

gama Da u pravu si, zaboravila sam da daju da nadopunimo. Bolje onda pitat za vrijeme ispita ako ne saznamo, glupo da radi nultog koraka izgubim bodove na 3 zadatka lol

fmst gdje si vidio da se uzima (d+1)/2 za odmak?

gama
btw ispravak netočnog navoda, Alen Duspara, lično je rekao da se uzima d kao najveći odmak, tako da bi za matricu 11×11 po tome odmak bio d=5, odnosno s=2

renren svakako, slažem se, to sam i učinio na MI, na što sam dobio odgovor od asistenta: “to bi vi trebali znati kolega”

Uzimamo li kod racunanja koraka (d+1)/2 ili d/2?

imam pitanje za 24. zad
P(x,y) je matrica koju dobijemo kad izracunamo vjerojatnosti pojavljivanja brojeva iz zadane
P’(x,y) = P(x-1, y)
Kako dobijemo P’, tako da početnu tablicu pomaknemo i onda računamo vjerojatnosti iz te nove tablice, ili pomaknemo vec izracunatu matricu P

supernatural samo pomaknes onu pocetnu tablicu, odnosno matricu P

fmst ok, ali zar nije onda rjesenje u docsu krivo

supernatural ne znam na sto tocno mislis, ali mozda te buni sto nije napisana matrica P’. Ovo sto je u rjesenju je matrica pogreske predvidanja, odnosno apsolutne vrijednost razlike, i ona je dobra.

gama kod ORT pretrazivanja, ima u docsima, kod opisa ORT algoritama, dvije slike gdje je na jednoj uzet d, a na drugoj d+1

jel onda s=d/2 i kod ORT i kod LOG?

Charm fmst Prezentacija MAS-JK-3-5, slajdovi 21, 22, 23. Tamo se nalazi opisi postupka za 3SS, LOG i ORT. Za LOG i ORT su u oba slučaja uzeli s=d/2, tako da pretpostavljam da je to točno uvijek.

fmst a ako gledamo ovu s predavanja u kojoj je d=d/2 i stave nam da je krivo rješeno, imamo se na što pozvati, tako da biram tu opciju

gama Jel se sigurno kod neparnog d (npr. d=5) zaokružuje na manji broj dok se dijeli s 2. Jel za d=5 => d/2 = 2.5 onda uzimamo 2 il 3?