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命令行参数解析模块getopt使用实例
Apr 13 Python
Python3.5内置模块之os模块、sys模块、shutil模块用法实例分析
Apr 27 Python
详解python中自定义超时异常的几种方法
Jul 29 Python
python处理自动化任务之同时批量修改word里面的内容的方法
Aug 23 Python
Python 、Pycharm、Anaconda三者的区别与联系、安装过程及注意事项
Oct 11 Python
Python脚本操作Excel实现批量替换功能
Nov 20 Python
Django多数据库联用实现方法解析
Nov 12 Python
python中的时区问题
Jan 14 Python
PyQt5 QThread倒计时功能的实现代码
Apr 02 Python
Django使用channels + websocket打造在线聊天室
May 20 Python
python字典的元素访问实例详解
Jul 21 Python
全网非常详细的pytest配置文件
Jul 15 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
Drupal 添加模块出现莫名其妙的错误的解决方法(往往出现在模块较多时)
2011/04/18 PHP
php启用zlib压缩文件的配置方法
2013/06/12 PHP
PHP+FastCGI+Nginx配置PHP运行环境
2014/08/07 PHP
使用laravel和ajax实现整个页面无刷新的操作方法
2019/10/03 PHP
AJAX的跨域与JSONP(为文章自动添加短址的功能)
2010/01/17 Javascript
js二级地域选择的实现方法
2013/06/17 Javascript
用Jquery实现滚动新闻
2014/02/12 Javascript
Javascript控制input输入时间格式的方法
2015/01/28 Javascript
javascript实现简单的贪吃蛇游戏
2015/03/31 Javascript
jQuery实现批量判断表单中文本框非空的方法(2种方法)
2015/12/09 Javascript
javascript加减乘除的简单实例
2016/07/12 Javascript
Bootstrap按钮功能之查询按钮和重置按钮
2016/10/26 Javascript
AngularJs基于角色的前端访问控制的实现
2016/11/07 Javascript
javascript实现QQ空间相册展示源码
2017/12/12 Javascript
JS实现选项卡效果的代码实例
2019/05/20 Javascript
小程序实现点击tab切换左右滑动
2020/11/16 Javascript
python两种遍历字典(dict)的方法比较
2014/05/29 Python
Python脚本获取操作系统版本信息
2016/12/17 Python
Django框架教程之正则表达式URL误区详解
2018/01/28 Python
Python数据分析之获取双色球历史信息的方法示例
2018/02/03 Python
使用Python画出小人发射爱心的代码
2019/11/23 Python
python 给图像添加透明度(alpha通道)
2020/04/09 Python
python分布式爬虫中消息队列知识点详解
2020/11/26 Python
比利时网上药店: Drogisterij.net
2017/03/17 全球购物
N:Philanthropy官网:美国洛杉矶基础款服装
2020/06/09 全球购物
应届专科生个人的自我评价
2014/01/05 职场文书
给老婆的保证书范文
2014/04/28 职场文书
软件项目开发计划书
2014/05/01 职场文书
一体化教学实施方案
2014/05/10 职场文书
质量标语大全
2014/06/12 职场文书
工人先锋号申报材料
2014/12/29 职场文书
2015年“公民道德宣传日”活动方案
2015/05/06 职场文书
庆元旦主持词
2015/07/06 职场文书
清明节随笔
2015/08/15 职场文书
幼儿体育课教学反思
2016/02/16 职场文书
GoLang中生成UUID唯一标识的实现
2021/05/08 Golang