Studoši

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

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.

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

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}}?

kako se ovo računa?

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

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.

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.

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

Emma63194 mjenja se koliko mu je preostalo buđeta

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

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

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

Process

temari

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

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)

brbrbr

vuk172 ovdje je kolega stavio postupak

zasto su ovi podaci navedeni kao zi, sta nismo mi to poglavlje obradili u prvom ciklusi i sta nije to bili na mi?

421blazeitfgt vjerojatno gradivo nije istim redom bilo te godine

421blazeitfgt otkud ti zadaci?

sa repozitorija folder vjezba

Zabe