从一个值中获取所有可能的组合[关闭]

Question

我怎样才能计算出某些 4 个数字的总和来得出某个结果，例如 280。 从 1 到 80 的所有可能的数字组合。显示具有我在文本框中设置的总和的 4 个数字的所有组合。我应该找出最简单的方法来做到这一点，如果你能帮助我，我将不胜感激。实例中不应有重复，如 60 60、80 80。从而消除不重要的变体，而重要的变体将保留。

Textbox1.Text

68,69,70,72 = 280
67,69,70,74 = 280
66,69,70,75 = 280 
65,69,70,76 = 280
64,69,70,77 = 280

等等……

我需要一个模型，我怎么能想到这样的算法？非常感谢。

获取声明某个数字总和的所有组合

Answer 1

这样的数字可能非常多。因此，我将首先获得一个描述它的简洁数据结构，然后运行在每个数据结构上执行的代码。

因为我没有 vb.net，所以我会用 Python 来做。希望翻译不要太难。我使用了闭包和字典。我没有使用自然的 Pythonic 迭代器。

#! /usr/bin/env python3

def find_combs_data (count, target, upper):
    # First we create a cache of known answers.
    cached = {}

    def find_combs (count_left, target_left, lower):
        cache_key = (count_left, target_left, lower)
        # Only do the calculation when needed.
        if cache_key not in cached:
            # Base case and sanity check.
            if count_left == 0:
                if target_left == 0:
                    return []
                else:
                    return None
            elif upper * count_left < target_left:
                return None
            elif target_left < lower * count_left:
                return None

            answer = {}
            for i in range(lower, upper + 1):
                result = find_combs(count_left - 1, target_left - i, i + 1)
                if result is not None:
                    answer[i] = result
            if len(answer):
                cached[cache_key] = answer
            else:
                cached[cache_key] = None

        return cached[cache_key]

    final = find_combs(count, target, 1)
    return final

def execute_on_combs (fn, count, target, upper):
    passed = []
    def execute_on_data (d):
        if d == []:
            fn(passed)
        else:
            for i, d_inner in d.iteritems():
                passed.append(i)
                execute_on_data(d_inner)
                passed.pop()
    execute_on_data(find_combs_data(count, target, upper))

def show (x):
    print(x)

execute_on_combs(show, 4, 270, 80)