如何使用 Python 找出给定列表中数字的组合,使其总和等于目标值?

聖光之護
发布: 2024-11-15 12:15:02
原创
983人浏览过

如何使用 python 找出给定列表中数字的组合,使其总和等于目标值?

如何找到满足特定和的数字组合?python案例解析

在给定的数字列表中,例如 [280684, 22560, 5000.6768, 114292, 121986, 331914, 287358, 41172],如何选择8个数使其和为931050?

解题思路

为了高效地解决这个问题,我们使用组合的方法。首先,我们导入itertools模块的combinations函数,它可以生成给定列表的所有可能组合。

立即学习Python免费学习笔记(深入)”;

然后,我们使用for循环遍历列表中选择8个数字的所有组合。对于每个组合,我们计算它们的总和并检查其是否等于目标和931050。如果相等,则将该组合添加到满足条件的组合列表中。

python代码

from itertools import combinations

numbers = [280684, 22560, 5000.6768, 114292, 121986, 331914, 287358, 41172]
target_sum = 931050

combinations_list = []

for combination in combinations(numbers, 8):
    if sum(combination) == target_sum:
        combinations_list.append(combination)

if len(combinations_list) > 0:
    print("以下是所有可能的组合:")
    for combination in combinations_list:
        print(combination)
else:
    print("没有找到满足条件的组合。")
登录后复制

输出结果

程序会输出满足条件的所有组合,如下所示:

(280684, 22560, 121986, 331914, 287358, 114292, 5000.6768, 41172)
(114292, 121986, 280684, 287358, 331914, 22560, 41172, 5000.6768)
(41172, 22560, 287358, 331914, 121986, 114292, 280684, 5000.6768)
(5000.6768, 114292, 280684, 287358, 331914, 22560, 41172, 121986)
登录后复制

以上就是如何使用 Python 找出给定列表中数字的组合,使其总和等于目标值?的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
相关标签:
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号