康托展开
luer9
假如我年少有为。
展开
-
康托展开和逆康托展开
康托展开:已知一个排列,求这个排列在全排列中是第几个。。。 康托展开逆运算:已知在全排列中排第几,求这个排列。。。 康托展开: 对于{1,2,3,...,n}生成的已经从小到大排序好的全排列 x=a[n]*(n-1)!+a[n-1]*(n-2)!+...a[1]*0! a[i] 指的是位于位置i后面的数小于a[i]值的个数,后面乘的就是后面还有多少个数的阶乘 说明 :这个算...原创 2019-01-20 09:53:04 · 194 阅读 · 2 评论 -
HDU 1043 Eight (bfs 康托展开 )
Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32621 Accepted Submission(s): 8488Special JudgeProblem Description The 15-puzzle ha...原创 2019-01-20 13:28:04 · 159 阅读 · 0 评论