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

Spuk

U zadatku pise da moze biti vise ciljnih stanja. Onda kad rjesavamo jel mi trazimo put do svakog ciljnog stanja ili do prvog na koje naidje i onda prestanemo pretrazivanje???

iNavy

Spuk do prvog na koje naidje i onda prestanemo pretrazivanje

this

SuperSaiyano

DoktorZnanosti Samo izvođenje ali našao sam grešku, pogrešno sam parsirao argument astar. Ali još uvijek mi ne rade provjere optimističnosti ni konzistentnosti iako sam provjerio da ispravno(vjerovatno sam negdje ispis zeznuo ali sam trenutno slijep da to vidim)

neksi

koliko vam traje izvođenje UCS za 3×3puzzle.txt?

SuperSaiyano

filip cca nekih malo manje od 2 sec.

Dr_Flare

filip par sekundi. Ako vam ikoji algoritam (ne provjera optimističnosti) traje dulje od par sekundi, ponovit ću ono što smo ja i još par ljudi rekli: Za strukture podataka nad kojima iterirate -> primarno open, koristite hash strukture gdje god možete (dakle u Javi HashSet i HashMap), a ne liste, pogotovo ne LinkedList! užasno sporo.

Pro tip za Javu i UCS i A*: za open koristite TreeSet(Ili TreeMap, tko sam da vam branim - naravno, napišite si komparator) ako vam vaša implementacija to podržava jer je brži od PriorityQueue i ako ga baš deklarirate kao TreeSet a ne kao Set imate pristup metodi pollFirst što zapravo radi cijeli posao PriorityQueuea

neksi

Dr_Flare ja san koristia PriorityQueue i jako dugo vrti

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

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.

« Prethodna stranica Sljedeća stranica »