我再說一遍我的解釋

來源: 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。