Studoši

Nisam čitao cijeli thread, do kakvog smo zaključka došli, kako se gleda taj d i koji je prvi s u algoritmima pretrage?

docs:

prezentacija:

koji je pristup na kraju tocan, odnosno kako se racuna slozenost/broj operacija full searcha?

sprut sjecam se da je netko u onoj temi za MI rekao da je slao profesoru mail i da je prof rekao da je u prezama krivo i da se treba racunat i plus i minus

jel kod 3SS pocetni korak suvijek jednak 3? tu se ne racuna prvo d, pa je s=d/2?

enaiks https://www.fer.unizg.hr/_download/repository/MAS-JK-3-5.pdf slajd 21.

Početni S ovisi isključivo o N, tj. broju koraka koji je N = 3

enaiks Uvijek pocinje od 3, najbolje se vidi po onoj slici u doc-u, racunas uvijek “okolo” sa svih strana i step smanjujes nakon svakog koraka kad odredis minimum.

enaiks

renren

pocetni korak je 4, a ne 3 kod 3SS.

Jesmo li ovo radili i gdje je to u slideovima?

renren ISPRAVKA, ipak step pocinje od 4, na jednom od grafikona je bilo napisano da je 3, ali na slajdovima predmeta je ipak 4, my bad. I dijeli se s dva nakon svakog koraka.

enaiks N je broj koraka, znaci 3. Pocetni step ce bit 2^N-1 tj 4. I onda nakon svakog koraka popolovis. Ide 4->2->1 step

Hoće biti teorije u ispitu?

Kako se na kraju racuna za FS broj operacija kod ovih pretrazivanja? Recimo da je blok 8×8, d=4. Za 3SS pretpostavljam da je uvijek 225 kao na slajdu, ali kako ove ostale jer mi nije jasno jel dobro uvrstavam u one formule s N i M 🙃

edit: i razlikuje li se za MAD i MSE? Mislim da cak medju onim prvim pitanjima nije bilo pitanje za MSE i koliko operacija treba

renren na koji slajd misliš? jer isti taj slide 21 kaže da za 3SS uvijek imaš 25 = 9 + 8 + 8 računanja mjera poremećaja, a da bi FS za veličinu prozora za pretraživanje 15×15 trebao 15*15 = 225 računanja mjera poremećaja.

Točan broj operacija onda ovisi o tome koju mjeru poremećaja koristiš - MAD, MSE, MPC ili nešto deseto i veličini bloka

adrian7000 kako sad 4, kolega je gore napisao da ovisi o N, kako i pise u prezi, a to je 3 u slucaju 3SS

adrian7000 Bump. Zna neko kako ide za -2?

adrian7000 pa kod je isti, samo mjenjas prikaz broja znači umjesto <01:10> ces imat <01:01> i to je to

adrian7000 Ja sam razumjela da se kategorija uzima za pozitivnu vrijednost broja, tj za -2 uzimas kao da je 2. U ovom slucaju posto nije bilo nula prije bit ce 0/2 s k.r. 01. Komplement upisujes tek na drugu poziciju zagrade. Znaci za -2 ce bit <01, 01>

enaiks da 1.

who13 da.

enaiks

enaiks ??? uvrstimo N = 3 u 2**(N - 1) = 2 ** 2 = 4

renren Jesi siguran da je N broj koraka? Mislim da se N moze izracunati kao ceil(log2(d))

m14246 kakvi su ovo provokatorski upisi? Lijepo pise N=3 na prezi.