我再說一遍我的解釋

有一個數組a[k]，k=1,..,2n，每個數組存放一個結構，包括一個長度為2的字符串key，可以是'A1','A2',...,'B1'...'Bn'，以及一個value，可能是任何格式。給定一個函數/hash f，輸入時字符串key，輸出是1,...,2n的數值。

已知該數組所存的結構剛好每個key都不同（這裏已經推廣到隨機排列了），而且對f的函數數值是1,2,...,2n。要求重新排列該數組，使得a[k]所存的結構，f(key)=k。

所有跟帖： 

• 還是不合題意吧。如何達到CONST MEMORY？ -VAV- ♀ (10 bytes) () 08/07/2009 postreply 12:58:24

• VAV你的貼子我無法回 -說了就走- ♂ (120 bytes) () 08/08/2009 postreply 08:01:57

• ：-）明白了。謝謝！ -VAV- ♀ (4 bytes) () 08/08/2009 postreply 20:43:34

• 這個我能回：） -說了就走- ♂ (0 bytes) () 08/09/2009 postreply 16:29:28

• 你假設了所有的key都不一樣 -dynamic- ♂ (250 bytes) () 08/08/2009 postreply 15:58:51

• 你能把不含此假設的題完整的寫一遍麽？ -說了就走- ♂ (355 bytes) () 08/09/2009 postreply 16:28:54

• 原題的假設夠清楚了吧 -dynamic- ♂ (308 bytes) () 08/09/2009 postreply 17:26:12

• 我怎麽理解的不一樣 -說了就走- ♂ (60 bytes) () 08/09/2009 postreply 19:37:11

• 還不止是這種情況 -康mm- ♀ (91 bytes) () 08/09/2009 postreply 17:06:23

• 謝謝，明白你們說什麽了 -說了就走- ♂ (118 bytes) () 08/09/2009 postreply 19:44:28