[UUUI] 1. laboratorijska vježba - 2020/2021

Dr_Flare

filip Prebacivanje na TreeSet je meni skratilo vrijeme dosta ali PriorityQueue nije nužno jedina stvar koja usporava proces

sretno anyway

Dlaid

Jel netko imao ovako nesto

Dr_Flare

Peter Jordanson
rečeno gore
https://fer.studosi.net/d/3434-uuui-1-laboratorijska-vjezba-20202021/111

BalkanStar

Peter Jordanson znam da je davno bilo ovo, ali sjecas li se mozda sta ti je rijesilo ovaj problem? imam identican problem sada

micho

Dr_Flare to uopće nije isti problem, čini mi se da je ovdje kolegi krivo formatirana sekvenca bitova jer UTF-8 character ne može početi s 0x8e bajtom, što uostalom i error kaže. E sad, isto može biti fora da je krivo parsirano od autogradera, ali s obzirom na to da je kolega na Windowsu, a 142 character postoji u Win1252, prije bih rekao da je ovog puta zajeb na korisničkoj strani.

Uchenikowitz

Peter Jordanson nisam brate probat cemo nesto u ponedjeljak sutra je sveti dan

Uchenikowitz

Učečuču tj danas jesam se zajebao sretan Uskrs svima <33

iNavy

Spuk do prvog na koje naidje i onda prestanemo pretrazivanje

this

Wayk

lucylu Ako koristis maven, probaj u svoj pom file specificirat java verziju 15 pa kompajlat sa time. Gradle isto ima neku opciju ali nisam siguran kako tocno.
Doduse trebalo bi sve bit oke ako ne koristis neke deprecated stvari ali ono vrijedi barem probat kompajlat u 15′ici da budes sigurna. GL =)

AntonioB25

Je li imao neko problem da mu BFS. Put je dobar, ali broj posjećenih stanja nije dobar?
npr. za ai.txt mi vrati 3, a treba 6
za istru mi vrati dobro

grga_it_is

Pleteni miš
Predpostavljam da si na krivo mjesto counter postavio, ili negdje u nekom if-u koji se ne izvrši svaki put ili nešto slično.
Ili si pak vraćaš counter preko veličine neke liste pa si se zeznuo i micao nešto iz te liste, recimo iz closed si micao nekad elemente i sl.

Ducky

Kako dohvatiti argumente - -alg ili - -check_optimistic u javi?

tomekbeli420

Ducky pa to su sami po sebi argumenti u onom polju Stringova koje dobiješ u mainu

Odnosno kad ti pokreneš primjerice
java -cp target/classes ui.Solution --ss ai.txt --h ai_pass.txt --check-optimistic

Onda će main program kao argument (String[] args) primiti polje od 5 Stringova:
["--ss", "ai.txt", "--h", "ai_pass.txt", "--check-optimistic"]
I sad je na tebi da implementiraš logiku koja će skužiti i interpetirati sve podatke iz tog polja.

batman3000

Jel se zna koliko će cca sankcionirati predugu vrtnju 3×3?

Wayk

Ima netko pametniju ideju za check optimistic nego executad naprimjer ucs algoritam za svaki node?
Razmisljam dijkstru naprimjer ali onda moram pisat dijsktru tj ne mogu reusat ucs

Cini mi se da bi moj ucs approach trajao pre dugo posto mi jedan execution za 3x3 traje sekundu i pola.

micho

Wayk pa UCS je samo optimizirana varijanta Dijsktre

Retard00

Wayk Nisam siguran dal postoji algoritam takav da pronađe najkraće puteve (tj. njihove cijene) za svako stanje u usmjerenom grafu prema krajnjim stanjima u razumnom vremenu (tj. bez traženja puta za ponovo za svako stanje). Možda bi mogao pamtit već izračunate najkraće puteve i onda ako se određeno stanje već nalazi u određenom putu jednostavno izračunat cijenu za to stanje u linearnom vremenu, al onda opet nisam siguran jel to ispravna solucija.

micho

Retard00 Imate WFI ali to vam je O(V³) algoritam

implementaciju i objašnjenje možete naći u NAISP prezama, možda je netko i za labos stavio na materijale (al ima u prezama pseudokod). Samo morate paziti da nema negativnih ciklusa, ali na to bi vam se i ostale pretrage sjebale pa valjda imate tu garanciju. Problem je što ta stanja vam daju toliko “vrhova” u tom grafu da se vjerojatno ne isplati.

Joji

Prošle godine sam optimističnost riješio tako što sam za svako ciljno stanje pokrenuo Dijkstrin algoritam koji računa udaljenosti od ciljnog stanja do svih ostalih i onda sam na temelju tih udaljenosti radio provjere optimističnosti za svako stanje. U Pythonu mi se izvrtilo za cca 4 sekunde na 3×3 zadatku.

Retard00

Joji A kak bi to onda radilo za usmjerene grafove? 3×3 nije usmjeren, al drugi grafovi koji se mogu pojavit jesu.

Wayk

Tip za autograder:

za smrtnike (kao ja) kome ne prolazi nesto dosta brzo mozete smanjiti vrijednost varijable max_time na autograder.py:363 da ne čekate svaki put 2 min da vam izvrti to a zanimaju vas ostali testovi

Sulejman Za optimiranje sam za svaki node prvo izracunao pravu udaljenost sa UCS.
Traje dugo (predugo cini se) ali cini se kao najbezbolnije a i kažu da neće skidat bodove ako ne radi za 3×3 (piše u obavijesti nekoj)

@Joji inače ima odličnu ideju kako to bolje implementirati

Joji Prošle godine sam optimističnost riješio tako što sam za svako ciljno stanje pokrenuo Dijkstrin algoritam koji računa udaljenosti od ciljnog stanja do svih ostalih i onda sam na temelju tih udaljenosti radio provjere optimističnosti za svako stanje. U Pythonu mi se izvrtilo za cca 4 sekunde na 3×3 zadatku.

S ovim ima malo zafrkancije jer treba obrnuti relaciju roditelj - dijete između nodova da možes traversat usmjereni graf unazad

Dlaid

Vonj
Kako iz prioritetnog reda open obrisat element koji ima veci f od trenutnog kojeg dodajemo?

Vonj

Peter Jordanson
U javi bi bila lambda tipa
priorityQueue.removeIf((e) -> e.imeStanje.equals(trenutno.imeStanje) && trenutno.f < e.f)

« Prethodna stranica Sljedeća stranica »