Studoši

Murin Točno rješenje je x1 = 5, x2 = 0, x3 = 1 po https://cbom.atozmath.com/CBOM/Simplex.aspx?q=sm

post

Ono kad fulas vise puta i dobijes dobro😅

btw meni ne radi taj site, ne dobivam nista u solutionu a help daje neke random stvari, maknuo sam adblock ali i dalje zeza

Vrba

Ovo moje trenutno rjesenje je ocito krivo, ali ides na foru da gledas stupac u kojem imas samo 1 (jedinicni vektor) npr x1, i sad gledas u kojem je retku ta jedinica i to ocitas na RHS, sve sto ne mozes tako ocitati je 0

Što je ovdje najučinkovitiji općeniti algoritam?

Yeltneb Dijkstra bi trebala biti.

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:

• U predavanju je rečeno da se U^T koristi pri računanju vrijednosti novog stanja, ali u izračunima je prepisan U bez transponiranja. Je li to greška ili stvarno trebamo koristiti U?
• 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?
• 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)