Studoši

Kako znamo da simplex nema optimalno rjesenje?

edit: typo

enaiks Radis DFS s preskakanjem, znaci ides: a->b->c (sad se rekurzivno vracas u natrag do vrha a pa dalje prema vrhu d , tj dodajes brid koji povezuje c->d jer zelis dobiti hamiltonov ciklus) ->d->e->a (sad povezujes e i a da bi zatvorio ciklus). dakle rjesenje je a->b->c->d->e->a

enaiks napisao sam gore kratak tutorial za TSP, napravis najobicniji DFS nad onim prvim grafom u zadnjem redu i pobrises duplikate.. dobijes isto rjesenje 🙂

[ZADNJI ZADATAK IZ AUDITORNIH]
Je li itko dobio ove vrijednosti za konačan s(t)?
s(t) = [0.8138815, 0.9270696, 0.8283507, 0.7845971]

i output (nakon EDIT-a) kao
o = [0.5452260, 0.5726707, 0.5945569, 0.6190991] ?

Chet trebas jos ova rjesenja o bacit u sigmoid ako se ne varam

MyKnee istina, taman da cu se ispravit 😃 tenks

zašto se u labelama čvora s1 navodi labela l23 u auditornim kod GNN mreže?

tonkec pola toga zadatka je krivo rijeseno na auditornima

tonkec on je brid s tezinom 5 oznacio s 1, brid s tezinom 6 s 2 itd, i onda je 1 stupac postavljen na 0.1 na bridove koji su vezani na vrh 1 itd.

Ima netko onda neki brzi tutorijal za te GNN? Samo par koraka da nedobijemo bas 0 iz tog zadatka 😃

Za tutorijal placam pivo kad se otvore birtije

johndoe

s_(t-1)  = 0
t = 1
while (1) {
     s_(t) = sigmoid( (V^T * x + U^T * s_(t-1))
     if(abs(max(s_(t) - s_(t-1)) < 0.01) {  // element-wise provjera, mislim da se gleda samo modul 
         break
     }
     t++
}

y = sigmoid(W^T * s_(t) + (WV)^T  * x) // ovo WV nije umnozak dviju matrica nego je to jedna matrica SV

EDIT: ružno formatira iz nekog razlika ali valjda se kuži

Chet odakle iščitati ovaj x koji se množi matricom V? (samo brojevi od 1 do 8?)

Chet cek, nemoj me jebat da je to to?

tonkec e ne znam, to su bile oznake vrhova + bridova kad je na auditornima rješavaao
dakle [1 2 3 4 5 6 7 8]

johndoe trebas jos i postaviti matrice, i nacrtati mrezu, sve je lijepo na slajdu 11 GNN preze

kazu da ce bit pitalica, ima tko odgovore od ovoga brzinski?

[obrisani korisnik]

T
T (F ovisi kako se gleda, jer je politop, ali mora bit konveksni, iako bih rekao da je T jer je identicno “palac je prst” (true), “palac je bilo koji prst” (false))
F
F
F
F

možda će nekome pomoći, ovo je zadatak s auditornih za GNN

import numpy as np
from scipy.stats import logistic

V = np.array([[0.1, 0, 0, 0],
              [0, 0.1, 0, 0],
              [0, 0, 0.1, 0],
              [0, 0, 0, 0.1],
              [0.1, 0, 0.1, 0.1],
              [0, 0.1, 0.1, 0],
              [0.1, 0.1, 0, 0],
              [0, 0.1, 0, 0.1]])

U = np.array([[0, 0.1, 0.1, 0],
              [0.1, 0, 0.1, 0.1],
              [0.1, 0.1, 0, 0],
              [0, 0.1, 0, 0]])

W = 0.1 * np.eye(4)

WV = 0.1 * np.eye(4)
for _ in range(4):
    WV = np.vstack((WV, [0, 0, 0, 0]))

l = np.linspace(1, V.shape[0], V.shape[0])

s = np.zeros((V.shape[1], 1))

s = np.dot(V.T, l) + np.dot(U.T, s).T
s = logistic.cdf(s)[0]
print(s)

s = np.dot(V.T, l) + np.dot(U.T, s).T
s = logistic.cdf(s)
print(s)

s = np.dot(V.T, l) + np.dot(U.T, s).T
s = logistic.cdf(s)
print(s)

o = np.dot(W.T, s) + np.dot(WV.T, l).T
o = logistic.cdf(o)
print(o)