Question

我需要帮助将值分配到矢量中并打印所有可能的组合，例如如果用户输入的第一个值将是矢量大小input1size = 15; 然后input2是要在向量内分布的值。 input2 = 25; 第3个输入是向量input3 = 2的第一个常数值;那么这个值减去input2就是我需要在vector

中分配的值

分布矢量后看起来像这样。当我们添加矢量输出数据需要= = input2 = 25;第一个值是用户输入3;

{{1}}

所以.....并找到所有序列我怎么能这样做......

Answer 1

那样的东西？虽然没有优化它（丑陋的递归）。

#include <iostream>
#include <vector>
#include <deque>
#include <algorithm>

std::vector<std::deque<int>> getcombo(int a, std::deque<int> combo = {})
{
    int sum = std::accumulate(combo.begin(), combo.end(), 0);
    std::vector<std::deque<int>> output;
    std::deque<int> extcombo;
    if(sum == a)
    {
        return std::vector<std::deque<int>> ({combo});
    }
    else
    {
        for(int i=1; i<a+1; ++i)
        {
            if(sum + i <= a)
            {
                extcombo = combo;
                extcombo.push_back(i);
                for(auto c : getcombo(a, extcombo))
                    output.push_back(c);
            }
        }
    }
    return output;
}

std::vector<std::deque<int>> final_combo(size_t size, int sum, int first)
{
    --size;
    auto final = getcombo(sum-first);
    auto new_end = std::remove_if(final.begin(), final.end(),
                                  [size](auto deq) {return deq.size() != size;});
    final.erase(new_end, final.end());

    for(auto&& x : final)
        x.push_front(first);
    return final;
}

int main()
{
    for (auto x : final_combo(5, 11, 4))
    {
        for(auto y : x)
            std::cout << y << ", ";
        std::cout << std::endl;
    }
}

如何将值分配到向量中

1 个答案: