gpt4 book ai didi

java - 将数字列表分成较小的列表, "sum"大致相同

转载 作者:搜寻专家 更新时间:2023-10-31 08:11:37 25 4
gpt4 key购买 nike

我在网格上执行了大约 2000 个测试,每个测试都作为单独的任务在网格上运行。测试确实有相当长的启动时间。总执行时间为 500 小时,在 60 节点 SunGridEngine 上不到 10 小时即可完成。测试的运行时间从 5 分钟到 90 分钟不等。在没有太多智能的情况下组合测试可以带来一些性能提升。我想创建大小大致相等的“任务”。我该怎么做?

(我们现在做的:对所有测试进行排序并不断添加,直到执行时间总和约为 5 小时。寻找更好的东西)

最佳答案

最佳地执行此操作是 NP 完全的。这是 partition problem 的变体,这是 subset sum problem 的特例, 这本身就是 knapsack problem 的特例.

在您的情况下,您可能不需要精确的解决方案,因此您可以使用一些试探法在合理的时间内获得“足够好”的东西。查看Methods分区问题页面的部分,用于描述一些方法。

关于java - 将数字列表分成较小的列表, "sum"大致相同,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2164014/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com