Assignment 9

Article View: csu.cs.200

Article #146

#146

From: x1e1r1
Date: Sat, 05 Dec 1998 00:00

8 lines
849 bytes

If anyone has looked at it yet, could you answer a question?  The function
to form the key for the hash table
is (k)(row)+column+1.  Won't this result in two different states getting the
same key?  For example,  if
the state is (1,0) and k is 5, the key would be (5)(1)+0+1=6.  If the state
is (0,5) and k is 5, the key would
be (5)(0)+5+1=6.  Two totally different states would get hashed to the same
index.  Won't this totally screw things up?

Technical Details

Message-ID: <74d1ai$cla@journal.concentric.net>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 127144,36acc6a42f85bda1,start
X-Google-Attributes: gid127144,public
From: <x1e1r1@concentric.net>
Subject: Assignment 9
Date: 1998/12/05
Message-ID: <74d1ai$cla@journal.concentric.net>
X-Deja-AN: 419131938
Organization: Concentric Internet Services
X-MimeOLE: Produced By Microsoft MimeOLE V4.72.3110.3
Newsgroups: csu.cs.200