python不带重复的全排列代码

发布时间：2020-12-16 21:05:01 所属栏目：Python 来源：网络整理

导读：复制代码代码如下: from sys import argv script,start,end = argv vis = [0,0] ans = [0,0] def dfs(cur,m): ans[cur] = m if cur == int(end) - int(start) + 1: for i in xrange(int(start),int(end) + 1): print ans[i], print return cur = cur + 1 fo

复制代码代码如下:

from sys import argv
script,start,end = argv
vis = [0,0]
ans = [0,0]
def dfs(cur,m):
 ans[cur] = m
 if cur == int(end) - int(start) + 1:
  for i in xrange(int(start),int(end) + 1):
   print ans[i],
  print
  return
 cur = cur + 1
 for i in xrange(int(start),int(end) + 1):
  if vis[i] == False:
   vis[i] = True
   dfs(cur,i)
   vis[i] = False

for i in xrange(1,len(vis)):
 vis[i] = False
dfs(0,start) 

您可能感兴趣的文章:

python使用递归解决全排列数字示例
python常规方法实现数组的全排列
python标准算法实现数组全排列的方法
python回溯法实现数组全排列输出实例分析
python通过yield实现数组全排列的方法
python非递归全排列实现方法
Python基于回溯法子集树模板解决全排列问题示例
python3实现字符串的全排列的方法(无重复字符)
Python全排列操作实例分析

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!