如何通過python實現(xiàn)全排列
更新時間：2020年02月11日 08:49:10 作者：xushukui
這篇文章主要介紹了如何通過python實現(xiàn)全排列,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
這篇文章主要介紹了如何通過python實現(xiàn)全排列,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
itertools模塊現(xiàn)成的全排列：
for i in itertools.permutations('abcd',4):
print ''.join(i)
相關(guān)全排列算法：
def perm(l):
if(len(l)<=1):
return [l]
r=[]
for i in range(len(l)):
s=l[:i]+l[i+1:]
p=perm(s)
for x in p:
r.append(l[i:i+1]+x)
return r
#遞歸,下降二叉樹
def perm(lis,begin,end):
#print "調(diào)用perm函數(shù)"
if begin>=end:
print lis
else:
i = begin
for num in range(begin,end):
lis[num],lis[i] = lis[i],lis[num] #固定當(dāng)前位置,在進(jìn)行下一位的排列
#print "-----num:%d,begin:%d"%(num,begin)
perm(lis,begin+1,end)
#print "*****num:%d,begin:%d"%(num,begin)
#調(diào)用結(jié)束之后還需要回溯將交換位置的元素還原,以供其他下降路徑使用(二叉樹)
lis[num],lis[i] = lis[i],lis[num]
lis = [1,2,3,4]
perm(lis,0,len(lis))
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了python障礙式期權(quán)定價公式，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-07-07
requests是python實現(xiàn)的簡單易用的HTTP庫,使用起來比urllib簡潔很多,下面這篇文章主要給大家介紹了關(guān)于python爬蟲之request模塊的相關(guān)資料,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-03-03
Python Pandas工具繪制數(shù)據(jù)圖使用教程
Pandas是基于NumPy 的一種工具，該工具是為解決數(shù)據(jù)分析任務(wù)而創(chuàng)建的。Pandas還可以繪制多重數(shù)據(jù)圖表，本文將為大家介紹如何通過Pandas繪制圖表，感興趣的可以了解一下2021-12-12
python實現(xiàn)輸入三角形邊長自動作圖求面積案例
這篇文章主要介紹了python實現(xiàn)輸入三角形邊長自動作圖求面積案例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04
Ping命令是網(wǎng)絡(luò)管理員和普通用戶最常用的網(wǎng)絡(luò)工具之一，可以測試網(wǎng)絡(luò)連接是否正常，本文主要來和大家探討Ping命令的工作原理和用法，需要的可以參考一下2023-06-06
這篇文章主要為大家詳細(xì)介紹了Python實現(xiàn)的一些簡單的文件操作合集，例如：文件的打開，關(guān)閉；文件的寫入等，感興趣的小伙伴可以了解一下2022-09-09
一個變量的名稱除了可以代表不同的東西以外，也表示“哪里可以使用”這個變量，這篇文章將會介紹全局變量和局部變量的用法和差異，感興趣的可以了解下2021-06-06
在本篇文章中小編給各位整理了關(guān)于Python3z中FuzzyWuzzy庫實例用法及相關(guān)代碼，有興趣的朋友們可以參考下。2020-11-11
Python實現(xiàn)樸素貝葉斯的學(xué)習(xí)與分類過程解析
這篇文章主要介紹了Python實現(xiàn)樸素貝葉斯的學(xué)習(xí)與分類過程解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-08-08
這篇文章主要介紹了Python關(guān)于維卷積的理解，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-02-02