Studoši

u A zadatku pretpostavljam da treba koristiti onu optimizaciju kad M ne stane u radnu memoriju (koliko sam vidio s labosa prethodnih godina), tamo je definirano kako se dobiva vrijednost vektora r^{t+1} no ne piše za r^0, pa me zanima je li taj r^0 isti kao i u neoptimiziranom algoritmu (znači sve vrijednosti u vektoru \frac{1}{N})?

Mislim da je, ja tako napravim i ispadne mi tocno

za B zadatak ne postoji algoritam bolje složenosti od b^k?

mornar Ica postoji, ali savrseno radi i obican s b^k

Je li u B dovoljno koristiti obični dijkstrin algoritam?

Lyras Mislim da ne jer bi bilo možda sporo? Ja sam se kretao od crnih čvorova rekurzivno do udaljenosti 10 ( ili ranije ukoliko je udaljenost od crnog veća od već njemu pridjeljenje) počevši od crnog čvora i ažurirao udaljenosti.

koje prezentacije treba proći za ovaj labos?

*** Samo Link Analysis za zadatak A, a pod B mislim da je freestyle jer nisam nigdje vidio neki njihov alg.

Also FYI ako radite u Javi, pokrenite integracijski test više puta. Sjećam se kako je Čupić spominjao kako JIT s više runnova poboljša strojni kod pa ubrza izvršavanje, meni je prvi put veliki test pao pa na drugom putu prošao. Nadam se da koriste taj isti kompajlirani kod i na kasnijim testovima :/

Java ekipa jel vam prolazi Rb u A zadatku? Cini mi se da sam napravio sve optimizacije, no da svejedno ima previse kalkulacija da bi se izvele u 15 sec.

MantisToboggan prolazi

možda zna netko u čemu bi mogao biti problem? za prvih par upita u drugim testnim primjerima također daje krivi rezultat

wesley sve ok, popravljeno 🙂

Je li se onda treba M zapisivati u neku izlaznu datoteku ili se može pamtiti u listi?

radi li nekome samo btest2 u A zadatku jako sporo? ima li neko neki hint kako to ubrzati

AeIoU
Meni i za mtest2 treba vremena, odnosno nedovoljno je 100 sekundi, al to mi bude u trenutnku kad počne porovjeravati rangove, unos podataka se obavi za pola sekunde i za btest2.

Najveći problem je što još uvijek imam for petlju koja provjerava svaki node kao što je navedeno u algoritmu na 52. slaju prezentacije. Jedina nada što mi je preostala je da probam to još vektorizirati.

Al za btest2 nemam strpljena čekati.

iNut
Čisto da se nadovežem na svoje, nemojte biti retard ka i ja pa za svaki query računati opet isti R.
Izračunajte R i spremajte upite pa na kraju izvođenja samo printajte redom. LP

daje li algoritam s 48. slajda prezentacije dobro rjesenje? Poprilicno sam siguran da sam ga dobro implementirao, ali rjesenja mi se ne podudaraju

kerovac Daje. I taj i onaj s 46. bi trebali davat dobro rješenje.

iNut kako mislis isti R

teta_iz_menze
Svi r-ovi koje spremaš pri svakoj iteraciji algoritma
hint: pogledaj u pdfu koliko najviše iteracija možeš imati