手机版
你好,游客 登录 注册
背景:
阅读新闻

Python实现全排列算法

[日期:2019-05-01] 来源:cnblogs.com/journeyonmyway  作者:journeyonmyway [字体: ]

所谓全排列,就是给定数组,将所有的可能排列组合都枚举出来,n个元素共有n!种排列组合。

举例,对于['1', '2', '3'],全排列结果为:123,132,213,231,312,321,共有3!=6种。

很直觉的思路就是从数组中依次挑选一个元素作为第1元素,固定第1元素之后,再将剩下的n-1个元素做全排列。

很显然这是递归的思路,还需要确定跳出条件,这里是只剩下1个元素时,自然就到头了。

根据这个思路,代码如下:

from __future__ import print_function
def perm(elem_list, s=''):
    # 类型检查
    if type(elem_list) != type([]):
        return
    # 参数合法性检查
    if len(elem_list) == 0:
        return
    # 跳出条件
    if len(elem_list) == 1:
        # 打印当前结果
        print(s+elem_list[0])
        return
    # 依次挑选一个元素作为第1元素
    for i,e in enumerate(elem_list):
        # 递归调用自身,同时传入当前的前缀字符串
        perm(elem_list[:i] + elem_list[i+1:], s+e)
# 测试用例
perm(['1', '2', '3'])

上述代码的运行结果如下:

123
132
213
231
312
321

Python实现全排列算法

更多Ubuntu相关信息见Ubuntu 专题页面 https://www.linuxidc.com/topicnews.aspx?tid=2

Linux公社的RSS地址https://www.linuxidc.com/rssFeed.aspx

本文永久更新链接地址https://www.linuxidc.com/Linux/2019-05/158420.htm 

linux
相关资讯       全排列算法 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款