如何通过python实现全排列
这篇文章主要介绍了如何通过python实现全排列,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
itertools模块现成的全排列：
foriinitertools.permutations('abcd',4):
print''.join(i)
相关全排列算法：
defperm(l): if(len(l)<=1): return[l] r=[] foriinrange(len(l)): s=l[:i]+l[i+1:] p=perm(s) forxinp: r.append(l[i:i+1]+x) returnr
#递归,下降二叉树 defperm(lis,begin,end): #print"调用perm函数" ifbegin>=end: printlis else: i=begin fornuminrange(begin,end): lis[num],lis[i]=lis[i],lis[num]#固定当前位置,在进行下一位的排列 #print"-----num:%d,begin:%d"%(num,begin) perm(lis,begin+1,end) #print"*****num:%d,begin:%d"%(num,begin) #调用结束之后还需要回溯将交换位置的元素还原,以供其他下降路径使用(二叉树) lis[num],lis[i]=lis[i],lis[num] lis=[1,2,3,4] perm(lis,0,len(lis))
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。