Author: Stan Eisenstat
Subject: Re: [Cs223] Test t13
Date: Thursday, 16 Apr 2020, 07:19:56
> Message Posted By: Unknown
>
> I don't understand what test t13 is testing for. What is meant by "Limit
> space per hash table entry"?
As stated in the specification,
7. Warning: If there is no solution to a 3x3 problem, the hash table will
contain 9!/2 = 181440 entries when the while-loop ends (*). Thus your
representation should be reasonably space-efficient (e.g., no more than 100
bytes per hash table entry).
That limit applies to all problem instances.
--Stan-
PREV
INDEX
NEXT