当前位置: 首页 > 编程笔记 >

python常规方法实现数组的全排列

凌炜
2023-03-14
本文向大家介绍python常规方法实现数组的全排列,包括了python常规方法实现数组的全排列的使用技巧和注意事项,需要的朋友参考一下

本文实例讲述了常规方法实现python数组的全排列操作。分享给大家供大家参考。具体分析如下:

全排列解释:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

def perm(l):
  if(len(l)<=1):
    return [l]
  r=[]
  for i in range(len(l)):
    s=l[:i]+l[i+1:]
    p=perm(s)
    for x in p:
      r.append(l[i:i+1]+x)
  return r

调用方法:

if __name__=='__main__': 
  """ default param is list(1,2,3,4,5) """
  l=[]; 
  if(len(sys.argv)<=1): 
    """input=['%d' %(i) for i in xrange(1,6)]"""
    l=list((1,2,3,4,5))
  else:#input param looks like "2,3,4,5,6",no legal checks here.
    input=str(sys.argv[1])
    l=input.split(",") 
    for i in xrange(len(l)): 
      l[i] = int(l[i]) 
  print perm(l)

希望本文所述对大家的Python程序设计有所帮助。

 类似资料:
  • 本文向大家介绍python标准算法实现数组全排列的方法,包括了python标准算法实现数组全排列的方法的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了python标准算法实现数组全排列的方法,代码来自国外网站。分享给大家供大家参考。具体分析如下: 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

  • 本文向大家介绍C#通过yield实现数组全排列的方法,包括了C#通过yield实现数组全排列的方法的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了C#通过yield实现数组全排列的方法。分享给大家供大家参考。具体分析如下: 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 希望本文所述对大家的C#

  • 本文向大家介绍JavaScript实现数字数组正序排列的方法,包括了JavaScript实现数字数组正序排列的方法的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了JavaScript实现数字数组正序排列的方法。分享给大家供大家参考。具体如下: JS数组的sort方法支持一个函数作为参数,下面的代码演示了JS数组如何实现数字的正序排列 上面的代码输出结果如下 1,5,10,25,40,100

  • 本文向大家介绍JS实现的全排列组合算法示例,包括了JS实现的全排列组合算法示例的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了JS实现的全排列组合算法。分享给大家供大家参考,具体如下: 全排列组合算法,例如a,b,c,d进行全排列组合,则组合结果为:a,b,ab,c,ac,bc,abc,d,ad,bd,abd,cd,acd,bcd,abcd。实现思路:从数据源拿出一个元素,依次与已存在的组

  • 本文向大家介绍python 实现倒排索引的方法,包括了python 实现倒排索引的方法的使用技巧和注意事项,需要的朋友参考一下 代码如下: 输入(文档id:单词id): 输出: 以上这篇python 实现倒排索引的方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持呐喊教程。

  • 本文向大家介绍JavaScript实现数字数组按照倒序排列的方法,包括了JavaScript实现数字数组按照倒序排列的方法的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了JavaScript实现数字数组按照倒序排列的方法。分享给大家供大家参考。具体如下: 下面的代码演示了JS数组如何通过sort对数字类型的数组进行倒序排序 上面的代码输出结果如下 100,40,25,10,5,1 希望本文