Studoši

anon00 Čekaj jel se Q bira najveći ili najmanji, ja sam birao najveće u svojim zadacima

Zulul U auditornim je on birao najmanji koji je nenegativan i koji nije beskonacan

Zasto je ovo neodlučivo, ja sam na papiru rješio u 3 koraka?

Rene zar nije da se stroga nejednakost ne može riješiti simplexom? tj treba raditi neke pretvorbe, ali to ne znam kako niti što

anon00 Sta nije (x1,x2,x3,x4,x5,x6) = (1600, 400, 500, 250, 0, 0).

Bisolvon True, nezz kako sam se uspio tu zeznut. Tnx

Bisolvon ovo ne može biti rješenje jer x2=400 > 350 suprotno ograničenju

anon00 rješenje je (x1, x2) = (1800, 350), potvrđeno sa scipy.linprog.optimize

>>> from scipy.optimize import linprog
>>> c = [-7, -50]
>>> A = [ [1, 0], [0,1], [-1, 4], [3,4]]
>>> b = [2000, 350, 400, 6800]
>>> linprog(c, A, b, method='simplex')
     con: array([], dtype=float64)
     fun: -30100.0
 message: 'Optimization terminated successfully.'
     nit: 5
   slack: array([200.,   0., 800.,   0.])
  status: 0
 success: True
       x: array([1800.,  350.])

BillIK lol nisam ni skužio da je < a ne <=, hvala

I3loodHound

1. slučaj: Imaš poznatu statistiku izvora -> dovoljno ti je samo jednom poslat tablicu (pri slanju prvog enkodiranog niza).
2. slučaj: -> Moraš sam računati statistiku za svaki niz -> moraš slati tablicu svaki put kad šalješ enkodirani niz

Znači u oba slučaja kad šalješ prvi niz koji si enkodirao poslat ćeš uz njega tablicu i prirodat ćeš je faktoru kompresije.
Ali ako ćeš nakon toga poslati još jedan (drugi) niz, za prvi slučaj (općepoznata statistika) dekoder već ima spremljenu tablicu i ne moraš mu je ponovno slat. Ali za drugi slučaj ćeš morati jer se statistika niza možda promijenila.

Kad nam kazu da nacrtamo/konstruiramo trie
Je li misle na ovo s auditornih :
Ili pak na ovo s ispita:

P.S Ovaj predmet je najkontradiktorniji do sad. Imam osjecaj da svi osim prof. Brcica improviziraju na satu kako im se sprdne

anon00 mislim da bi trebali priznati i jedno i drugo

anon00 ovo prvo je prefiksni trie, ovo drugo je kompaktni trie. Možda malo zbunjuje grafički prikaz kompaktnog trie-a, ali to je ista stvar koja je obrađena na auditornim (ali malo je drugačiji pristup vizualizaciji)

gladiator mislim da nije to kompaktni trie, vidis da ide sve znak po znak, samo drugi nacin zapisa

jel iko rijesio ovaj

karan_fil Mislim da je taj isti zadatak rijesen na auditornim, naivni simplex ti prikazuje rijesenje

karan_fil

Sto oni misle pod ovim Valjan izbor za stupac ? Kako se to gleda

anon00 Vjv. oni koji u prvom redu imaju negativne brojeve.

Bisolvon Tehnički u 0. retku, al si to vjerojatno mislio

reygrep Jedino što se može desit je da te traže da šalješ/enkodiraš dva (ili više) niza. U tom slučaju ti je razlika. Ak su zadane vjerojatnosti onda šalješ tablicu samo jednom, jer se te vjerojatnosti neće mijenjat, a ak nije zadano onda za svaki niz gradiš posebnu tablicu, pa onda šalješ i više bitova jer moraš poslat onolko tablica koliko je nizova.
Tako da će faktor kompresije za ovaj drugi slucaj bit manji (zbog tih dodatnih tablica).