![]() |
1
11
这样做是NP完全的。这是一个变体的 partition problem subset sum problem ,这本身就是 knapsack problem 在您的情况下,您可能不需要精确的解决方案,因此您可能可以使用一些启发式方法在合理的时间内获得“足够好”的结果。见 Methods 分区问题页面的一部分,介绍一些方法。 |
![]() |
2
3
|
![]() |
3
3
这是 a version 是子集和问题的一种,是NP完全的。你最好的办法是雇佣一些人 subset-sum heuristics . |
![]() |
4
1
你的问题听起来有点像车间调度问题。有各种不同的测序方法,其中一些已经描述 here . 例如,按处理时间的递增顺序排序将使平均等待时间和一系列其他措施最小化。如果您对目标、设置时间、处理时间以及任何有帮助的相互依赖性进行详细说明。 |
![]() |
5
0
看着劳伦斯发布的链接,我想我应该试着做点什么。算法是将最长的测试分配给最短的任务列表(重复,直到分配了所有测试)。使用您的示例和随机测试时间,std偏差非常低,运行几次都不到2分钟(用C#编写代码,但转换起来并不容易):
|
|
user29759326 · 如何返回递归函数中的最后一个值? 3 月前 |
|
malife89 · 将java中的字符串读取为正确的日期格式 3 月前 |
![]() |
Tim · 在java中,有没有更快的方法将字节数组写入文件? 3 月前 |
![]() |
rudraraj · java中未声明最终变量 4 月前 |
![]() |
Bala Ji · 以下BFS的实施效率如何? 4 月前 |