如何通过python实现全排列
更新时间：2020年02月11日 08:49:10 作者：xushukui
这篇文章主要介绍了如何通过python实现全排列,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
这篇文章主要介绍了如何通过python实现全排列,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
itertools模块现成的全排列：
for i in itertools.permutations('abcd',4):
print ''.join(i)
相关全排列算法：
def perm(l):
if(len(l)<=1):
return [l]
r=[]
for i in range(len(l)):
s=l[:i]+l[i+1:]
p=perm(s)
for x in p:
r.append(l[i:i+1]+x)
return r
#递归,下降二叉树
def perm(lis,begin,end):
#print "调用perm函数"
if begin>=end:
print lis
else:
i = begin
for num in range(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))
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
本文将介绍如何通过 OpenCV 和 Python 使用模板匹配来执行光学字符识别 (OCR)，再应用我们的模板匹配 OCR 方法来识别信用卡类型以及 16 位信用卡数字。代码具有一定价值，感兴趣的童鞋可以了解一下2021-11-11
今天小编就为大家分享一篇python topN 取最大的N个数或最小的N个数方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
Centos 升级到python3后pip 无法使用的解决方法
今天小编就为大家分享一篇Centos 升级到python3后pip 无法使用的解决方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
Python高效定时任务处理APScheduler库深入学习
这篇文章主要为大家介绍了Python高效定时任务处理APScheduler库深入学习,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-08-08
Python是一种非常动态的语言，函数定义中完全没有类型约束。下面这篇文章主要给大家详细介绍了Python中类型检查的相关资料，需要的朋友可以参考借鉴，下面来一起看看吧。2017-02-02
在机器视觉领域中,卷积神经网络算法作为一种新兴算法出现,在图像识别领域中,卷积神经网络能够较好的实现图像的分类效果,而且其位移和形变具有较高的容忍能力2021-11-11
在日常办公和文档处理中,有时我们需要将多个Word文档、Excel表格或PPT演示文稿转换为PDF文件,本文将介绍如何使用Python编程语言批量实现将多个Word、Excel和PPT文件转换为PDF文件,需要的可以参考下2023-09-09
这篇文章主要介绍了使用ITK-SNAP进行抠图操作并保存mask的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-07-07
读取json数据实际上是把json格式变成python中字典、列表等格式化的数据,极大地方便索引查找,下面这篇文章主要给大家介绍了关于Python如何处理JSON数据的相关资料,需要的朋友可以参考下2022-10-10
这篇文章主要介绍了用python对excel进行操作(读,写,修改)，帮助大家更好的利用python处理表格，感兴趣的朋友可以了解下2020-12-12
最新评论