摘要： 刚看题目，我马上想到使用宽搜，先把所有情况搜出来，也就是9的阶乘362880种情况。但是由于不能够建立一个九位数的数组来保存这些数据，因此需要使用到康托展开。 　　康托展开的使用范围是对于n个数的排列进行状态的压缩和存储,例如要对9的全排列进行判重.没有必要开一个10的9次幂的数组，因此它有362880中情况。因此其思想就是相当于一个哈希函数。一个排列它所对应的位置就是它排的是第几大。比如321，对应的值就是6，因为前面有个123,132,213,231,312比它小。具体的计算方法见下面代码。C++代码见下面附加代码中的函数cantor（）。 阅读全文