Python基于回溯法子集树模板解决取物搭配问题实例
更新时间：2017年09月02日 12:41:33 作者：罗兵
这篇文章主要介绍了Python基于回溯法子集树模板解决取物搭配问题,简单描述了搭配问题并结合实例形式分析了Python使用回溯法子集树模板解决取物搭配问题的具体步骤与相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python基于回溯法子集树模板解决取物搭配问题。分享给大家供大家参考，具体如下：
问题
有5件不同的上衣，3条不同的裤子，4顶不同的帽子，从中取出一顶帽子、一件上衣和一条裤子作为一种搭配，问有多少种不同的搭配？
分析
换个角度看，现有头、身、腿三个元素，每个元素都有各自的几种状态。
头元素有['帽1', '帽2', '帽3', '帽4']共4种状态，身元素有['衣1', '衣2', '衣3', '衣4', '衣5']共5种状态，腿元素有['裤1', '裤2', '裤3']共3种状态
从头开始，自上而下，遍历每个元素的所有状态。
解的长度是固定的。
这里特别注意：每个元素的状态数目不同！！！
套用子集树模板即可
代码
```python '''取物排列问题''' n = 3 # 3个元素
头、身、腿3个元素各自的状态空间
a = [['帽1', '帽2', '帽3', '帽4'], ['衣1', '衣2', '衣3', '衣4', '衣5'], ['裤1', '裤2', '裤3']] x = [0]*n # 一个解，长度固定，3元数组 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个元素的对应的所有选择状态，不同的元素状态数目不同
x[k] = i
if not conflict(k): # 剪枝
match(k+1)
测试
match(0) # 从头（第0个元素）开始
效果图
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了python使用在线API查询IP对应的地理位置信息实例,需要的朋友可以参考下2014-06-06
这篇文章主要介绍了Python迭代器的实现原理，文章基于python的相关资料展开对Python迭代器的详细介绍，需要的小伙伴可以参考一下2022-05-05
今天小编就为大家分享一篇Python3 Tkinter选择路径功能的实现方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-06-06
这篇文章主要介绍了python pyenv多版本管理工具的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
在自动化测试过程中经常需要在不同的环境下进行测试验证，所以写自动化测试代码时需要考虑不同环境切换的情况，本文主要介绍了Python中pytest命令行实现环境切换，感兴趣的可以了解一下2023-07-07
今天小编就为大家分享一篇PyQt5图形界面播放音乐的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-06-06
因工作需要，需要爬取相关数据，之前是爬取网页数据，可以用python的requests和Selenium进行爬取。但b站的直播消费数据网页版不能显示，只能在手机上看到，所以就有了这篇文章。需要的朋友可以参考下2021-04-04
这篇文章主要介绍了90行Python代码开发个人云盘应用，帮助大家更好的理解和学习python，感兴趣的朋友可以了解下2021-04-04
这篇文章主要介绍了如何在Python 中获取单成员集合中的唯一元素,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-03-03
本文详细描述使用Django 的ORM框架操作PostgreSQL数据库删除不生效问题的定位过程及解决方案，并总结使用ORM框架操作数据库不生效的问题的通用定位方法，感兴趣的朋友跟随小编一起看看吧2023-01-01
最新评论