[NAISP] Gradivo

Ellie

Sto se tice ove zadnje prezentacije koju smo radili, linearno programiranje, jel misli netko da bi nam mogli dati zadatke i iz tog dijela gradiva i s obzirom da nismo radili simpleks?
I u slucaju da ih ocekujete, jel moze netko barem otprilike reci kakve zadatke tu ocekuje?

whatTheHel

Ellie koliko se sjecam prof je na zadnjem predavanju rekao da ce se iduce predavanje jos vratit na to, ali da ulazi u meduispit i da ce jos tocno napisat sta sve ulazi u mi, pa s obzirom na to mislim da su jako male sanse da stave to
ali opet nikad ne znas :/

Noggenfogger

MI 2016.

rjesenja u pdfu sa zadacima: igle, CERA
moje rjesenje (postupak od indijke jenny): natrijtiopental, igle, metadon

moze netko potvrditi sto je tocno?

whatTheHel

dammitimmad meni je ispalo isto kao i tebi, i would say da je tocno tako

Bobicki

dammitimmad Ja sam dobio isto kao i ti rješenje, ali po meni bi oba rješenja trebala biti točna, jer oba daju maksimalnu vrijednost od 1800.

Murin

dammitimmad

u zadnjem redu ja dobijem da moram odluciti hocu li uzeti natrij i ono dvoje od prije sta je zbroj 1500 ili 18 iz kucice prije koji je dobiven iglom i cerom, e sad to ovisi kako je tocno zadan uvijet, ako pise da mora biti strogo vece onda je njihovo rjesenje tocno, ako smijes birati ili uzimas najnovije onda je tvoje

SergeantPepper

dammitimmad formalno gledano, igle i CERA je točno jer je uvjet za uključivanje k-te stvari u konačan skup
v_{k-1}[c-cost(k)] + value(k) > v_{k-1}(c)
dakle strogo veće od. Znači da se između dvije stvari s jednakom cijenom i vrijednosti favorizira ona koja je prije došla na red

PrisonMike

dammitimmad

Pitao sam Brčića za ovo, kaže da su oba rješenja dobra jer u zadatku nije naveden neki kriterij po kojem bi birali ako dobijemo više rješenja koja maksimiziraju ukupnu vrijednost.

gama

Murin kad sam to rješavala nisam znala da postoje već nečija riješenja inače bi valjda usporedila, mea culpa, evo ovo sam iskopala sad u materijalima.

Noggenfogger

Murin sad mi nije jasno ovo > sta od cega. jel ako u zadnjem redu zadnja kucica > kucica lijevo od nje –> biramo izmedu zadnjeg i predzadnjeg reda ? i kako taj uvjet moze biti definiran?

ili zadnji red zadnja kucica > predzadnji red zadnja kucica ?

Murin

dammitimmad

Ma nesto sam zazujo, ugl ja nisam sortirao po vrijednostima, i onda zapravo u zadnjem retku (15.) dobijem u predzanjoj kucici vrijednost 1800 koja je kombinacija CER +IGLA, njihov cost je 0.9+0.5=1.4, i onda u zadnjoj kucici imas “izbor” hoces li ostati pri tome ili uzeti natrij koji uz prijasnji odabir igle i metadona daje vrijednost 1800 isto uz cost 1.5.

carrieb

Chet uf sad sam se tek pogubila, ja sam sortirala stupce i onda ako biram po uvjetu strogo vece (prelazim u polje s lijeva) mi ispada natrij+igle+metadon..znaci li to da moramo stupce prije zadnjeg odabira opet vratiti u pocetni redoslijed da bi mogli dobro odabrati? jer ako su sortirani ne vrijedi ovo “najljevije s tom vrijednosti” ocito

bestik

je li ovo batch ili lms? (MI 5/2014, file sa zadacima)

Ellie

bestik Meni se cini da je ovo rjesenje za 5.d lms
za 5.c imas rjesenja koje je @M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ stavio ovdje: https://fer.studosi.net/d/1308-naisp-pitanja-i-odgovori/19

Bobicki

Koji su odgovori na ova T/N pitanja vezana uz genetske algoritme (MI 16/17 i MI 14/15)?

GA uvijek nalazi globalni optimum.
GA su deterministički algoritmi.
Dobrota jedinke ne mora biti jednaka ciljnoj funkciji.
Jedno od područja u kojem su genetski algoritmi vrlo uspješni i često bolji od drugih
optimizacijskih metoda jesu kombinatorne optimizacije.
Ako tijekom jednog izvođenja (jedne usporedbe) GA1 postigne bolji rezultat od GA2, može
se zaključiti da je on općenito bolji i očekivati da će uvijek pronaći bolje rješenje od GA2.
Da bi bili djelotvorni (korisni), moraju ostvariti (primijeniti) sve evolucijske mehanizme.
Rad im ovisi o brojnim ugodivim (podesivim) parametrima koji se ne smiju mijenjati
tijekom izvođenja algoritma.

member

Bobicki 1.N, 2.N, 3.T, 4.T, 5.N, 6.N, 7.N, smiju se mijenjat

Noggenfogger

Bobicki

member
..nastavak

koriste nasumicne brojeve
vise iteracija sigurno (uvijek) dovodi do boljeg (ili jednako dobrog) rjesenja od onog dobivenog s manje iteracija
nacelo rada im je pokusaj oponasanja evolucije u prirodi

8.T, 9.N, 10.T <– je li ovo tocno? nek netko napise tocne odgovore pls

moukie

Zna li tko trebamo li znati brisanje u RB stablima?

carrieb

Kiflica meni je najlakse koristiti kombinaciju jednog i drugog, tablica mi izgleda kao ova s prezentacije (objekti su stupci, tezine su retci), ali si prije slaganje tablice sortiram objekte uzlazno, pa mogu samo prepisati (w-1) unosa iz prethodnog stupca ako mi je tezina objekta u tom stupcu w (to mi je jenny pokazala), na kraju samo pogledam koji mi je koji objekt

Lujonlu

whatTheHel kaj nebi trebo b) s pseudoinverzom, jer nije kvadratna matrica, mozda se moze ovako napamet al mozda oni tu ocekuju pseudoinverz u postupku

whatTheHel

Gannicus tako je, onda se to racuna ovako:

SergeantPepper

carrieb ja sam mislio na onaj standardni način rješavanja (bez sortiranja)

SergeantPepper

izašao popis tema

Ellie

Chet Gdje oni objave taj popis?

« Prethodna stranica Sljedeća stranica »