算法看过来==>数组编码译码问题

hotjuly

int a[n]={...}; /*  a[i]>= 0 && a[i]<n && n<10  */
int b[n]={...}; /*  b[0] = 0  */
其中a中各元素均不相等，b[i]为在a中a[0]到a[i-1]中小于a[i]的元素个数，
eg: a[5]={0,1,2,3,4,} 则 b[5]={0,1,2,3,4,}
a[5]={4,3,2,1,0,} 则 b[5]={0,0,0,0,0,}
现已知b[n]，欲求a[n]
大家想想哈。

比如a[4]={2,0,3,1}==>b[4]={0,0,2,1},数组a中元素不能重复且值小于4大于等于0；b中元素都由a中得来，就是b [i]等于a中a[0]到a[i-1]中小于a[i]的元素个数.这里的b[2]==2,就是因为a[0],a[1]都小于a[2]，取其个数为2，，，现在是要逆求a[n]

a[n]中元素组合的可能有n!种可能（0<=n<=9）（n=5时，有5*4*3*2*1种可能）

[[i] 本帖最后由 hotjuly 于 2006-3-26 12:23 编辑 [/i]]

hotjuly

..

[ 本帖最后由 hotjuly 于 2006-7-30 12:50 编辑 ]