public:t-622-arti-14-1:lab_2_-_hashing_states
Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision | ||
| public:t-622-arti-14-1:lab_2_-_hashing_states [2014/01/28 10:33] – created 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 ===== | ||
| Line 21: | Line 22: | ||
| ===== Handing In ===== | ===== Handing In ===== | ||
| + | As with all the labs, you can work in groups of up to 4 students. | ||
| + | |||
| Hand in a zip file containing: | Hand in a zip file containing: | ||
| * the answers to the questions above (in a text/ | * the answers to the questions above (in a text/ | ||
/var/www/cadia.ru.is/wiki/data/attic/public/t-622-arti-14-1/lab_2_-_hashing_states.1390905223.txt.gz · Last modified: 2024/04/29 13:32 (external edit)