摘要: 康拓展开: 求出当前排列是全排列中的第几个 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中a[i]是当前位置后面有多少个比当前位置大的数, 可以看成是求当前位置的逆序。 康拓展开逆运算: 康拓函数是一个双射函数, 可以作为hash 阅读全文
posted @ 2017-12-04 09:11 Neord 阅读(233) 评论(0) 推荐(0)