You need to enable JavaScript to run this app. Python实现Counter统计结果按自定义系数加权累加的方法求助
优惠活动
大模型
产品
解决方案
定价
更多

Python实现Counter统计结果按自定义系数加权累加的方法求助

组合求和回溯逻辑的加权值计算实现

已完成的前置逻辑

当前程序已通过回溯法枚举所有满足元素累加和为40000的合法组合,且每个组合已通过collections.Counter完成元素出现频次统计,固定已知参数:

  • 候选元素X=2500,对应单值权重x1=700
  • 候选元素Y=7500,对应单值权重y1=2950
  • 已验证的合法组合示例:Counter({2500: 16}),对应预期加权值为700*16=11200

核心实现思路

不需要改动原有回溯生成组合的逻辑,仅需新增独立的加权计算函数,通过映射表关联元素值与对应权重,遍历Counter条目时直接查表计算累加即可:

  1. 提前建立「元素值-单元素权重」的映射字典,避免在计算逻辑里硬编码判断元素类型
  2. 遍历Counter的键值对:键为具体元素值,值为该元素在组合中的出现次数
  3. 用元素出现次数乘以映射表中对应的单元素权重,累加得到该组合的总加权值

可直接落地的代码

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.29 22:45:03