[AVSP] Gradivo
netko_tamo
hi_doggy iterativno ides, r1 = Mr0, r2=Mr1, r3=M*r2
Murin
tak sam i ja pokušao, ali mi nekako nema smisla da povećanje RAMA negativno utječe na ocjenu
netko_tamo
Murin a mozda nema smisla, al ne mora to niti imati smisla hahaha, mozda covjeka bas smeta vise RAM-a
Harweyy
Klokan
Harweyy od kud ti ovi koeficijenti sastrane?
glider
temari zasto i {c} nije moguce rješenje? Po primjeru sa slajda njegov podskup je 0 sto se smatra cestim skupom zar ne?
chuuya
toblerone Jer je {c} čest. Da bi {c} bio u negativnoj granici, ne smije biti čest (kao što {c,b} nije čest), a svi podskupovi mu moraju biti česti. Bar sam ja tak skužila
Harweyy
Klokan prosjek je 11/3, i onda svaka ocjena -11/3, 4-11/3,2-11/3,5-11/3
netko_tamo
Jesmo mi radili Closest black node algoritam ili ne?
tonkec
netko_tamo nije to algoritam, samo se zadatak tak zove
glider
Može netko objasniti ili na papiru riješiti kako dobiju ovu modularnost za mali primjer? nakon brisanja brida 3-4 i 2-5 ja dobijem modularnost 0.3047 a njima je 0.124?
Sipa31
toblerone imao sam isti problem, poslao mail njima i ispada da se ne brišu težine bridova kada se brišu bridovi iz grafa. Drugim riječima, varijabla A_uv u formuli za modularnost se odredi prema početnom grafu i ne mijenja se. Jedina varijabla koja se mijenja iz iteraciju u iteraciju je delta funkcija koja označava jesu li čvorovi u i v u istoj zajednici.
Prošle godine je bio identičan labos i 0.3047 je bio točan rezultat, a nisu uopće promijenili tekst labosa, što je meni dos čudno. Izgleda da su promijenili rad algoritma, nezz.
pushPop
Sipa31
Mozes molim te jos malo pojasnit ako nije problem?
Ja s postavljanjem tezine izbacenih bridova na 0 dobivam: 0.3047 (kako si napisao).
Ali BEZ postavljanja tezina na 0 dobivam: 0.3595? Jesi mozda jos nesta izmijenio jer samo s ovom promjenom meni nije 0.124?
Hvala.
PS: za info, bridovi koji se izbacuju su mi ok, modularnosti nisu ok
Sipa31
Sipa31
pushPop Tu je post od prošle godine u kojem je netko dobio ispravno rješenje od 0.124 : Jimothy
Tada je to bilo neispravno rješenje, a sada je ispravno jer su eto promijenili rezultat. Znači, 0.3047 je prije bilo ispravno, sada je 0.124 točno, ignoriraj druge postove nakon i prati sliku. Skontat češ kako implementirat brzo, nije nešto teško.
Par stvari što si možda zeznuo:
- varijable m, Ku, i Kv se isto ne mijenjaju, određuju se za prvi, izvorni graf i to je to. Jedina varijabla koja se mijenja pri uklanjaju bridova je delta funkcija
- kad iteriraš kroz čvorove, parovi čvorova se dvaput zbrajaju. Drugim riječima, zbrojit ćeš par (1, 2) i kasnije par (2, 1). Parovi kao (1, 1) se ne zbrajaju dvaput, jer je riječ o istom čvoru.
- nemoj zaboravit zaokružit modularnost na 4 decimalna mjesta
Amon
Atem Ispiti imaju svoj prag, labosi imaju svoj. Ne možeš nadoknadit labose sa ispitima