如何通过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))
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要为大家详细介绍了python障碍式期权定价公式，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-07-07
requests是python实现的简单易用的HTTP库,使用起来比urllib简洁很多,下面这篇文章主要给大家介绍了关于python爬虫之request模块的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-03-03
Pandas是基于NumPy 的一种工具，该工具是为解决数据分析任务而创建的。Pandas还可以绘制多重数据图表，本文将为大家介绍如何通过Pandas绘制图表，感兴趣的可以了解一下2021-12-12
这篇文章主要介绍了python实现输入三角形边长自动作图求面积案例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-04-04
Ping命令是网络管理员和普通用户最常用的网络工具之一，可以测试网络连接是否正常，本文主要来和大家探讨Ping命令的工作原理和用法，需要的可以参考一下2023-06-06
这篇文章主要为大家详细介绍了Python实现的一些简单的文件操作合集，例如：文件的打开，关闭；文件的写入等，感兴趣的小伙伴可以了解一下2022-09-09
一个变量的名称除了可以代表不同的东西以外，也表示“哪里可以使用”这个变量，这篇文章将会介绍全局变量和局部变量的用法和差异，感兴趣的可以了解下2021-06-06
在本篇文章中小编给各位整理了关于Python3z中FuzzyWuzzy库实例用法及相关代码，有兴趣的朋友们可以参考下。2020-11-11
这篇文章主要介绍了Python实现朴素贝叶斯的学习与分类过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-08-08
这篇文章主要介绍了Python关于维卷积的理解，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
最新评论