[NAISP] Gradivo

niknik

Klaud Konzultanta Ima dva tipa trie zadataka, ovaj kad svako slovo ide u svoj cvor je trie/prefix trie, a dok se cuvaju cijele rijeci je radix/compact trie. Ovisi sto traze u zadatku.

Mike

niknik U tim zadatcima s ranijih međuispita nisam nigdje vidio da su specificirali da baš žele radix/compact Trie, tako da za to predstavljam da žele ovaj gdje je jedan znak po čvoru. Valjda će na ispitu napisati ako baš žele radix.

niknik

Klaud Konzultanta Ako nista pitat cemo sta zele.

reygrep

pogledala sam ove auditorne za huffmana i nisam bas shvatila zadnju recenicu kad je usporedivao zadatak di dobijemo vjerojatnosti i di ne dobijemo vjerojatnosti 😅 zvuci mi kao da je ista stvar, ili sam plavusa?

bodilyfluids

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.

Sulejman

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

Dootz

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

ljama_glama

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

Me1

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

ljama_glama

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

boki8

Digimon jesi dosao do rjesenja mozda?

JustinCase

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

Bisolvon

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?

sekiro

Bisolvon to je dvofazni, to ne ulazi u ispit

Ducky

š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

ljama_glama

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😅

ljama_glama

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

anon00

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

anon00

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

anon00

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?

Tonii

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.

idontwannabemyself

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

Lusy

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

« Prethodna stranica Sljedeća stranica »