[NAISP] Gradivo
johndoe
Emma63194 Ja bih rekao
a) T
b) F jer je konveksni, ne mora nuzno bit svaki, npr konkavni (?)
c) F (np-hard)
d) F (label-correcting)
e) F jer je minimalni presjek (min-cut = max-flow)
f) F (pronalazi do svih drugih)
Koalalica
johndoe ovaj b je jako cudno srocen. ja bih tu cak stavila T jer konveksni politop jest politop. Kad stavis F ispada kao da kazes da nije politop uopce, a ne da nije konkavan politop. Pitanje je trebalo biti “… bilokakav politop” da bi imalo nedvosmislen odgovor.
johndoe
Zna li netko zasto se u ovom zadatku, koristenjem union(5, 3) u cetvrtom redu spajaju na ovakav nacin da se dobiva 1->5->4->3->6->1
Bobicki
johndoe ovdje je objašnjen postupak: https://fer.studosi.net/d/2777-naisp-pitanja-i-odgovori/444
Samo treba pratiti ovaj pseudokod s predavanja.
gagotron
Ima li netko slikan postupak ili neki tutorijal za zadnju prezentaciju ( GNN ), bilo kakva vrsta materijala da se ovo shvati bi dobro dosla
MJ3
korisnickoime mislim da je uvjet da obilazak bude kraći od dvostruke duljine najmanjeg razapinjućeg stabla, pa da zato prolazi i ovo rješenje
johndoe
zaba a je slazem se 🙂 ne znam, ako nam to bude na ispitu, treba ih pitat 🙂
janeromero
jazavci Znaci zadnja 4 reda matrice V izlgedaju ovako :
…….S1 S2 S3 S4
…..
l13 0.1 0 0.1 0 (zadnji stupac je tu krivo napisan u prezentaciji)
l23 0 0.1 0.1 0
l12 0.1 0.1 0 0
l24 0 0.1 0 0.1
__
Tu sa ove slike je označio bridove sa brojevima i broj predstavlja redoslijed brida u matrici. spajaš ubiti pripadajuće bridove s vrhovima (znaci brid koji je oznacen sa 1 je u 5. retku matrice V / 1 redak od druge polovice)
Ja ne znam samo kojim to random redoslijedom su upisivani ti bridovi u matricu i rješenje ispadne drukčije ovisno o njihovom redoslijedu u matrici….
SergeantPepper
Serial Number Q5U4EX7YY2E9N
preko pola sata gledam u taj prvi redak iz druge polovice matrice V, nije mi jasno i sad ispada da su oni pogriješili…
nije dovoljno što će bit eksperimentalni online ispit, nego će još uvalit ovakve eksperimentalne zadatke koje ni sami ne znaju riješit niti objasnit xD
ZPR <3
narval13068
Serial Number Q5U4EX7YY2E9N Da to i mene muci kojim redoslijedom unosit, valjda je proizvoljno …
someone
vf19 jel mozes slikati svoje rjesenje?
AN5A
vf19 Možeš molim te staviti postupak?
janeromero
Chet Ma joj, stave jedini zadatak kao primjer novog poglavlja i ima 150 pogresaka i jos ga ni ne objasne kak se spada…. uzas
narval13068
I jel iko pokusa rjesit onaj GNN iz auditornih, Krleza je reka da zadnji korak samo udremo sigmoid pa se dobije izlaz al nemoze se tako nego triba jos one W i WV matrice provuc jedino tako se dobije? (pokusa sam uvrstit po njegovom i nedobijem navedena rj)
SergeantPepper
Dima ni ja ne dobijem ista rješenja.
jazavci
Dima treba po formuli s preze, krivo je on rekao, nije samo sigmoid
pepelko
Oce nam tokom ispita bit omoguceno da izademo iz tab-a na kojem je edgar i radimo nesto drugo sa strane na internetu? jer mi ne radi upload preko moba pa mrm prebacivat slike na drive pa ih skidat na komp i uploadat..
janeromero
pepelko U odgovoru na neko pitanje u komentarima obavijesti pise :
tak da se cini da je dozvoljeno.
-Ivan-
jazavci Je li možeš molim te staviti cijeli taj zadatak? Ja u probnom testu nemam taj zad, a zanima me kako izgleda.
member
Ivančica imaš na auditornima isti
someone
Problem kod simplexa je bio jer sam napisao ⅓ umjesto 0.33 pa je onda prosao zadnji test.
johndoe
someone De cijeli kod 😃
Cvija
Dima
Evo zadatak imaš ovdje
https://fer.studosi.net/d/2750-naisp-o-predmetu/213
Odgovor ovdje [Edit] Mislim da jest isti zadatak
someone
johndoe
someone mea culpa mislio sam da se nesto vise treba kucat, a ne da je to screenshot iz zadatka s edgara 🙂
narval13068
someone Znaci trebao si prvi redak unijet pomnozen s -1 da prodje sve testove? (tablica mi je jednaka jedino prvi redak mie pozitivan)
pepelko
someone sori ako sam u krivu, ali sto nebi 1. redak (fja cilja) trebao sadrzavati samo pozitivne brojeve kad dodemo do kraja?
doduse nemam srece s ovim simpleksom tako da moguce da neam pojma sto pricam 😅