2018年3月7日
【康托展开】
摘要： 康托展开： 1.定义：给一个n个不同数字的排列，求所有排列中比该排列要小的个数X 2.式子：$X=a_n*(n-1)!+a_{n-1}*(n-2)!+……+a_1*0!$，其中$a_i$表示第1位到第i-1位上的数字中，比第i位（从右往左数）数字的个数小的数量。 3.例子：如 {1、2、3、4}的一 阅读全文
posted @ 2018-03-07 17:10 Troywar 阅读(156) 评论(0) 推荐(0) 编辑