python不帶重復(fù)的全排列代碼
更新時間:2013年08月13日 12:42:47 作者:
輸入起始數(shù)字和結(jié)束數(shù)字將數(shù)組全排列,需要的朋友可以參考下
復(fù)制代碼 代碼如下:
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)
相關(guān)文章
python GUI庫圖形界面開發(fā)之PyQt5打開保存對話框QFileDialog詳細使用方法與實例
這篇文章主要介紹了python GUI庫圖形界面開發(fā)之PyQt5打開保存對話框QFileDialog詳細使用方法與實例,需要的朋友可以參考下2020-02-02wx.CheckBox創(chuàng)建復(fù)選框控件并響應(yīng)鼠標點擊事件
這篇文章主要為大家詳細介紹了wx.CheckBox創(chuàng)建復(fù)選框控件并響應(yīng)鼠標點擊事件,具有一定的參考價值,感興趣的小伙伴們可以參考一下2018-04-04Python使用Dash開發(fā)網(wǎng)頁應(yīng)用的方法詳解
本文主要是通過Dash的Checklist組件,簡單介紹使用Dash開發(fā)的Web應(yīng)用,文中的示例代碼講解詳細,具有一定的借鑒價值,需要的可以參考一下2022-09-09