2020年11月9日
康托展开
摘要： 康托展开面对的两个问题： 1.在1234所有的全排列中求某一排列是第几个。 2.求第n个排列时怎么样的。 1.康托展开 其实想法很简单比如2 3 4 1,rank=0; i=0时是a[i]=2,后面小的数有1，如果1在第一位肯定是在这个序列前面，然后后面的3个数进行全排类3！，rank+=1*3! 阅读全文
posted @ 2020-11-09 20:44 金龙喩 阅读(117) 评论(0) 推荐(0)