[NAISP] Gradivo

Bucc

Dragi prijatelj strojnog učenja nigdje baš, možeš napravit closure G’ i onda na originalnom grafu nađeš ručno hamiltonov ciklus i probaš zmuljat postupak do njega, na MI-u mi je za neki zadatak prošlo pa će i sad, drugi način ne vidim

bodilyfluids

Olive Oil closure grafa je ovo?

The closure of a graph G with n vertices, denoted by c(G), is the graph obtained from G by repeatedly adding edges between non-adjacent vertices whose degrees sum to at least n, until this can no longer be done.

Ak dobro shvacam, spajam bilo koja dva vrha dok god je bridova od ta dva vrha manji od n (broj vrhova), i tako sve parove vrhova?

Bucc

Dragi prijatelj strojnog učenja deg(u) + deg(v) ≥ |V| suma dvaju deg vrhova mora bit veći ili jednak broju vrhova

bodilyfluids

Dragi prijatelj strojnog učenja

Ak dobro shvacam, spajam bilo koja dva vrha dok god je bridova od ta dva vrha manji od n (broj vrhova), i tako sve parove vrhova?

Naci nije manji od n, neg veci il jednako n, mislim da bi tako trebalo bit ok

ZalutaliStudent

niknik jel to znaci da je moje rješenje dobro?

Rene

Dragi prijatelj strojnog učenja da, >=n
Ako se ne varam, closure ce uvijek ispast potpuno povezan graf (citation needed) ako graf ima hamiltonov ciklus, onda uzmes vanjski prsten za pocetni ciklus i eliminiras bridove kii nisu iz originalnog grafa po postupku koji je kolegica opisala negdje u ovoj temi

viliml

Rene Ali možeš okom odmah naći Hamiltonov ciklus u originalnom grafu, uzeti ga za ciklus u zatvaraču, i onda za postupak staviti praznu listu.

HARAmara

jel ima netko da može slikati točno rješenje Bondy-Chvatal zadatka?

viliml

Rene Ne zanima me što ne želiš znati, saznat ćeš
Dakle zadatak je da počneš od nekog ciklusa u zatvaraču i onda ga popravljaš dokle god ima bridove koji ne postoje u originalnom grafu, oko toga se slažemo, ok?
Fora je u tome što ne zadaju od kojeg ciklusa moraš početi. Trijalno je uzeti vanjski prsten potpunog grafa ali te na to ne sile.
Za neke početne cikluse će trebati više koraka da dođeš do rješenja, za neke će trebati manje.
Jedan je sam po sebi odmah rješenje.

Rene

viliml pa nisam rekao da te sile nego da je tako najlakse, nemoras ni vanjske bridove dodavat zadnje pa ih dodajes da bude jednostavnije
Ako se tebi obavlja sadomazo vratolomije sa jebenim bondy chavatalom onda ih radi, ja sam pokusao kolegi pomoc da skuzi najjednostavniji pristup
I ako se ne osjeti iz tona poruke, pun mi te je kurac

WP_Deva

Pitanje vezano za jednostavni simplex, ako u početnom problemu imamo x1, x2 i x3. A za potrebe računanja dodajemo x4, x5 i x6.
Ide li uvijek + za te nove varijable ili to ovisi o tome je li funkcija veća ili manja od broja s desne strane u problemu?
Konkretno:
Da je prvi uvjet bio >= 5, a ne <= 5, bi li onda išlo -x4 umjesto +x4 kao?

AK10

IdeGas
mislim da ide i dalje + x4 jer ti nemas pojma kakav je x4, x4 moze biti i pozitivan i negativan broj, zato i je x

WP_Deva

endyyyy ali taj X4 dodajes kako bi ovo pretvorio u jednakost, i oni dodaju pravilo tipa dolje da je taj X4 sa + predznakom te da je veći od nule (jer ako je s desne strane bilo nešto manje od 5, moraš mu dodati nešto veće od nula da bi bilo jednako 5, s tom logikom bi u suprotnom slučaju trebao oduzeti?)

WP_Deva

Ima smisla mozda onda staviti +X4, ali u uvjet staviti da je on manji od nula?

WP_Deva

Doduše takav se slučaj vjerojatno neće ni moći rješiti jednostavnim simplexom jer neće zadovoljiti uvjet kada se uvrste brojevi 0,0,0 za x1,x2,x3

Jaster111

Jel ima netko ideju kako ovo?

micho

Jaster111 Najobičniji Ford Fulkerson

Jaster111

M̵̧̩͑̀͝î̶͍̉ć̴̝̾́̀o̶̺̟̣͂̽ ok mislim da to ne ulazi u gradivo ispita al tnx

feel_d_boot

Ima li negdje svi rješeni labosi za ovaj predmet da se mogu pripremit za ispitni rok?

Also, odakle je najbolje učit ovo sranje?

AK10

iNut
Ispitni rok je isti kao mi i zi stoga ti labosi ne trebaju. Prijedi auditorne na teamsu i to je to

feel_d_boot

endyyyy
Preze vs skripta? Isplati li se skriptu čitat uopće?

« Prethodna stranica