python回溯法实现数组全排列输出实例分析
作者：八大山人 发布时间：2023-06-18 20:42:27
标签：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程序设计有所帮助。
0
投稿猜你喜欢
- CSS写法：overflow-y:visible本代码适用平台：IE6，IE7演示：<textarea style="wid
- 看下面的一组例子：alert(true.toString());alert(false.toString());alert(1.123.to
- 什么是状态机？关于状态机的一个极度确切的描述是它是一个有向图形，由一组节点和一组相应的转移函数组成。状态机通过响应一系列事件而“运行”。每个
一、使用多个setting文件 开发Django项目是最常见，也是最麻烦的一个问题就是如何区分开发配置与线上配置。有一些解决方案是- jxdawei的blog：http://www.iwcn.net/本文讨论的是在web标准普及的形势下，网站程序员的定位以及如何与设计师配合
- 很多jsp程序员都遇到过这样的情况，jsp页面传递参数到servlet，只要参数有中文就是乱码，且大多数是？？？？？？乱码，尝试了网上比较普
- 本文实例为大家分享了python计算日期之间的放假日期，供大家参考，具体内容如下代码如下：#encoding=utf-8 print
- 一、数据集下载加州高速公路PEMS数据集这里绘制PEMS04中的交通流量数据。该数据集中包含旧金山2018年1月1日至2月28日的29条道路
- 呵呵，这几天沉溺于灌水，发现转贴的时候真的是很不方便，文字、图形、颜色、连接，如果都转过来真的是满费劲的，于是就写了一个小东西，简陋的很，不
- 本文整理了3种鼠标经过图片，图片边框加粗或改变颜色的方法，希望大家喜欢。下面3中只是提供了一个方法，具体的鼠标经过图片的样式，你自己可以修改
- 今天处理了一个日期选择器的ie和ff的兼容问题，本来这种情况就很难找错误，找了好久才把错误定位到js中创建元素的方法document.cre
- 原理 采集程序实际上是通过了XML中的XMLHTTP组件调用其它网站上的网页。比如新闻采集程序，很多都是调用了sina的新闻网页，并且对其中
- 冷备份是数据库文件的物理备份，通常在数据库通过一个shutdown normal或shutdown immediate 命令正常关闭后进行。
- PHP sessionphp session 反序列化漏洞存在的原因：当序列化session和读取反序列化字符时采用的序列化选择器不一样时，
- 1 插件安装想要在vscode中使用jupyter，首先我们需要在vscode中安装插件Jupyter。在拓展中搜索jupyter直接安装即
- 如何让页面背景五彩缤纷？ <％@ Language=VBScript ％><html>
- 本文实例讲述了Python pymongo模块用法。分享给大家供大家参考，具体如下：MongoDB优点 MongoDB是一个为当代web应用
- 正则表达式（Regular Expression）为字符串模式匹配提供了一种高效、方便的方法。几乎所有高级语言都提供了对正则表达式的支持，或
- 会用到的功能的简单介绍1、from bs4 import BeautifulSoup#导入库2、请求头herdersheaders={
- 本文实例为大家分享了python matlibplot绘制3D图形的具体代码，供大家参考，具体内容如下1、散点图使用scatterfrom
