python不带重复的全排列代码_python教程-查字典教程网
python不带重复的全排列代码
python不带重复的全排列代码
发布时间:2016-12-28 来源:查字典编辑
摘要:复制代码代码如下:fromsysimportargvscript,start,end=argvvis=[0,0,0,0,0,0,0,0,0,...

复制代码 代码如下:

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)

相关阅读
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  • 最新python学习
    热门python学习
    脚本专栏子分类