Studoši

temari Ne znam koji točno međurezultati ti trebaju, ali ako misliš koje sve vrijednosti utječu na modularnost u jednoj iteraciji onda je to ovo:

…iako mislim da toga ima puno previše da bi se moglo pratiti

EDIT: nisu ispisani izračuni ako dva vrha nisu u istoj particiji grafova jer onda ne dodaju ništa u ukupnu sumu, a bilo bi puno takvih ispisa

korisnickoime čini se prvu, barem tako ispada točno u t.in

Zna li neko jel se bodovi dodjeljuju po tome koliki postotak ispisa rješenja je točan ili koliki postotak testova je točno izvršen?

korisnickoime Prilično sam siguran da je po postotku testova
Oni samo imaju zastavice jel prošao test ili ne, nemaju mehanizme da uspoređuju koliki se postotak tvog primjera matcha sa njihovim

in1 Mislim da je i meni ovo problem. Kako si riješio to?

korisnickoime Meni su podatci spremljeni tako da imam mapu u kojoj imam sačuvano koji čvor je spojen sa kojom listom čvorova tj. gdje se sve može doći iz pojedinog čvora. Onda kada bih iterirao po svim tim unosima u mapi, ispitao bi sadrže li mi prijašnje zajednice neki od tih čvorova, ako sadrže dodao bi ih u trenutni set i zapamtio da moram obrisati ovaj drugi set.
npr. ako imaš da čvor 1 ide u 2,3,4 i imaš zajednice 2-5, 6-8, 3-7
onda bih u trenutnu zajednicu koja mi je 1-2-3-4 (koju znam da imam zbog prijelaza) dodao još (2-5, 3-7) pa bih dobio 1-2-3-4-5-7 i onda bih obrisao 2-5 i 3-7 pa bih na kraju imao samo 6-8 1-2-3-4-5-7

temari jesi uspjela rijesit problem s modularnoscu?

Modularity: 0.04
17758399 18393773
Modularity: 0.485
15318882 34663865
Modularity: 0.4543
10067152 17758399
Modularity: 0.4135
17758399 69393657
Modularity: 0.5015
18393773 29477388
Modularity: 0.3995
17104585 18393773
Modularity: 0.4714
17758399 28706024
Modularity: 0.4612
25521487 34663865
Modularity: 0.458
10067152 15318882
15318882 93733494
Modularity: 0.3822
14911702 29477388
38232487 69193714
Modularity: 0.2993
28706024 30799813
Modularity: 0.29
4519121 69193714
4519121 19299909
17758399 34665247
18393773 69193714
18393773 19299909
26109801 40081665
34665247 66833459
40081665 44779307
Modularity: 0.1501
17758399 34663865
34663865 34665247
34663865 66833459
Modularity: 0.1048
10067152 69393657
14911702 29459405
17104585 29477388
25521487 30799813
25521487 42080740
30799813 42080740
93733494 456846767

ovo je moj debug ispis, nakon drugog koraka mi se sjebe modularnost i ne mogu rec da razumijem hahaha

netko_tamo Ne, ali našla sam uzrok, BFS mi ne pronalazi put između nekih bridova između kojih bi trebao postojat put :/

netko_tamo ja sam imao isti takav ispis, kod mene je problem bio taj da sam računao modularnost na grafovima na kojima sam micao bridove (i time postavljao A_uv na 0).
Za formulu modularnosti sve parametre izračunaš na početnom grafu, samo se delta mijenja kroz iteracije.

Samo me zanima jel promjena tezina ide u while petlji ili to sam jednom izracunam?

saitama Mislim da je netko napisao da samo jednom

Zna netko kako dobit zajednice na temelju tablice susjedtva i bridova?

Muci me ovaj izracuna modularnosti pa ako bi netko imo volje pogledati i reci gdje grijesim bio bi mu jako zahvalan. Trenutno radim ovo ucitam graf, promjenim tezine (dobro se zamjene), izracunam m, izracunam ku,kv samo ih na pocetku izracunam zatim idem u while petlju gdje svaki put ponovo racunam q tako da prvo sumiram po svim koji su povezani u trenutnoj iteraciji suma += tezina_inicijalnog_u_v - (kukv)/(2m) i onda q izracunam tako da (1/(2m))suma.

saitama Sve si parametre (m, ku, kv, Auv) izračunao samo jednom na početnom grafu što je ok. Jedini problem koji vidim je da sumiraš samo po onima koji su povezani u trenutnoj iteraciji, ak pod time misliš da su povezani direktno bridom, a ne da su u istoj zajednici to je problem. Jer ak su dva čvora u istoj zajednici, a nisu direktno povezani bridom njihov doprinos neće biti 0 (iako je A_uv jednak 0), već -ku * kv/2m. delta parametar ovisi o tome jesu čvorovi u istoj zajednici, ne jesu direktno povezani.

joc u tome je bio problem, hvala ti puno na pomoci.

Doslo je do pogreske u radu sustava. Javite se na e-mail listu predmeta.

Ima netko taj problem?

in1 Iz kojeg razloga su putevi od 1 do 4 i od 4 do 1 različiti u prvoj iteraciji?

milanista ne bi trebali biti ; moram pogledati zašto mi se to dogodi, ali svakako bi putevi trebali biti isti ; iako sve vrijednosti mi ispadaju dobre pa vjv to imali premali utjecaj da promjeni rezultat, ali je pogrešno

milanista in1
bio je bug kod uvjeta u BFS ; hvala na dojavi 😄

Ako u pocetku imam izolirani brid, kojoj zajednici on pripada kasnije nakon sto se obrise par bridova? Nije mi jasna ta ideja sa izoliranim bridom uopće… Ja sam deltu implementirala tako da provjeravam postoji li bilo kakav put izmedu dva cvora. Je li to u redu ili?

toblerone Ako u pocetku imam izolirani brid, kojoj zajednici on pripada kasnije nakon sto se obrise par bridova?

(vjerojatno misliš na izolirani vrh?) ako da, istoj kojoj je pripadao i prije nego što se obrisalo par bridova - sam je

toblerone Ja sam deltu implementirala tako da provjeravam postoji li bilo kakav put izmedu dva cvora. Je li to u redu ili?

da