当前位置：首页 > news >正文

python: Enumeration Algorithm

news 2026/7/14 23:53:58

# encoding: utf-8 
# 版权所有  2026 ©涂聚文有限公司™ ®
# 许可信息查看：言語成了邀功盡責的功臣，還需要行爲每日來值班嗎
# 描述：Enumeration Algorithm
# Author    : geovindu,Geovin Du 涂聚文.
# IDE       : PyCharm 2024.3.6 python 3.11
# os        : windows 10
# database  : mysql 9.0 sql server 2019, postgreSQL 17.0  Oracle 21c Neo4j
# Datetime  : 2026/7/14 23:26 
# User      :  geovindu
# Product   : PyCharm
# Project   : PyAlgorithms
# File      : Enumeration.py
#class Jewelry:"""珠宝商品数据模型"""def __init__(self, j_id, category, material, price, stock):"""珠宝商品:param j_id: 商品编号:param category: 品类：项链/戒指/手镯/耳饰:param material: 材质：黄金/铂金/钻石/银饰/K金:param price: 单价（元）:param stock: 库存数量"""self.j_id = j_idself.category = categoryself.material = materialself.price = priceself.stock = stockdef __repr__(self):return f"【{self.j_id}】{self.category} | {self.material} | 售价：{self.price}元 | 库存：{self.stock}件"# ====================== 枚举算法核心：遍历所有珠宝筛选符合条件商品 ======================
def enumeration_filter_jewelry(jewelry_list, max_budget, target_material=None, target_category=None, min_stock=1):"""枚举算法：遍历全部珠宝，筛选满足约束的商品:param jewelry_list: 全店珠宝列表:param max_budget: 顾客最高预算:param target_material: 指定材质，None不限制:param target_category: 指定品类，None不限制:param min_stock: 最低库存要求:return: 筛选后的可选珠宝列表（全部可行解）"""match_result = []# 枚举：逐个遍历店内所有珠宝（全部候选解）for item in jewelry_list:# 约束1：价格不超过预算if item.price > max_budget:continue# 约束2：库存充足if item.stock < min_stock:continue# 约束3：材质匹配（有指定才校验）if target_material is not None and item.material != target_material:continue# 约束4：品类匹配（有指定才校验）if target_category is not None and item.category != target_category:continue# 全部条件满足，加入可行解集合match_result.append(item)return match_resultdef enum_jewelry_combination(jewelry_list, total_budget):"""枚举两件首饰组合，总价不超过预算:param jewelry_list::param total_budget::return:"""combo_list = []# 第一层枚举项链for necklace in [x for x in jewelry_list if x.category == "项链"]:# 第二层枚举戒指for ring in [x for x in jewelry_list if x.category == "戒指"]:total_price = necklace.price + ring.priceif total_price <= total_budget and necklace.stock > 0 and ring.stock > 0:combo_list.append((necklace, ring, total_price))return combo_listdef init_jewelry_store():"""初始化门店珠宝库存数据:return:"""store_goods = [Jewelry("N001", "项链", "黄金", 5280, 12),Jewelry("N002", "项链", "铂金", 7600, 3),Jewelry("N003", "项链", "钻石", 12800, 5),Jewelry("N004", "项链", "K金", 3680, 8),Jewelry("R001", "戒指", "黄金", 2150, 15),Jewelry("R002", "戒指", "钻石", 9999, 2),Jewelry("R003", "戒指", "银饰", 599, 30),Jewelry("B001", "手镯", "黄金", 8600, 4),Jewelry("B002", "手镯", "银饰", 1280, 22),Jewelry("E001", "耳饰", "K金", 1680, 18),Jewelry("E002", "耳饰", "铂金", 4200, 6),Jewelry("E003", "耳饰", "钻石", 6500, 0),  # 无库存，会被过滤]return store_goods# encoding: utf-8 
# 版权所有  2026 ©涂聚文有限公司™ ®
# 许可信息查看：言語成了邀功盡責的功臣，還需要行爲每日來值班嗎
# 描述：Enumeration Algorithm
# Author    : geovindu,Geovin Du 涂聚文.
# IDE       : PyCharm 2024.3.6 python 3.11
# os        : windows 10
# database  : mysql 9.0 sql server 2019, postgreSQL 17.0  Oracle 21c Neo4j
# Datetime  : 2026/7/14 23:28 
# User      :  geovindu
# Product   : PyCharm
# Project   : PyAlgorithms
# File      : EnumerationBll.pyfrom Enumeration.Enumeration import init_jewelry_store,enumeration_filter_jewelryclass EnumerationBll(object):""""""def demo(self):""":return:"""all_jewelry = init_jewelry_store()print("===== 珠宝门店全部商品（枚举全集） =====")for goods in all_jewelry:print(goods)print("-" * 70)# 场景1：顾客1 预算6000内，不限材质、不限品类，有货即可print("\n【顾客需求1】预算≤6000元，任意品类任意材质，有库存")customer1_result = enumeration_filter_jewelry(all_jewelry, max_budget=6000)if customer1_result:for res in customer1_result:print(res)else:print("无符合条件首饰")# 场景2：顾客2 预算10000内，只想要黄金手镯print("\n【顾客需求2】预算≤10000元，仅黄金手镯")customer2_result = enumeration_filter_jewelry(all_jewelry,max_budget=10000,target_material="黄金",target_category="手镯")for res in customer2_result:print(res)# 场景3：顾客3 预算5000内，铂金耳饰print("\n【顾客需求3】预算≤5000元，铂金耳饰")customer3_result = enumeration_filter_jewelry(all_jewelry,max_budget=5000,target_material="铂金",target_category="耳饰")for res in customer3_result:print(res)# 场景4：顾客4 预算8000，钻石戒指（库存不足/超预算测试）print("\n【顾客需求4】预算≤8000元，钻石戒指")customer4_result = enumeration_filter_jewelry(all_jewelry,max_budget=8000,target_material="钻石",target_category="戒指")print(customer4_result if customer4_result else "无匹配首饰")

输出：