2016年6月18日
全排列的编码与解码——康托展开
摘要： 、康托展开：全排列到一个自然数的双射 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数，并且0<=ai<i(1<=i<=n) 适用范围：没有重复元素的全排列 二、全排列的编码： {1,2,3,4,...,n}的排列总共有n!种，将 阅读全文
posted @ 2016-06-18 15:03 大雄的哆啦A梦 阅读(643) 评论(0) 推荐(0) 编辑