Python基于回溯法子集樹模板解決取物搭配問題實例
更新時間：2017年09月02日 12:41:33 作者：羅兵
這篇文章主要介紹了Python基于回溯法子集樹模板解決取物搭配問題,簡單描述了搭配問題并結(jié)合實例形式分析了Python使用回溯法子集樹模板解決取物搭配問題的具體步驟與相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了Python基于回溯法子集樹模板解決取物搭配問題。分享給大家供大家參考，具體如下：
問題
有5件不同的上衣，3條不同的褲子，4頂不同的帽子，從中取出一頂帽子、一件上衣和一條褲子作為一種搭配，問有多少種不同的搭配？
分析
換個角度看，現(xiàn)有頭、身、腿三個元素，每個元素都有各自的幾種狀態(tài)。
頭元素有['帽1', '帽2', '帽3', '帽4']共4種狀態(tài)，身元素有['衣1', '衣2', '衣3', '衣4', '衣5']共5種狀態(tài)，腿元素有['褲1', '褲2', '褲3']共3種狀態(tài)
從頭開始，自上而下，遍歷每個元素的所有狀態(tài)。
解的長度是固定的。
這里特別注意：每個元素的狀態(tài)數(shù)目不同?。?！
套用子集樹模板即可
代碼
```python '''取物排列問題''' n = 3 # 3個元素
頭、身、腿3個元素各自的狀態(tài)空間
a = [['帽1', '帽2', '帽3', '帽4'], ['衣1', '衣2', '衣3', '衣4', '衣5'], ['褲1', '褲2', '褲3']] x = [0]*n # 一個解，長度固定，3元數(shù)組 X = [] # 一組解
沖突檢測
def conflict(k): return False # 無沖突
套用子集樹模板
def match(k): # 到達第k個元素
global n, a, x, X
if k >= n: # 超出最尾的元素
print(x)
#X.append(x[:]) # 保存（一個解）
else:
for i in a[k]: # 直接a[k]，若間接則range(len(a[k]))。 遍歷第k個元素的對應的所有選擇狀態(tài)，不同的元素狀態(tài)數(shù)目不同
x[k] = i
if not conflict(k): # 剪枝
match(k+1)
測試
match(0) # 從頭（第0個元素）開始
效果圖
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》
希望本文所述對大家Python程序設計有所幫助。
相關(guān)文章
Python利用Django如何寫restful api接口詳解
這篇文章主要給大家介紹了關(guān)于Python利用Django如何寫restful api接口的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2018-06-06
Python使用xlrd和xlwt批量讀寫excel文件的示例代碼
這篇文章主要介紹了Python使用xlrd和xlwt批量讀寫excel文件,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-03-03
Xterm是一個基于X Window System的終端仿真器（Terminal Emulator）,Xterm最初由MIT開發(fā),它允許用戶在X Window環(huán)境下運行文本終端程序,本文給大家介紹了Flask運用Xterm實現(xiàn)交互終端的示例詳解,文中有詳細的代碼講解,需要的朋友可以參考下2023-11-11
這篇文章主要為大家詳細介紹了如何使用Python編寫一個包含倒計時,密碼驗證,音頻控制,系統(tǒng)進程監(jiān)控與終止等功能的程序,需要的可以了解下2025-02-02
深入淺析Python 函數(shù)注解與匿名函數(shù)
這篇文章主要介紹了Python 函數(shù)注解與匿名函數(shù)的相關(guān)知識，本文通過實例代碼給大家介紹的非常詳細，具有一定的參考借鑒價值,需要的朋友可以參考下2020-02-02
Pytorch自己加載單通道圖片用作數(shù)據(jù)集訓練的實例
今天小編就為大家分享一篇Pytorch自己加載單通道圖片用作數(shù)據(jù)集訓練的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01
這篇文章主要介紹了Python玩轉(zhuǎn)各種多媒體，視頻、音頻到圖片,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-06-06
這篇文章主要為大家介紹了Python上下文管理器，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助<BR>2021-12-12
本文將結(jié)合實例代碼，介紹OpenCV-Python實現(xiàn)輪廓擬合，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-06-06
這篇文章主要介紹了Python sys模塊常用方法解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-02-02