Amon
Sad sam procitao tekst zadatka i krivo je napisao nije 100×2 nego 1000×2 i onda se dobije isto
Zar nije ovdje najkraci Hamiltonov ciklus A -> B -> C -> E -> D -> A ?
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
jazavci pa prezentacija Grafovi1
Ekipa, moze li netko samo TLDR koje teme su bile ove godine u labosima za nas ponavljace? Samo da popratim pseudokodove
Zanima me par stvari vezano uz GNN koji je profesor rješavao na auditornima:
Žuti Kišobran Prema pseudokodu sa 5. slidea iz GNN predavanja, sve vrijednosti trenutnog stanja bi trebalo propustiti kroz sigmoidalnu funkciju, ali profesor je to radio samo za konačno stanje. Što je na kraju ispravno? Žuti Kišobran Konačni izlaz je profesoru samo sigmoida od zadnjeg stanja. Ne bi li on, prema formuli s 4. slidea iz GNN predavanja, trebao biti \sigma(W^T s(t)) gdje je s(t) zadnje stanje (naravno, već provučeno kroz sigmoidu)?
Žuti Kišobran Prema pseudokodu sa 5. slidea iz GNN predavanja, sve vrijednosti trenutnog stanja bi trebalo propustiti kroz sigmoidalnu funkciju, ali profesor je to radio samo za konačno stanje. Što je na kraju ispravno?
Žuti Kišobran Konačni izlaz je profesoru samo sigmoida od zadnjeg stanja. Ne bi li on, prema formuli s 4. slidea iz GNN predavanja, trebao biti \sigma(W^T s(t)) gdje je s(t) zadnje stanje (naravno, već provučeno kroz sigmoidu)?
tak je i napravljeno ali nije bilo napisano
Žuti Kišobran cini mi se da su U i Ut slucajno isti
vf19 iz nekog razloga meni 7 test pada
someone redosljed redova kod tableau igra ulogu 😐 Kad sam izmjesao prolazi
Števo Aha, znači samo je krivo sve prepisao na prezentaciju. Odlično, hvala!
vf19 jel mozes slikati svoje rjesenje?
Vidim da je bilo dosta toga receno o simplexu i puno varijacija i svega pa me sad zanima da li ima neki suma sumarum, kuharica, kako to najucinkovitije rijesiti.
je li itko kuzi kako se dobije ovaj dio u V matrici? na auditornim je zvucalo kao da se zbunio, ne mogu skuzit kako je dosao do ovog
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….
jazavci Je li možeš molim te staviti cijeli taj zadatak? Ja u probnom testu nemam taj zad, a zanima me kako izgleda.
https://www.mathstools.com/section/main/simplex_online_calculator# našao sm neki simplex online kalkulator,možda bude od pomoći ide korak po korak
a) ? b) ? c) F d) F e) ? f) F
Jesu ok odgovori za ova tri? Ova ostali tri ne znam odgovor.
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)
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.
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
johndoe ovdje je objašnjen postupak: https://fer.studosi.net/d/2777-naisp-pitanja-i-odgovori/444 Samo treba pratiti ovaj pseudokod s predavanja.
Ima li netko slikan postupak ili neki tutorijal za zadnju prezentaciju ( GNN ), bilo kakva vrsta materijala da se ovo shvati bi dobro dosla
