[AVSP] Gradivo

ImJustAKid

renren Jaccard ne gleda koje su ocjene nego samo da jest ocijenjeno tak da budući da je jacc_sim = presjek/unija onda je rješenje ⅔

Emma63194

Zna netko ovaj?

Pretpostavljam da je za a) odgovor 2²⁵?

Je li pod b) 1 317 000?

Kako izračunati c)?

chuuya

Emma63194 Koji je postupak za a) i b)?

PrisonMike

Emma63194 ja sam za b) postavio ovak neku jednadžbu e^{-\frac{n*8}{2^{32}}}=0.9, nezz jel to dobar postupak al n ispadne blizu onom iz a) zadatka

Emma63194

temari Za a) sam uzela formulu 2^r. (nez jel to dobro?)

Za b) sam ovako nešto probavala:

Ne znam doduše što uzeti kao n. Uzela sam 10⁸, al vjerujem da je to krivo.

Emma63194

Števo Imaš ideju kako c) riješiti?

MJ3

easypeasy prvo računaš CTR za svakog oglašivača, a to je odabrali/prikazao,ta vrijednost je konstantna cijelo vrijeme i to je ovaj ci. kad dođe upit q1,za svakog oglašivača računaš funkciju po ovoj formuli, znači ispunjavaš prvi stupac. oglas oglašivača koji ima najveći iznos te funkcije bit će prikazan za upit q1. kad dođe upit q2,ostali oglašivači (O2 i O3) imat će jednaku vrijednost funkcije kao za q1 jer nisu bili prethodno odabrani pa nisu potrošili ništa iz svog budžeta,dok će se za O1 m1 povećati za 11 (jer je platio oglas za q1) pa moraš ponovno izračunat iznos funkcije za O1

PrisonMike

Emma63194 Nisam siguran, možda kao procjenu uzeti prosjek ove dvije, a za cijeli tok podataka izračunati onda procjena\_za\_uzorak * \frac{2^{32}}{10^{8}}?

421blazeitfgt

kako se ovo računa?

Amon

421blazeitfgt Vjerojatnost da node pripada i A i B ti se računa po formuli: p(ab) = 1-(1-p(a))*(1-p(b)), a ti imaš zadano p(ab) i p(a) pa samo izračunaš p(b) iz izraza

a_ko_si_ti

Audaces Ovdje se prostorno ne može bolje od O(n)?
Vremenski bi se poboljšalo sa cahce (python dict) sa amo rec zadnjih 2000 temperatura pa bi to dalo prostorno O(n + cache_size), i onda vremenski O(1) za cahce hit, a O(n) inače.

Dekan

a_ko_si_ti I meni se cini da je najbolje O(n) memorijski.
A sto se tice vremena, mislim da mozes drzati countove zadnjih n vrijednosti u cacheu. Memorijski je to najvise 2*n brojeva, što bi značilo da ukupno držimo 3n brojeva, ali to je i dalje O(n). Onda bi vremenski imao O(1) za upit i O(1) za update cachea, ako countove drzis u hash tablici.

Emma63194

U generaliziranom BALANCE algoritmu, mijenja li se budžet kada oglašivač plati za oglašavanje jednog oglasa?

tito

Emma63194 mjenja se koliko mu je preostalo buđeta

Emma63194

tito A onaj početni budžet se kroz korake ne mijenja? Iako trošimo za oglašavanje novih oglasa?

Murin

Emma63194

ne mijenja se, jer mislim da je logika da ti nije jednako potrositi svojih 100kn ako ti je dzeparac 200 kn i 2000 kn

Process

Jel ima neka dovoljno luda duša da je riješila ovo?

MyKnee

Process

temari

DocHoc

Process
0.708 = 1 - e^-(XaYa + XbYb)
sve je zadano osim Yb i dobijem 0.75

brbrbr

netko_tamo jel netko rijesio ovaj bas do kraja? dobivam neke cudne brojeve iako mi djeluje da ovaj postupak mora biti ispravan (npr. u korisnickom profilu ispada da mu pase -941 cpu sto mi nema smisla previse)

jelenan

brbrbr

vuk172 ovdje je kolega stavio postupak

« Prethodna stranica Sljedeća stranica »