gpt4 book ai didi

java - 有效地在一组数字中找到组合

转载 作者:行者123 更新时间:2023-11-30 09:30:07 24 4
gpt4 key购买 nike

我目前正在做一个 java 项目,我需要其中的一部分来给我一个完整的数字组合列表
1<= A<=B<=C<=D<=E<=F<=N其中 N是任何整数 as small as 75这将被视为输入。 A B C D E F可以是any integer只要它fulfills the equality .

我知道我可以简单地使用 brute force 遍历每个组合但需要很长时间。我想尝试做的是 split平等进入two separate平等的方式仍然满足原来的,但它会减少几乎一半的运行。

最佳答案

假设您想要一个满足指定条件的 A、B、C、D、E、F 的所有可能组合的列表,没有比蛮力更有效的方法了 backtracking search .

对于 A 的每个可接受值:找到 B 的所有可接受值,然后对于每个可接受的值,找到 C...等等。

您将获得等效的运行时间:

  • 分而治之
  • 动态规划
  • 贪婪(这只是减少回溯)

(但是这些算法不适合这个问题,需要人为的实现)

关于java - 有效地在一组数字中找到组合,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13403747/

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