标签：permutation python algorithm

我在这里看到了一些排列代码的贴子,但实际上并不能真正找到逐步进行的良好逐步操作.如果有人能解释一下此代码每一步中实际发生的事情,我将非常感激.我似乎不太愿意把头缠住它.我正在查看的代码是Python,来自http://snippets.dzone.com/posts/show/753.

def all_perms(str):
    if len(str) <=1:
        yield str
    else:
        for perm in all_perms(str[1:]):
            for i in range(len(perm)+1):
                yield perm[:i] + str[0:1] + perm[i:]


for p in all_perms(['a','b','c']):
    print p

解决方法:

首先,参数str的名称是一个错误的选择.这可能是由于它适用于Phyton中的所有序列类型,但是它应该是seq或使意图清楚的东西.

>如果列表的长度小于或等于1(空或一个元素),则返回列表(这种情况下只有一种解决方案).
>对于所有其他情况：

a)创建str [1：]的所有排列(即仅不包含head元素的列表).

b)将头元素插入到a)中创建的每个置换中的每个位置,然后返回结果

yield的效果有点像return；主要区别在于返回了当前值,并且当再次调用该函数时,它将在yield之后继续执行指令.

这样,很容易组合结果.

例：

“ a”表示“ a”(平凡).
‘ab’首先斩首(‘a’),然后创建b的所有排列(只有一个：’b’本身).现在将头插入到每个位置,因此我们以“ ab”(头列表)和“ ba”(列表头)结束.

等等

标签：permutation,python,algorithm
来源： https://codeday.me/bug/20191102/1994092.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。