如何将值分配到向量中答案

【问题标题】：How to distribute a value into vector如何将值分配到向量中
【发布时间】：2016-02-26 11:44:27
【问题描述】：

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

之后的分布向量是这样的。当我们添加向量数据一起输出需要 = 到 input2 = 25 ;第一个值是用户输入3；

 V1 = {2,9,2,1,1,1,1,1,1,1,1,1,1,1,1} = 25;
 V1 = {2,9,1,2,1,1,1,1,1,1,1,1,1,1,1} = 25;
 V1 = {2,9,1,1,2,1,1,1,1,1,1,1,1,1,1} = 25;
  .........
 V1 = {2,1,1,1,1,1,1,8,1,1,1,1,1,1,3} = 25;

依此类推.....并找到所有序列我该怎么做...

【问题讨论】：

这个问题适用于所有包含“C”的语言？
@artm 我在标签中看不到 Javascript。
您是否有机会尝试使问题更清楚一些。我不知道你在问什么。也许你可以展示你迄今为止尝试过的东西，如果合适的话，什么时候出错了；什么是 input1size 等？
基本上，您希望所有可能的大小为 input1 的向量包括自然整数，其中第一个元素是 input3 并且所有元素的总和是 input2 ？
你有没有尝试过？几乎是算法的想法？

标签： c++ c++11 visual-c++

【解决方案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;
    }
}

【讨论】：