public:t-622-arti-14-1:lab_2_-_hashing_states
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| 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 [2024/04/29 13:33] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| 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/cadia.ru.is/wiki/data/attic/public/t-622-arti-14-1/lab_2_-_hashing_states.1390905308.txt.gz · Last modified: 2024/04/29 13:32 (external edit)