python全排列abc_abc的全排列

对a,b,c进行全排列输出如

['a', 'b', 'c']

['a', 'c', 'b']

['b', 'a', 'c']

['b', 'c', 'a']

['c', 'b', 'a']

['c', 'a', 'b']

用递归思想来实现，大体思路：每个元素都会可能会充当新排列的队头，所以产生了一个for循环，复杂度是n用于交换头部元素和第i个元素，交换完毕产生新的队列，如

[‘b’, ‘a’, ‘c’]

接下来对第二个元素到队位进行全排列(python中传递ls和俩坐标, 切勿传递切片)，直到传入的坐标重叠便是递归的出口，也可以在这里先打印。因为我们一直对ls进行排序，所以这里我们对元素位置还原初始状态是为了进行下一次的排序。

整体思路很简单，就是递归有序的交换元素。至于为什么会产生原顺序的[‘a’, ‘b’, ‘c’]，因为我们每次都对第一个元素和第一个元素进行了交换。

def swap(ls, i, j):

ls[i], ls[j] = ls[j], ls[i]

def perm(ls, p, q):

if p == q:

print(ls)

return

for i in range(p, q+1, 1):

swap(ls, p, i)

perm(ls, p+1, q)

swap(ls, i, p) # 还原

if __name__ == "__main__":

# ls = ["a", "b", "c", "d"]

ls = ["a", "b", "c"]

num = len(ls)

for i in range(num):

swap(ls, 0, i)

perm(ls, 1, num-1) # 还原

swap(ls, i, 0)

一定要记得还原原来的数组。视频讲解链接

python全排列abc_abc的全排列相关推荐

NC15128 老子的全排列呢 dfs 全排列 (何以解忧,唯有暴搜)
链接:https://ac.nowcoder.com/acm/problem/15128 来源:牛客网题目描述老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点 ...
python打印字符串全排列_Python实现全排列的打印
本文为大家分享了Python实现全排列的打印的代码,供大家参考,具体如下问题:输入一个数字:3,打印它的全排列组合:123 132 213 231 312 321,并进行统计个数. 下面是Pytho ...
python 利用递归实现全排列
使用递归实现全排列.123实现全排列! 法1: 上面定义了两个列表,一个列表存的是需要全排列的数据,另一个列表是当做栈来用的,可以把这个递归想成一棵树,在最顶端是包含所有值得列表,之后从这个列表中循环 ...
Python 非递归方法的全排列
python algorithm 全排列(Permutation) 排列 (Permutation)是将相异物件或符号根据确定的顺序重排.每个顺序都称作一个排列. 例如,从一到六的数字有720种排列, ...
python递归全排列_python递归全排列实现方法
本文实例为大家分享了python递归全排列的实现方法,供大家参考,具体内容如下排列:从n个元素中任取m个元素,并按照一定的顺序进行排列,称为排列: 全排列:当n==m时,称为全排列: 比如:集合{ ...
Python对数列进行全排列
输入: 1 数列的个数 2 数列输出:对数列进行全排列 import itertoolsnum = int(input()) arr = input("") li = [int( ...
Suzy加油吧 Day 29 | 回溯算法进行中：491. 递增子序列，46 全排列，47 全排列2
491. 递增子序列(新 & 难) 呜呜呜呜呜题目给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中至少有两个元素 .你可以按任意顺序返回答案. 数组 ...
【组合数学】排列组合 ( 多重集排列 | 多重集全排列 | 多重集非全排列所有元素重复度大于排列数 | 多重集非全排列某些元素重复度小于排列数 )
文章目录一.多重集二.多重集全排列三.多重集全排列示例三.多重集非全排列 1 所有元素重复度大于排列数 ( ni≥rn_i \geq rni≥r ) 四.多重集非全排列 2 某些元素重复度小 ...
全排列【46. 全排列】
一,题目描述力扣 46. 全排列难度中等1767 给定一个不含重复数字的数组 nums ,返回其所有可能的全排列 .你可以按任意顺序返回答案. 示例 1: 输入:nums = [1,2,3] ...
回溯算法--LeetCode-46 全排列、LeetCode-47 全排列Ⅱ
LeetCode-46 全排列题目链接:https://leetcode-cn.com/problems/permutations/ 给定一个没有重复数字的序列,返回其所有可能的全排列. 示例: 输 ...

python全排列abc_abc的全排列

python全排列abc_abc的全排列相关推荐

最新文章

热门文章