Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- osnovna ideja je da uporabimo vrsto ku preiskuje vse konfiguracije do kerih pridemo z 1,2,3 potezami.
- vendar zelo hitro pridemo do iste konfiguracije in vrsta postane prevelika in je cas iskanja predolg
- ideja je v tem da si zapomnemo da smo konfiguracijo ze imeli in ce vemo da smo ze meli neko konfiguracijo
- vemo da je nocemo se enkrat naredit. ideja je v tem da mamo v hash tabeli pare, kjer par(kljuc) predstavlja
- hashkodo konfiguracije in vrednost je irelevantna. za vsako konfiguracijo se izracuna hash kode in
- jo vstavimo v tabelo -> ko dobimo neko novo konfiguracijo prvo preverim, če jo že mam pol, če je nimam jo pač dodam,
- če jo pa že mam pa jo ignoriram. bistveno je to da konfiguracijo (kljuc je zej nasa postavitev), dasi zmislis dober hash
- code aka da se razlicne konfiguracije mapajo v razlicne kode in pol zlo hitr ugotovis, če si že mel to konfiguracijo.
- peta naloga je najtežja :O
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement