我再说一遍我的解释

来源: 2009-08-06 20:09:01 [博客] [旧帖] [给我悄悄话] 本文已被阅读:

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