Studoši

reygrep sve je isto ako se ne varam, osim što imaš dodatan korak gdje sama moraš izračunati vjerojatnosti iz danog niza, ako ti nisu zadane.

ljama_glama
Što si ovdje naznačio kod s4 gdje imamo (12,8)?

Dootz pogledaj ovdje update ljama_glama, pretpostavljam da je tu odgovor na tvoje pitanje

ljama_glama jesi siguran da se gradi stablo tako da povezujemo dva po dva, npr. zasto je na prezentaciji ovako povezano

niknik Me u pravu ste
Pogledala sam opet auditorne i kaze “stablo se moze nacrtati na nacin poput generiranja uravnotezenog binarnog stabla”
[obrisani korisnik] ljama_glama

Digimon jesi dosao do rjesenja mozda?

ljama_glama Nisam bas shvatio, kako onda gradim to stablo segmenata?

Sto radimo s ovim zadatkom, prema auditornima prvo ide ona provjera dali se može riješit jednofaznim, mi smeta ovaj “=”?
Također sta ako imam npr. x1 + x2 => -6 dali to prolazi i sta kasnije s pretvaranjem u standardnu formu?

Bisolvon to je dvofazni, to ne ulazi u ispit

šta onda ide za DSW, h=ceil(log(n+1)) ili h=floor(log(n+1))?

EDIT: nvm, profesor je promijenio formulu za k i sve je ok

JustinCase ovako, u cvorove sam pisala koliko koji cvor listova obuhvaca

Broj listova koje obuhvaca cvor roditelj dijelimo s 2 i dobivamo koliki broj listova obuhvacaju njegova djeca. Ako imamo neparan broj, u lijevo dijete stavljamo veci broj, a u desno manji. Ponavljamo postupak do dok ne dodjemo do listova i na temelju toga povezemo listove i cvorove.

Ako sam dobro shvatila😅

Kako znamo da je detektirani neizvediv problem, a kako detektirani neogranicen problem?

ljama_glama Koliko sam ja skuzo:
Negoraničen je ako: u simplex tablici imaš negativnu vrijednost u funkciji cilja pa moras traziti pivota - tada racunas onaj q tj djelis RHS sa stupcem kojeg si odabrao da bi nasao nenegativni i najmanji Q koji nije beskonacan.

• Ako takav postoji onda imaš pivota
• Ako takav ne postoji (svi Q-ovi su negativni ili beskonacnost) onda je problem neograničen

Za Neizvediv: U prezzi to pise za dvofazni simplex “1. Optimum 𝑓 *𝐿𝑃′ ≠ 0 ⇒ 𝑜𝑟𝑖𝑔𝑖𝑛𝑎𝑙𝑛𝑖 𝐿𝑃 𝑛𝑒𝑖𝑧𝑣𝑒𝑑𝑖𝑣! KRAJ!”
Ali obzirom da to nama ne ulazi u ispit - mislim da nece ni biti takvog pitanja za neizvediv
Eventualno ako kazu “Neizvediv naivnim simplexom”
U tom slucaju pretpostavljam: Neizvediv je ako problem nije linearan ili postoji stroga nejednakost ili bi trebali dvofazni simplex da bi rijesili LP

Ima li netko neki izvor odakle se dobro moze skuziti Stabla segmenata?

Je li zna tko rijesiti ovaj jednostavan simplex:
max 7×1 + 50×2
x1 <= 2000
x2<= 350
-x1 + 4×2 <= 400
3×1+4×2 <= 6800
x1,x2 >=0

Inace se to dobije kad se ovaj tekst pretvori u LP

Ono sto me najvise buni je koliko tu imamo dodanih varijabli - 2 (x3,x4) ili 4 (x3,x4,x5,x6) ?
Ako su 2 onda nemamo jedinicnu matricu
Ako su 4 onda imamo 2 jedinicne matrice, koju biramo kao bazu?

anon00 Imat češ dodatnih varijabli koliko imaš nejednadžbi(osim ove zadnje) znači 4 i te 4 varijable če u početku biti baze.

anon00 koliko ima ogranicenja, toliko ima i bazicnih varijabli - za 4 dana ogranicenja imas jednu jedinicnu podmatricu 4×4

          x1     x2   x3   x4    x5    x6      RHS
          -7    -50    0    0     0     0      0
           1      0    1    0     0     0      2000
           0      1    0    1     0     0      350
          -1      4    0    0     1     0      400
           3      4    0    0     0     1      6800

anon00
Evo to bi ovako nekako islo: imas 4 ogranicenja => 4 bazicne varijable => odabires ove novododane (x3, x4, x5, x6) jer ti one tvore tu jedinicnu podmatricu (uokvirena na slici).

Daeyarn kad racunamo faktor kompresije kod huffmanovog kodiranja, jel uvijek pribrajamo velicinu tablice? nesto je pricao da kad je poznata statistika izvora(umjesto da nalazimo empirijske vjerojatnosti pojavljivanja simbola) da se onda tablica salje samo jednom, no znaci li to da mi u zadacima onda ukljucujemo to ili ne?

bump

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.

Evo pokusao sam ga rj.
Moze netko samo potvrditi da je sve okej

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

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

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.])