[AVSP] 4. laboratorijska vježba - 2021/2022

iNavy

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})?

boogie_woogie

Mislim da je, ja tako napravim i ispadne mi tocno

iNavy

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

Unity

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

Lyras

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

SuperSaiyano

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.

Gocc

koje prezentacije treba proći za ovaj labos?

SuperSaiyano

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

SuperSaiyano

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 :/

MantisToboggan

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.

FERonja

MantisToboggan prolazi

wesley

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

wesley

wesley sve ok, popravljeno 🙂

zuza

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

nikace

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

feel_d_boot

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.

feel_d_boot

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

boki8

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

Cubi

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

teta_iz_menze

iNut kako mislis isti R

feel_d_boot

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

Sljedeća stranica »