摘要: 康托展开/逆展开,快速的求全排列中的某个排列 康拓展开:ans=a1*(n-1)!+a2*(n-2)!+......+an*(0)!; ans表示n个数全排列中的第几个排列(从0开始查),ai表示这一位数在包括他和后面所有的数中排第几(从0开始) //康托展开 f[]={1,1,2,6,24,120 阅读全文
posted @ 2017-02-15 20:44 *zzq 阅读(179) 评论(0) 推荐(0) 编辑