返回顶部
2023年10月28日
康托展开
摘要： 康托展开 应用：用来求一个求 1∼N 的一个给定全排列在所有1∼N 全排列中的排名。可以在 \(O(n^2)\) 的复杂度内求出一个排列的排名，在用到树状数组优化时可以做到 \(O(nlog n)\)。 举个例子： 当n=3时，一共有n!=6种组合。所有组合按照字典需排序如下： 123 132 21 阅读全文
posted @ 2023-10-28 00:03 supperwriter 阅读(75) 评论(0) 推荐(0)