康托展开的小讲

今天写题又碰到全排列的问题，又是学习新知识的一天。 先说一下题目大意ios 题目描述 给定n与一个数列,要求求出给定数列在n的全排列中的排名(按照字典序从小到大排列)web 刚看到这题思路也就是暴力呗，循环呗，没有一点骚气的想法，只怪本身太菜哈哈。而后偷偷看了题目的算法标签，康托展开！ what？？？？这是什么名词，没见过。问题不大，找度娘。算法 康托展开概念 康托展开是一个全排列到一个天然数的双

>>阅读原文<<