Studoši

tonkec Možeš li prepisat/slikat ručni postupak?

Ako je netko napisao pseudokod, bio bih zahvalan

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.

Zna netko ovaj rješit?

zna netko kako se ovo rjesava?

pepelko

tonkec

Veles

pepelko

Jel onda tu odgovor pod a) (tj ista kao početna matrica) ako je gore rečeno da je neispravno označen točan odgovor? Šta je uopće taj A’, znam dekompoziciju napravit, ali mi je nejasno šta dalje treba, pogotovo jer je očekivano da će se dobit ista matrica kao zadana.

Harweyy moze neko ove zadatke rijesiti te priloziti postupak

Harweyy Disklejmer jer nisam sigurna u postupke haha ali evo mog pokušaja:

Ako za A inačicu imamo k funkcija, a za B imamo N normalnih funkcija i M ovih drugih (pretpostavljam da je N+M=k):
a) Za A je 1-\big(1-\frac 1 m\big)^{k}, za B \bigg(1-\big(1-\frac 1 m\big)^{N}\bigg) \big(1-\frac 1 m\big)^{M}
b) Za oboje je isto, p(FP)=\Big(1-\big(1-\frac 1 m\big)^{kn}\Big)^{k} gdje je n broj podataka jer ova druga skupina hash funkcija radi istu stvar samo su obrnute nule i jedinice a to ništa ne mijenja?
c) Nula za oboje?

p(x,y)=1-e^{-F_xF_y^T}=0.708 \\ e^{-F_xF_y^T}=0.292 \\F_xF_y^T=1.231 \\ F_{xA}F_{yA} + F_{xB}F_{yB}=1.231 \\ 0.8 \cdot 0.92+0.66 \cdot F_{yB}=1.231 \\ F_{yB}=0.75

a) content-based i guess?
b) Finding Nemo
c) b(A,\text{Deadpool})=\mu+b_A+b_{\text{Deadpool}}=3.5+0.3+0.5=4.3

renren na materijalima je stavljeno da je ovo točan odgovor :

dakle ne originalna matrica nego malo promijenjena. tho ni ja ne znam kak se dođe do tog

Serial Number Q5U4EX7YY2E9N Mislim da je odgovor točan. Treba izračunat o_1 i o_2 za oba stupca u matrici S, odabrat onaj stupac za koji je o veći i samo njega preslikat natrag (s istom komponentom s kojom je dobiven). Bar mi se čini da je tako objašnjeno na predavanju.

Process

temari

kaj tu sami moramo smisliti tok query oglasa za a) podzadatak?

brbrbr jel imaš postupak kak se to sve radi? ja sam gledala to iz preze al mi uopće nije jasno što radim sa ovim vrijednostima iz zadatka tog :/

Serial Number Q5U4EX7YY2E9N Nemam pismeno al racunas prvo S=A*V. A ti je zadan, V je matrica u kojoj su poredani stupcani vektori (komponente) v1 i v2.
Dobijes matricu S koja u ovom slucaju ima 2 stupca. Za svaki stupac racunas varijaciju na nacin koji je tu prikazan (kvadriras elemente stupca, zbrojis ih, uzmes korijen tog zbroja):

Stupac koji ima manju varijaciju ces odbacit zajedno s pripadnom komponentom v. Sada ti matrice S i V imaju samo jedan stupac. Rekonstruiras natrag pomocu formule A’=SV^T.

brbrbr eEEEEE hvala ti puno uspjela sam to rješit 🙏🙏🙏🙏

U jednom od proslih ispita se pojavljuje pitanje da se definira vremenska, prostorna i ukupna slozenost toka podataka.
Moze neko linkat ili reci di se to objasnjava ili napisat rjesenje?

Ovo je iz zadataka za vježbu, računanje optimalnog broja funkcija sažimanja.
Zanima me zaokruživanje… zaokružuje li se uvijek na veći rezultat ili normalno matematički?

Atem Prilično sam sigurna da se zaokružuje normalno. U jednom zadatku (nez sad kojem) je bilo k=4.16 i rezultat je 4. Čak sam išla raspisivat šta bi se desilo da je k = 3 ili 5 i stvarno je p(FP) najmanji s 4.