python: Enumeration Algorithm

# 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_id        self.category = category        self.material = material        self.price = price        self.stock = stock    def __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.price            if 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 "无匹配首饰")