User Tools

Site Tools


public:t-622-arti-14-1:lab_2_-_hashing_states

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

public:t-622-arti-14-1:lab_2_-_hashing_states [2014/01/28 10:35]
stephan
public:t-622-arti-14-1:lab_2_-_hashing_states [2014/01/29 09:11] (current)
stephan [Tasks]
Line 7: Line 7:
   - Which data structure is typically used for detecting repeated states and why?   - Which data structure is typically used for detecting repeated states and why?
   - Download the material below, implement a hash function for State objects that passes all the tests.   - Download the material below, implement a hash function for State objects that passes all the tests.
-  - Comment on the results you get. Are the good or bad? How would they influence the efficiency and effectiveness of detecting repeated states if your hash function was used?+  - Comment on the results you get. Are they good or bad? How would they influence the efficiency and effectiveness of detecting repeated states if your hash function was used? 
 +  - If the results are bad try to improve your hash function. If you only get very few collisions, increase the number of states that are generated in Main.java to 10000 or 100000 and see what happens.
  
 ===== Material ===== ===== Material =====
/var/www/ailab/WWW/wiki/data/pages/public/t-622-arti-14-1/lab_2_-_hashing_states.txt · Last modified: 2014/01/29 09:11 by stephan