【问题标题】:Generate all combinations of a number series using JavaScript使用 JavaScript 生成数字系列的所有组合
【发布时间】:2014-03-13 14:08:13
【问题描述】:

我的脑子不太对劲,希望有人能提供帮助......

假设我有:

1234567

我希望生成所有可能组合的列表,唯一的限制是:

  • 一个数字只能出现一次
  • 较大的数字不能出现在较小的数字之前。

所以,是这样的:

1
2
3
4
5
6
7

12
13
14
15
16
17

123
1234
12345
123456
1234567

134
1345
...

【问题讨论】:

  • @AmitJoki [citation-needed]。为什么你认为循环会“使浏览器崩溃”?
  • 您可以尝试查找生成幂集的算法,然后用 JS 编写它。然后可以对结果进行排序以获得您想要的结果。

标签: javascript sequence combinations


【解决方案1】:

这是一个递归算法,它假设一个范围:

function ranges(from,to,soFar){
    console.log(soFar);
    if(from === to){
         return;
    }
    for(var i = from + 1;i <= to;i++){
         ranges(i,to,soFar+i); // append any number that's still possible
    }
}

用法是 ranges(0,7,"") 。

在每个阶段:

  • 打印当前结果(atm也打印空字符串,可以过滤掉)
  • 如果有更大的值 - 迭代更大的值并递归调用函数。

【讨论】:

  • 太棒了!效果很好!感谢您的快速回复!只要我被允许,我会尽快接受你的回答...
  • 注意,它们没有按任何特定顺序排序,您可以更改console.log的位置以设置输出位置。
  • @jBoive 确保您了解为什么它起作用以及如何将递归应用于未来的问题,请注意,如果我们删除块,这个算法只有三行,看起来像你描述它的方式 - 了解递归的力量并享受它:)。
  • 泰!上帝祝福你! :)
【解决方案2】:

@Benjamin Gruenbaum 很好的解决方案。也非常快。即使我以前使用过这样的递归,我仍然缺乏一些算法知识。希望您不介意我稍微修改了您的代码以生成二维数组以提供某种排序结果:

var results = [];
function ranges(from,to,soFar){
    if(soFar != ''){
        if(!results[soFar.length]){
            results[soFar.length] = [];
        }

        results[soFar.length].push(soFar);
    }
    if(from === to){
         return;
    }
    for(var i = from + 1;i <= to;i++){
         ranges(i,to,soFar+i); // append any number that's still possible
    }
}

ranges(0, 4, '');
console.log(results);

如果你有更好的方法,请告诉。

如果您希望“打印”出结果,请执行以下操作:

for(var i = 1; l = results.length, i < l; i++)
{
    console.log(results[i].join('\n'));
}

将 '\n' 替换为 HTML 的 &lt;br/&gt;。控制台日志仅供查看。

【讨论】:

  • 我不介意,此外,Stack Overflow 上的答案内容许可明确允许您这样做。 creativecommons.org/licenses/by-sa/3.0
  • 感谢您的澄清。我仍然觉得以这种方式表达自己已经足够了。 :)
猜你喜欢
  • 1970-01-01
  • 2017-05-19
  • 1970-01-01
  • 1970-01-01
  • 2012-05-17
  • 2021-05-26
  • 1970-01-01
相关资源
最近更新 更多