Studoši

Jel uspio tko dobiti tocan ispis za t.in sa stranice predmeta? Ako ne, jel moozda u 5. liniji ispisa prva greska, treba 18393773 dobio 14911702?

kako ste implementirali iterativno trazenje najkracih puteva(bfs/ona rekurzija iz uputa…)?

debos ja sam trazio rekurzivno sve moguce puteve od izvora do odredista i stavljao ih u neku globalnu listu ako su uspjeli doci do odredista (u svakoj iteraciji pamtim koje sam cvorove posjetio da ne zavrsim u petlji). onda samo racunao koliki je najkraci put i za svaki koji je isto dug kao najkraci mijenjao centralnost.

Može li netko kome radi staviti na pastebin izlaze najkracih puteva ili izracunatih maksimalnih centralnosti za t.in? Pokusavam debuggirati ali je malo zeznuto jer mi mali primjer radi, dok t.in nesto krivo izracuna na 8-9 iteraciji.

EthanCarter
gigantski je, razdvojila sam sto sam bolje mogla po iteracijama, keywordsi za pretrazivanje su “Iteration” i “Edge betweennesses”, iteracije imaju broj uz sebe al nema uz centralnosti no mogu sredit ako treba i mogu smanjit ispis na jedno ili drugo ili stogod - ovo je dakle najkraci putevi od jednog do drugog cvora, ukljuceni su u puteve pocetni i krajnji, pise i koliko ima puteva. Ima “duplica” (pod user1 ima za user2 centralnost, a i pod user2 za user1). Takodjer za svaku iteraciju izracunate centralnosti za taj graf na temelju tih najkracih puteva. Msm da je relativno pregledno, al na 14ak iteracija ima oko 4.5k linija s praznim redovima i razdvajanjem so lmk ak oces nekaj drugacije. glhf

EthanCarter Ja sam imao slicnu situaciju, svasta bi moglo biti ali evo neki primjeri koje sam ja imao, mozda pomogne: kad sam imao vise najkracih puteva sam kod racunanja centralnosti slucajno uzimao samo jedan, kod citanja cvorova nisam uzimao u obzir one koji nemaju susjeda koji se nalaze u 2. djelu inputa a ne u 1. Stavi si ispis modularnosti, bridova koje brises i zajednica za svaku iteraciju i ispisuj korak po korak uspoređujući sa izlazom koji je napisan u uputi

Amajli
Super, hvala! Uspio sam desifrirati iz tvojih izlaza gdje sam fulao.
Bananaking
Nazalost imao sam puno gluplju situaciju. Sve sam pripremio za filtriranje pathova po totalnoj duljini, i onda napisao da se filtrira po broju cvorova. Taman da u 80% slucajeva daje isti rezultat.

jel ikome mozda izbacuje drugaciji output lokalno i na sprutu? meni tocno sve izbacuje lokalno, a na sprutu mi ispisuje neke dodatne communityje koji ne postoje….

Koji ste uvjet zaustavljanja koristili prilikom čitanja svojstava čvorova sa stdin-a? Tih redova može biti do 25 mislim, ali kako odrediti koji je zadnji? Nakon čitanja zadnjeg retka BufferReader čeka sljedeći

addisonRae ja sam u C# stavio while((line = Console.ReadLine()?.Trim()) != null)

Pritom ‘?’ u prethodnoj liniji označava provjeru je li nešto null - ako je, ne poziva Trim() već ga samo vraća, inače će ga pozvati. U C# to služi da umjesto niza ugniježđenih if != null u jednoj liniji provjeriš je li nešto po putu null.

Red_Baron razumjem, ali ovakav kod će zapest u liniji prije ispitivanja uvjeta, jer će čekat sljedeću liniju:
while(true) {
line = br.readLine();
if (line==null || line.isEmpty())
break;
Ako je netko radio u javi i radi mu da uskoči 😅

addisonRae tako, pričaj bre srpski da te ceo svet razume. Mislim da je scanner.hasNextLine() ono što tražiš.

while(br.hasNextLine()) {
line = br.readLine();
if (line==null || line.isEmpty()) // ne znam ni treba li ovaj if
break;

Malo zajebava formatting, htio sam lijepo složiti.

Red_Baron Hvala na trudu kolega, probao sam već to i ne radi. Javadoc metode:
“Returns true if there is another line in the input of this scanner.This method may block while waiting for input. The scanner does notadvance past any input.”
kaže da će čekati sljedeći unos i blokirati :/

ima tko da bi podijelio labos za usporedbu sad kad je sve proslo? 🙂