python不带重复的全排列代码

Rhoda ·
更新时间:2024-09-21
· 973 次阅读

代码如下:
from sys import argv
script, start, end = argv
vis = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
ans = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 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) 
您可能感兴趣的文章:python3实现字符串的全排列的方法(无重复字符)python使用递归解决全排列数字示例python常规方法实现数组的全排列python回溯法实现数组全排列输出实例分析python非递归全排列实现方法python递归全排列实现方法Python实现全排列的打印Python基于回溯法子集树模板解决全排列问题示例Python字符串的全排列算法实例详解



排列 全排列 Python

需要 登录 后方可回复, 如果你还没有账号请 注册新账号