python回溯法实现数组全排列输出实例分析


Posted in Python onMarch 17, 2015

本文实例讲述了python回溯法实现数组全排列输出的方法。分享给大家供大家参考。具体分析如下:

全排列解释:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

from sys import stdout
#code from https://3water.com/
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 相关文章推荐
python读取csv文件示例(python操作csv)
Mar 11 Python
python中的代码编码格式转换问题
Jun 10 Python
Windows下使Python2.x版本的解释器与3.x共存的方法
Oct 25 Python
Python Flask基础教程示例代码
Feb 07 Python
python如何为创建大量实例节省内存
Mar 20 Python
Django如何配置mysql数据库
May 04 Python
简单了解python的一些位运算技巧
Jul 13 Python
pytorch制作自己的LMDB数据操作示例
Dec 18 Python
Python reduce函数作用及实例解析
May 08 Python
Tensorflow卷积实现原理+手写python代码实现卷积教程
May 22 Python
详解python字符串驻留技术
May 21 Python
Matplotlib可视化之添加让统计图变得简单易懂的注释
Jun 11 Python
使用Python实现下载网易云音乐的高清MV
Mar 16 #Python
python使用点操作符访问字典(dict)数据的方法
Mar 16 #Python
python用来获得图片exif信息的库实例分析
Mar 16 #Python
python通过pil模块获得图片exif信息的方法
Mar 16 #Python
使用Python抓取模板之家的CSS模板
Mar 16 #Python
Python实现竖排打印传单手机号码易撕条
Mar 16 #Python
python通过exifread模块获得图片exif信息的方法
Mar 16 #Python
You might like
手把手教你使用DedeCms的采集的图文教程
2007/03/11 PHP
php基于curl扩展制作跨平台的restfule 接口
2015/05/11 PHP
php 输入输出流详解及示例代码
2016/08/25 PHP
详解php与ethereum客户端交互
2018/04/28 PHP
php文件后缀不强制为.php的实操方法
2019/09/18 PHP
通过下拉框的值来确定输入框是否可以为空的代码
2011/10/18 Javascript
服务器端的JavaScript脚本 Node.js 使用入门
2012/03/07 Javascript
extjs 04_grid 单击事件新发现
2012/11/27 Javascript
jQuery链式操作如何实现以及为什么要用链式操作
2013/01/17 Javascript
javascript实现带节日和农历的日历特效
2015/02/01 Javascript
connection reset by peer问题总结及解决方案
2016/10/21 Javascript
怎样判断jQuery当前元素是隐藏还是显示
2016/11/23 Javascript
Angularjs自定义指令Directive详解
2017/05/27 Javascript
在 Linux/Unix 中不重启 Vim 而重新加载 .vimrc 文件的流程
2018/03/21 Javascript
JS使用对象的defineProperty进行变量监控操作示例
2019/02/02 Javascript
Vue框架TypeScript装饰器使用指南小结
2019/02/18 Javascript
详解vue开发中调用微信jssdk的问题
2019/04/16 Javascript
详解如何使用nvm管理Node.js多版本
2019/05/06 Javascript
[53:15]Newbee vs Pain 2018国际邀请赛小组赛BO2 第二场 8.16
2018/08/17 DOTA
Python 将RGB图像转换为Pytho灰度图像的实例
2017/11/14 Python
Python实现数据可视化看如何监控你的爬虫状态【推荐】
2018/08/10 Python
基于python实现名片管理系统
2018/11/30 Python
pytorch中图像的数据格式实例
2020/02/11 Python
通过实例了解Python异常处理机制底层实现
2020/07/23 Python
详解python metaclass(元类)
2020/08/13 Python
俄罗斯游戏商店:Buka
2020/03/01 全球购物
Bonprix法国:时尚、鞋子、家居
2020/12/29 全球购物
类如何去实现接口
2013/12/19 面试题
中文系学生自荐信范文
2013/11/13 职场文书
受欢迎的大学生自我评价
2013/12/05 职场文书
中英文自我评价常用句型
2013/12/19 职场文书
小学生国旗下演讲稿
2014/04/25 职场文书
计算机专业自荐信
2014/05/24 职场文书
医院保洁服务方案
2014/06/11 职场文书
法英专业大学生职业生涯规划书范文
2014/09/22 职场文书
客户付款通知书
2015/04/23 职场文书