python常规方法实现数组的全排列
更新时间:2015年03月17日 11:13:43 作者:八大山人
这篇文章主要介绍了python常规方法实现数组的全排列,实例分析了全排列的概念及Python常规实现技巧,需要的朋友可以参考下
本文实例讲述了常规方法实现python数组的全排列操作。分享给大家供大家参考。具体分析如下:
全排列解释:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
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
调用方法:
if __name__=='__main__':
""" default param is list(1,2,3,4,5) """
l=[];
if(len(sys.argv)<=1):
"""input=['%d' %(i) for i in xrange(1,6)]"""
l=list((1,2,3,4,5))
else:#input param looks like "2,3,4,5,6",no legal checks here.
input=str(sys.argv[1])
l=input.split(",")
for i in xrange(len(l)):
l[i] = int(l[i])
print perm(l)
希望本文所述对大家的Python程序设计有所帮助。
相关文章
修复CentOS7升级Python到3.6版本后yum不能正确使用的解决方法
这篇文章主要介绍了修复CentOS7升级Python到3.6版本后yum不能使用的问题,本文给大家带来了解决方法,需要的朋友可以参考下2018-01-01
Python数据可视化plt.savefig如何将图片存入固定路径
这篇文章主要介绍了Python数据可视化plt.savefig如何将图片存入固定路径问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-09-09
tensorflow2.0实现复杂神经网络(多输入多输出nn,Resnet)
这篇文章主要介绍了tensorflow2.0实现复杂神经网络(多输入多输出nn,Resnet),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2021-03-03
python网络编程学习笔记(七):HTML和XHTML解析(HTMLParser、BeautifulSoup)
在python中能够进行html和xhtml的库有很多,如HTMLParser、sgmllib、htmllib、BeautifulSoup、mxTidy、uTidylib等,这里介绍一下HTMLParser、BeautifulSoup等模块2014-06-06
python中enumerate() 与zip()函数的使用比较实例分析
这篇文章主要介绍了python中enumerate()与zip()函数的使用比较,结合实例形式分析了enumerate()与zip()函数的功能、用法及操作注意事项,需要的朋友可以参考下2019-09-09


最新评论