python不带重复的全排列代码
程序员文章站
2022-03-18 18:48:29
复制代码 代码如下:from sys import argvscript, start, end = argvvis = [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],
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)
上一篇: 装机必看 新年主板选购升级完全指南
下一篇: 物理内存与虚拟内存区别是什么