python回溯法實現(xiàn)數(shù)組全排列輸出實例分析
更新時間：2015年03月17日 09:07:13 作者：八大山人
這篇文章主要介紹了python回溯法實現(xiàn)數(shù)組全排列輸出,以實例形式較為詳細(xì)的分析了全排列的定義及回溯法的實現(xiàn)技巧,需要的朋友可以參考下
本文實例講述了python回溯法實現(xiàn)數(shù)組全排列輸出的方法。分享給大家供大家參考。具體分析如下：
全排列解釋：從n個不同元素中任取m（m≤n）個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的一個排列。當(dāng)m=n時所有的排列情況叫全排列。
from sys import stdout
#code from http://chabaoo.cn/
def perm(li, start, end):
if(start == end):
for elem in li:
stdout.write(elem)
print ''
else:
for i in range(start, end):
li[start], li[i] = li[i], li[start]
perm(li, start+1, end)
li[i], li[start] = li[start], li[i]
if __name__ == '__main__':
li = ['a','b','c','d']
perm(li, 0, len(li))
希望本文所述對大家的Python程序設(shè)計有所幫助。
相關(guān)文章
Python判斷對象是否為文件對象(file object)的三種方法示例
這篇文章主要介紹了Python判斷對象是否為文件對象(file object)的三種方法示例，https://www.pythontab.com/html/2018/pythonhexinbiancheng_1015/1362.html2019-04-04
這篇文章主要介紹了numpy之多維數(shù)組的創(chuàng)建全過程，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-05-05
這篇文章主要為大家詳細(xì)介紹了Python Scrapy爬蟲框架安裝及簡單使用，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-11-11
這篇文章主要介紹了如何利用python實現(xiàn)Simhash算法，文章基于python的相關(guān)資料展開Simhash算法的詳細(xì)介紹，具有一定的參考價值，感興趣的小伙伴可以參考一下2022-06-06
Python中g(shù)etattr函數(shù)和hasattr函數(shù)作用詳解
這篇文章主要介紹了Python中g(shù)etattr函數(shù)和hasattr函數(shù)作用的相關(guān)知識,非常不錯具有參考借鑒價值，需要的朋友可以參考下2016-06-06
這篇文章主要介紹了matplotlib簡介,安裝和簡單實例代碼，具有一定借鑒價值，需要的朋友可以參考下。2017-12-12
django創(chuàng)建簡單的頁面響應(yīng)實例教程
這篇文章主要給大家介紹了關(guān)于django如何創(chuàng)建簡單的頁面響應(yīng)的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用django具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09
這篇文章主要為大家詳細(xì)介紹了python決策樹之C4.5算法的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-12-12
Pandas讀取excel合并單元格的正確方式(openpyxl合并單元格拆分并填充內(nèi)容)
Excel文件中可能包含合并單元格的數(shù)據(jù),下面這篇文章主要給大家介紹了關(guān)于Pandas讀取excel合并單元格的正確方式,主要介紹的openpyxl合并單元格拆分并填充內(nèi)容,需要的朋友可以參考下2023-06-06
這篇文章主要介紹了Python中使用Boolean操作符做真值測試實例,在Python中，任何類型的對象都可以做真值測試，并且保證返回True或者False,需要的朋友可以參考下2015-01-01