Python基于回溯法子集樹模板解決取物搭配問題實(shí)例
本文實(shí)例講述了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ù)目不同?。。?/p>
套用子集樹模板即可
代碼
```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): # 到達(dá)第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個元素的對應(yīng)的所有選擇狀態(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ìn)階經(jīng)典教程》
希望本文所述對大家Python程序設(shè)計有所幫助。
相關(guān)文章
python使用在線API查詢IP對應(yīng)的地理位置信息實(shí)例
這篇文章主要介紹了python使用在線API查詢IP對應(yīng)的地理位置信息實(shí)例,需要的朋友可以參考下2014-06-06
這篇文章主要介紹了Python迭代器的實(shí)現(xiàn)原理，文章基于python的相關(guān)資料展開對Python迭代器的詳細(xì)介紹，需要的小伙伴可以參考一下2022-05-05
Python3 Tkinter選擇路徑功能的實(shí)現(xiàn)方法
今天小編就為大家分享一篇Python3 Tkinter選擇路徑功能的實(shí)現(xiàn)方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-06-06
這篇文章主要介紹了python pyenv多版本管理工具的使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-12-12
Python中pytest命令行實(shí)現(xiàn)環(huán)境切換
在自動化測試過程中經(jīng)常需要在不同的環(huán)境下進(jìn)行測試驗(yàn)證，所以寫自動化測試代碼時需要考慮不同環(huán)境切換的情況，本文主要介紹了Python中pytest命令行實(shí)現(xiàn)環(huán)境切換，感興趣的可以了解一下2023-07-07
今天小編就為大家分享一篇PyQt5圖形界面播放音樂的實(shí)例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-06-06
用基于python的appium爬取b站直播消費(fèi)記錄
因工作需要，需要爬取相關(guān)數(shù)據(jù)，之前是爬取網(wǎng)頁數(shù)據(jù)，可以用python的requests和Selenium進(jìn)行爬取。但b站的直播消費(fèi)數(shù)據(jù)網(wǎng)頁版不能顯示，只能在手機(jī)上看到，所以就有了這篇文章。需要的朋友可以參考下2021-04-04
這篇文章主要介紹了90行Python代碼開發(fā)個人云盤應(yīng)用，幫助大家更好的理解和學(xué)習(xí)python，感興趣的朋友可以了解下2021-04-04
這篇文章主要介紹了如何在Python?中獲取單成員集合中的唯一元素,本文給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-03-03
Django框架ORM操作數(shù)據(jù)庫不生效問題示例解決方法
本文詳細(xì)描述使用Django 的ORM框架操作PostgreSQL數(shù)據(jù)庫刪除不生效問題的定位過程及解決方案，并總結(jié)使用ORM框架操作數(shù)據(jù)庫不生效的問題的通用定位方法，感興趣的朋友跟隨小編一起看看吧2023-01-01