Python实现Counter统计结果按自定义系数加权累加的方法求助
组合求和回溯逻辑的加权值计算实现
已完成的前置逻辑
当前程序已通过回溯法枚举所有满足元素累加和为40000的合法组合,且每个组合已通过collections.Counter完成元素出现频次统计,固定已知参数:
- 候选元素X=2500,对应单值权重x1=700
- 候选元素Y=7500,对应单值权重y1=2950
- 已验证的合法组合示例:
Counter({2500: 16}),对应预期加权值为700*16=11200
核心实现思路
不需要改动原有回溯生成组合的逻辑,仅需新增独立的加权计算函数,通过映射表关联元素值与对应权重,遍历Counter条目时直接查表计算累加即可:
- 提前建立「元素值-单元素权重」的映射字典,避免在计算逻辑里硬编码判断元素类型
- 遍历Counter的键值对:键为具体元素值,值为该元素在组合中的出现次数
- 用元素出现次数乘以映射表中对应的单元素权重,累加得到该组合的总加权值
可直接落地的代码
from collections import Counter # 全局参数定义,后续调整参数仅需修改此处 X = 2500 Y = 7500 x1 = 700 y1 = 2950 TARGET_SUM = 40000 # 元素与权重的映射关系 WEIGHT_MAPPING = { X: x1, Y: y1 } def get_total_weight(combination_counter: Counter) -> int: """ 输入合法组合的Counter统计对象,返回对应总加权值 """ total_weight = 0 for element_value, appear_count in combination_counter.items(): total_weight += appear_count * WEIGHT_MAPPING[element_value] return total_weight # 逻辑验证 if __name__ == "__main__": # 验证全X组合的计算结果 full_x_counter = Counter({2500: 16}) print(f"组合:{full_x_counter},总加权值:{get_total_weight(full_x_counter)}") # 输出:组合:Counter({2500: 16}),总加权值:11200 # 验证混合组合的计算结果:13个X +1个Y,累加和为13*2500 +1*7500 = 40000 mixed_counter = Counter({2500:13, 7500:1}) print(f"组合:{mixed_counter},总加权值:{get_total_weight(mixed_counter)}") # 输出:组合:Counter({2500: 13, 7500: 1}),总加权值:12050
适配原有回溯逻辑的方式
在原有回溯代码的合法组合判定分支(即检测到组合累加和等于40000的位置),生成Counter对象后直接调用get_total_weight函数即可拿到对应加权值,无需调整回溯的递归逻辑、剪枝逻辑,完全兼容现有代码结构。
内容的提问来源于stack exchange,提问作者Mhcg233366
相关产品推荐
相关产品推荐

