小编Hel*_*ios的帖子

查找总和为指定目标数的所有数字(整数分区)

首先我想说我还在学习,所以我的编程技巧不是很好,我愿意接受你的建议.其次我还在学习英语,所以我想对给您带来的不便表示遗憾.

那么我的问题是这样的,我需要帮助提高我的算法或任何有关它的信息,我不知道该搜索用什么词.

该算法应该找到添加的数字的所有组合等于给定数字.例如:如果我有数字6我的结果应该是:[1,5],[2,4],[2,2,2],[3,3]

我有以下内容:

public List<List<int>> discompose(int number)
    {
        List<List<int>> discomposedPairs = new List<List<int>>();
        if (number <= 3)
            return discomposedPairs;
        int[] numsForCombine = new int[number-1];
        for(int i = 1; i < number;i++){
            numsForCombine[i - 1] = i;
        }
        int ini = 0;
        int end = numsForCombine.Length - 1;
        while (ini <= end)
        {
            List<int> pair = new List<int>();
            pair.Add(numsForCombine[ini++]);
            pair.Add(numsForCombine[end--]);
            discomposedPairs.Add(pair);
        }
        return discomposedPairs;
    }
    public List<List<int>> discomposePair(List<int> pair)
    {
        List<List<int>> parDisc = new List<List<int>>();
        for (int i …
Run Code Online (Sandbox Code Playgroud)

c# algorithm performance combinations

2
推荐指数
1
解决办法
2604
查看次数

标签 统计

algorithm ×1

c# ×1

combinations ×1

performance ×1