如何将值分配到向量中

Posted 2023-02-17

【中文标题】如何将值分配到向量中

【英文标题】：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 ？

你有没有尝试过？几乎是算法的想法？

【参考方案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;