摘要: 妈妈再也不用担心生成全排列字典序很慢了! 首先用康托展开的公式镇楼: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a*0! 暂且不解释这个公式的意义,我们先看下面的问题。 有n=4个元素1,2,3,4,将四个元素组成的全排列按字典序排列。输入一个排 阅读全文
posted @ 2017-10-19 13:21 wa小怪兽 阅读(620) 评论(0) 推荐(0) 编辑