我再说一遍我的解释

有一个数组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