Advertisement
Guest User

Untitled

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