摘要: 康托展开是全排列到自然数的双射。x=a[ n ]*( n-1 )!+a[ n-1 ]*( n-2 )!+...+a[ 1 ]*0;a[ i ]:代表着原数列中存在多少个比 第 n-i 个数小的数;例如:3 5 7 4 1 2 9 6 8现在要设置到自然数的双射:对于 3: 存在 1 2比他小,且1 2 没出现过所以 x1 = 2*8!(8是表示除第一位填了1 或2 之后还剩余的空位置)对于 5:存在 1 2 3 4 但是 3 出现过了,所以只有1 2 4所以 x2 = 3*7!(第一位为3,第二位为 1 2 4 中的一个,还剩于7个位置没填数 )对于 7 :存在 1 2 3 4 5 6 但是3 阅读全文
posted @ 2013-03-08 16:36 xxx0624 阅读(214) 评论(0) 推荐(0) 编辑