python回溯法实现数组全排列输出实例分析
更新时间：2015年03月17日 09:07:13 作者：八大山人
这篇文章主要介绍了python回溯法实现数组全排列输出,以实例形式较为详细的分析了全排列的定义及回溯法的实现技巧,需要的朋友可以参考下
本文实例讲述了python回溯法实现数组全排列输出的方法。分享给大家供大家参考。具体分析如下：
全排列解释：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
from sys import stdout
#code from https://www.jb51.net/
def perm(li, start, end):
if(start == end):
for elem in li:
stdout.write(elem)
print ''
else:
for i in range(start, end):
li[start], li[i] = li[i], li[start]
perm(li, start+1, end)
li[i], li[start] = li[start], li[i]
if __name__ == '__main__':
li = ['a','b','c','d']
perm(li, 0, len(li))
希望本文所述对大家的Python程序设计有所帮助。
相关文章
这篇文章主要介绍了使用python 获取进程pid号的方法,需要的朋友可以参考下2014-03-03
浅拷贝，指的是重新分配一块内存，创建一个新的对象，但里面的元素是原对象中各个子对象的引用。深拷贝，是指重新分配一块内存，创建一个新的对象，并且将原对象中的元素，以递归的方式，通过创建新的子对象拷贝到新对象中。因此，新对象和原对象没有任何关联2022-11-11
YOLOV5模型从发布到现在都是炙手可热的目标检测模型,被广泛运用于各大场景之中,下面这篇文章主要给大家介绍了关于yolov5调用usb摄像头及本地摄像头的相关资料,需要的朋友可以参考下2022-03-03
最近的项目中使用到了mechanize库，下面写个简单使用的小例子给大家参考2014-01-01
在django中,类的属性可以直接在实例化对象或类中调用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-10-10
这篇文章主要介绍了python import logging问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
Python的“二维”字典 (two-dimension dictionary)定义与实现方法
这篇文章主要介绍了Python的“二维”字典 (two-dimension dictionary)定义与实现方法,结合实例形式分析了Python模拟实现类似二维数组形式的二维字典功能,需要的朋友可以参考下2016-04-04
在本篇文章里小编给大家整理了关于python能否在浏览器能运行的相关知识点内容，有需要的朋友们可以学习下。2020-06-06
这篇文章主要给大家介绍了关于pycharm找不到conda可执行文件怎么解决的相关资料,文中通过图文介绍非常的详细,对大家的学习或者工作具有一的参考学习价值,需要的朋友可以参考下2023-07-07
这篇文章主要为大家详细介绍了python3人脸识别的两种方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-04-04
最新评论