python回溯法实现数组全排列输出实例分析
2015-03-17 09:07
1071 查看
本文实例讲述了python回溯法实现数组全排列输出的方法。分享给大家供大家参考。具体分析如下:
全排列解释:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
from sys import stdout #code from //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程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- php选择排序法实现数组排序实例分析
- python实现bucket排序算法实例分析
- Python实现的选择排序算法原理与用法实例分析
- Python numpy实现数组合并实例(vstack,hstack)
- Python实现的堆排序算法原理与用法实例分析
- python标准算法实现数组全排列的方法
- 利用Python分析GP服务运行结果的输出路径 & 实现服务输出路径的本地化 分类: Python ArcGIS for desktop ArcGIS for server 2015-08-06 19:49 3人阅读 评论(0) 收藏
- Python实现运行其他程序的四种方式实例分析
- 分析并输出Python代码依赖的库的实现代码
- OpenCV-Python实现轮廓检测实例分析
- python通过yield实现数组全排列的方法
- python实现数值积分的Simpson方法实例分析
- python实现马耳可夫链算法实例分析
- 利用Python分析GP服务运行结果的输出路径 & 实现服务输出路径的本地化
- Python实现修改Windows CMD命令行输出颜色(实例解析)
- python实现分析apache和nginx日志文件并输出访客ip列表的方法
- Python实现程序的单一实例用法分析
- python实现数值积分的Simpson方法实例分析
- Python实现的基数排序算法原理与用法实例分析
- Python实现的插入排序算法原理与用法实例分析