生成所有总和组合

Question

给定一组 6 个数字（例如 1,5,8,9,2,6）和 2 个操作数（例如 + 和 -），我想知道如何生成所有可能的有效和，例如 1+8=9 等等。

数字可以是正数 0-9，操作数可以是 +-/* 平方和平方根

如果有人可以提供帮助，我将非常感激。

谢谢

Answer 1

因为它是一个集合，并且数字的范围是 [0,9] - 一个简单的解决方案将是回溯，需要 3^n <最多 3^10 次迭代。只需迭代所有可能性（每个元素可以在列表中/在列表外，以及两个元素之间“连接”的所有可能性。对于一元操作：使用它/不使用它）。

伪代码：

solution(set,aFormula,op1,op2):
  if set == []: print calculate(aFormula)
  else:
     solution(set[1-set.end],aForumula,op1,op2)
     solution(set[1-set.end],op1(aFormula,set[0]),op1,op2)
     solution(set[1-set.end],op2(aFormula,set[0]),op1,op2)

注意 - 您可能需要对一元运算进行额外处理，但它不会对算法产生太大影响。

Answer 2

“正数0-9”

0 不是正数。

“操作数可以是 +-/* 平方和平方根”

平方和平方根只采用一个参数，那么如何将其应用于列表的两个元素呢？

由于您没有在此处指定任何语言，因此您的帖子中所述的添加解决方案如下：

a = [1, 5, 8, 9, 2, 6]
print set ( [x + y for x in a for y in a] )

这允许相同元素与其自身求和，如果不希望出现此行为，请相应地更改它。
根据需要使用其他运算符。

C 语言中非常详细的示例：

#include <stdio.h>

void main ()
{
    int list [6] = {1,5,8,9,2,6};
    int i, j;
    for (i = 0; i < 6; i++)
        for (j = i + 1; j < 6; j++)
            printf ("%d + %d = %d\n", list [i], list [j], list [i] + list [j] );
}

Answer 3

好吧，由于只有 6*5*4（从集合中选取数字）*4（操作数），因此您可以轻松生成所有可能的排列并检查每个排列的有效性。我无法在 Objective C 中提供代码，但您可以使用嵌套循环来获取所有可能的排列，执行计算并打印排列（如果计算结果与您在排列中选择作为“结果”的数字匹配）